A note on bounded-reversal multipushdown machines

DOI10.1016/0020-0190(84)90080-2zbMath0562.68064OpenAlexW2013634958MaRDI QIDQ1057071

Marek Chrobak

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)90080-2

zbMATH Keywords

regular languagespushdown automatamulticounter machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Descriptional complexity of two-way pushdown automata with restricted head reversals ⋮ Investigations on Automata and Languages Over a Unary Alphabet ⋮ A characterization of reversal-bounded multipushdown machine languages

Cites Work

• Simple counter machines and number-theoretic problems
• A note on semilinear sets and bounded-reversal multihead pushdown automata
• Reversal-bounded multipushdown machines

This page was built for publication: A note on bounded-reversal multipushdown machines