Remarks on two-way automata with weak-counters
From MaRDI portal
Publication:793509
DOI10.1016/0020-0190(84)90032-2zbMath0538.68049MaRDI QIDQ793509
Publication date: 1984
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(84)90032-2
68Q45: Formal languages and automata
Related Items
Notes on looping deterministic two-way pushdown automata, Interference automata, GENERALIZED COUNTERS AND REVERSAL COMPLEXITY, On two-way weak counter machines
Cites Work