Generalized Tag Systems
Authors:
- 30 August 2018
- book chapter
- Published by Springer Nature
- p. 103-116
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- The Ultimate Challenge2010
- Solvability of the Halting and Reachability Problem for Binary 2-tag SystemsFundamenta Informaticae, 2010
- Tag systems and Collatz-like functionsTheoretical Computer Science, 2007
- P-completeness of Cellular Automaton Rule 1102006
- Small Turing machines and generalized busy beaver competitionTheoretical Computer Science, 2004
- Frontier between decidability and undecidability: a surveyTheoretical Computer Science, 2000
- Busy beaver competition and Collatz-like problemsArchive for Mathematical Logic, 1993
- The Solvability of the Derivability Problem for One-Normal SystemsJournal of the ACM, 1966
- Universality of Tag Systems with P = 2Journal of the ACM, 1964
- Formal Reductions of the General Combinatorial Decision ProblemAmerican Journal of Mathematics, 1943