Recurring Dominoes: Making the Highly Undecidable Highly Understandable
- 1 January 1985
- book chapter
- Published by Elsevier in North-Holland Mathematics Studies
Abstract
No abstract availableThis publication has 16 references indexed in Scilit:
- Dynamic LogicPublished by Springer Nature ,1984
- Propositional dynamic logic of nonregular programsJournal of Computer and System Sciences, 1983
- Process logic: Expressiveness, decidability, completenessJournal of Computer and System Sciences, 1982
- Propositional dynamic logic of regular programsJournal of Computer and System Sciences, 1979
- The Computational Complexity of Provability in Systems of Modal Propositional LogicSIAM Journal on Computing, 1977
- The decision problem for standard classesThe Journal of Symbolic Logic, 1976
- Remarks on Berger's paper on the domino problemSiberian Mathematical Journal, 1972
- Turing-machines and the EntscheidungsproblemMathematische Annalen, 1962
- ENTSCHEIDUNGSPROBLEM REDUCED TO THE AEA CASEProceedings of the National Academy of Sciences, 1962
- Correction to A note on the EntscheidungsproblemThe Journal of Symbolic Logic, 1936