Concatenation operations and restricted variants of two-dimensional automata

DOI10.1007/978-3-030-67731-2_11zbMath1490.68130arXiv2008.11164OpenAlexW3126348830MaRDI QIDQ831799

Taylor J. Smith, Kai Salomaa

Publication date: 24 March 2022

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

zbMATH Keywords

closure propertiesconcatenationtwo-way automatathree-way automatatwo-dimensional automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

2D oxide picture languages and their properties ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
• A note 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
• Mathematical Foundations of Computer Science 2005

This page was built for publication: Concatenation operations and restricted variants of two-dimensional automata