Frontier between decidability and undecidability: a survey
Author:
- 1 January 2000
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 231 (2) , 217-251
Abstract
No abstract availableKeywords
This publication has 59 references indexed in Scilit:
- Nine test tubes generate any RE languageTheoretical Computer Science, 2000
- Small deterministic Turing machinesTheoretical Computer Science, 1996
- On machines, universal by extensionsTheoretical Computer Science, 1996
- Self-reproduction in a reversible cellular spaceTheoretical Computer Science, 1996
- Computing by splicingTheoretical Computer Science, 1996
- Small universal register machinesTheoretical Computer Science, 1996
- Analog computation via neural networksTheoretical Computer Science, 1994
- Solvability of the halting problem for certain classes of Turing machinesMathematical Notes, 1973
- Tag systems and lag systemsMathematische Annalen, 1963
- Recursive Unsolvability of a problem of ThueThe Journal of Symbolic Logic, 1947