Solvability of the Halting and Reachability Problem for Binary 2-tag Systems

Liesbeth De Mol. Solvability of the Halting and Reachability Problem for Binary 2-tag Systems. Fundamenta Informaticae, 99(4):435-471, 2010. [doi]