Remarks on two-way automata with weak-counters

DOI10.1016/0020-0190(84)90032-2zbMath0538.68049OpenAlexW1965194891MaRDI QIDQ793509

Satoru Miyano

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

zbMATH Keywords

two-way automataweak-counter automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

On two-way weak counter machines ⋮ GENERALIZED COUNTERS AND REVERSAL COMPLEXITY ⋮ Interference automata ⋮ Notes on looping deterministic two-way pushdown automata

Cites Work

• Unnamed Item
• Two-way deterministic multi-weak-counter machines
• Remarks on blind and partially blind one-way multicounter machines
• Relationships between pushdown automata with counters and complexity classes
• Counter machines and counter languages

This page was built for publication: Remarks on two-way automata with weak-counters