Degrees of restriction for two-dimensional automata

DOI10.1007/978-3-030-79121-6_7OpenAlexW3176232965MaRDI QIDQ2117665

Kai Salomaa, Taylor J. Smith

Publication date: 22 March 2022

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

zbMATH Keywords

closure propertiesdegrees of restrictionextended two-dimensional automatarecognition properties

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Halting space-bounded computations
• Three-way tape-bounded two-dimensional Turing machines
• Some remarks on two-dimensional finite automata
• New operations and regular expressions for two-dimensional languages over one-letter alphabet
• A survey of two-dimensional automata theory
• A Survey on Picture-Walking Automata
• Automata with Reversal-Bounded Counters: A Survey