Reasoning about the past with two-way automata
- 1 January 1998
- book chapter
- Published by Springer Nature
- p. 628-641
- https://doi.org/10.1007/bfb0055090
Abstract
No abstract availableKeywords
This publication has 32 references indexed in Scilit:
- Symbolic model checking: 1020 States and beyondPublished by Elsevier ,2004
- On the expressive power of variable-confined logicsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Tree automata, mu-calculus and determinacyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the Decision Problem for Two-Variable First-Order LogicBulletin of Symbolic Logic, 1997
- Determinization and Memoryless Winning StrategiesInformation and Computation, 1997
- Tableaux and algorithms for Propositional Dynamic Logic with ConversePublished by Springer Nature ,1996
- Description Logics with inverse roles, functional restrictions, and n-ary relationsPublished by Springer Nature ,1994
- The complexity of tree automata and logics of programsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Characterizing correctness properties of parallel programs using fixpointsPublished by Springer Nature ,1980
- Propositional dynamic logic of regular programsJournal of Computer and System Sciences, 1979