Decision problems for restricted variants of two-dimensional automata

DOI10.1007/978-3-030-23679-3_18zbMath1434.68288arXiv1904.11100OpenAlexW2964549879MaRDI QIDQ2177610

Taylor J. Smith, Kai Salomaa

Publication date: 6 May 2020

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

zbMATH Keywords

language equivalencedecision problemtwo-way automatathree-way automatatwo-dimensional automatalanguage emptiness

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Two dimensional fuzzy regular languages ⋮ Two-dimensional pattern matching against local and regular-like picture languages ⋮ Decision problems and projection languages for restricted variants of two-dimensional automata

This page was built for publication: Decision problems for restricted variants of two-dimensional automata