Reasoning about the past with two-way automata
Author:
- 1 January 1998
- book chapter
- Published by Springer Nature
- p. 628-641
Abstract
No abstract availableKeywords
This publication has 29 references indexed in Scilit:
- On the Decision Problem for Two-Variable First-Order LogicThe Bulletin of Symbolic Logic, 1997
- Determinization and Memoryless Winning StrategiesInformation and Computation, 1997
- Tableaux and algorithms for Propositional Dynamic Logic with Converse1996
- Description Logics with inverse roles, functional restrictions, and n-ary relations1994
- Symbolic model checking: 1020 States and beyondInformation and Computation, 1992
- A finite model theorem for the propositional ?-calculusStudia Logica, 1988
- The complexity of tree automata and logics of programs1988
- Results on the propositional μ-calculusTheoretical Computer Science, 1983
- Characterizing correctness properties of parallel programs using fixpoints1980
- Propositional dynamic logic of regular programsJournal of Computer and System Sciences, 1979