On the boundaries of solvability and unsolvability in tag systems. Theoretical and experimental results

MaRDI QIDQ5145149zbMATH OpenFDO

Authors Liesbeth De Mol

Publication date 20 January 2021

Full work available at URL https://arxiv.org/abs/0906.3329, http://eptcs.web.cse.unsw.edu.au/paper.cgi?CSP08.5

Mathematics Subject Classification ID

Thue and Post systems, etc. (03D03)

Recommendations

• Study of Limits of Solvability in Tag Systems
• Tag systems and the complexity of simple programs
• On the complex behavior of simple tag systems -- an experimental approach
• Tag systems and Collatz-like functions
• Generalized tag systems

Cited in

(7)

• Generalized tag systems
• Tag systems and Collatz-like functions
• Predicting the large-scale evolution of tag systems
• Study of Limits of Solvability in Tag Systems
• Tag systems and the complexity of simple programs
• scientific article; zbMATH DE number 7654728 (Why is no real title available?)
• On the complex behavior of simple tag systems -- an experimental approach

This page was built for publication: On the boundaries of solvability and unsolvability in tag systems. Theoretical and experimental results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145149)