Deep pushdown automata

DOI10.1007/S00236-006-0005-0zbMath1089.68056OpenAlexW1972232894MaRDI QIDQ2491213

Alexander Meduna

Publication date: 26 May 2006

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-006-0005-0

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Program Schemes with Deep Pushdown Storage ⋮ On the power of deep pushdown stacks ⋮ Fuzzy state grammar and fuzzy deep pushdown automaton

Cites Work

• On state-alternating context-free grammars
• Checking automata and one-way stack languages
• A hierarchy between context-free and context-sensitive languages
• Optimization of LR(k) parsers
• On jump-deterministic pushdown automata
• Simultaneously One-Turn Two-Pushdown Automata
• Finite-Turn Pushdown Automata
• One-way stack automata
• Some remarks on state grammars and matrix grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Deep pushdown automata