2-state 2-symbol Turing machines with periodic support produce regular sets

DOI10.1007/978-3-319-60252-3_22zbMath1489.68094OpenAlexW2620914124MaRDI QIDQ2401011

Turlough Neary

Publication date: 31 August 2017

Full work available at URL: https://hal.inria.fr/hal-01657010/file/440206_1_En_22_Chapter.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Classical models of computation (Turing machines, etc.) (68Q04)

Related Items (1)

Investigations on the power of matrix insertion-deletion systems with small sizes

This page was built for publication: 2-state 2-symbol Turing machines with periodic support produce regular sets