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

zbMATH Open1455.03048arXiv0906.3329MaRDI QIDQ5145149FDOQ5145149

Authors: Liesbeth De Mol 

Publication date: 20 January 2021

Full work available at URL: https://arxiv.org/abs/0906.3329

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

Mathematics Subject Classification ID

Thue and Post systems, etc. (03D03)

Cited In (7)

• Study of Limits of Solvability in Tag Systems
• Title not available (Why is that?)
• Tag systems and the complexity of simple programs
• On the complex behavior of simple tag systems -- an experimental approach
• Predicting the large-scale evolution of tag systems
• Generalized tag systems
• Tag systems and Collatz-like functions

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)