Simultaneously One-Turn Two-Pushdown Automata

DOI10.1080/0020716031000070616zbMath1103.68587OpenAlexW1976970343MaRDI QIDQ4464412

Alexander Meduna

Publication date: 27 May 2004

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/0020716031000070616

zbMATH Keywords

recursively enumerable languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Unnamed Item ⋮ Deep pushdown automata ⋮ Unnamed Item ⋮ On the power of deep pushdown stacks

Cites Work

• On the generative power of regular pattern grammars
• Unnamed Item

This page was built for publication: Simultaneously One-Turn Two-Pushdown Automata