Decision problems for restricted variants of two-dimensional automata
From MaRDI portal
Publication:2177610
DOI10.1007/978-3-030-23679-3_18zbMath1434.68288arXiv1904.11100MaRDI QIDQ2177610
Publication date: 6 May 2020
Full work available at URL: https://arxiv.org/abs/1904.11100
language equivalence; decision problem; two-way automata; three-way automata; two-dimensional automata; language emptiness
68Q45: Formal languages and automata