First-Order Logic with Two Variables and Unary Temporal Logic
- 1 December 2002
- journal article
- Published by Elsevier in Information and Computation
- Vol. 179 (2) , 279-295
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On the Decision Problem for Two-Variable First-Order LogicThe Bulletin of Symbolic Logic, 1997
- Definability with bounded number of bound variablesInformation and Computation, 1989
- The complexity of propositional linear temporal logicsJournal of the ACM, 1985
- Complexity results for classes of quantificational formulasJournal of Computer and System Sciences, 1980
- On languages with two variablesMathematical Logic Quarterly, 1975