Decision problems and projection languages for restricted variants of two-dimensional automata
From MaRDI portal
Publication:2029491
DOI10.1016/j.tcs.2020.12.028zbMath1504.68116MaRDI QIDQ2029491
Publication date: 3 June 2021
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2020.12.028
language equivalence; decision problem; two-way automata; three-way automata; two-dimensional automata; language emptiness; projection language
68Q45: Formal languages and automata