On the power of pushing or stationary moves for input-driven pushdown automata

DOI10.1007/978-3-031-07469-1_11OpenAlexW4285174748MaRDI QIDQ2164744

Andreas Malcher, Martin Kutrib, Matthias Wendlandt

Publication date: 16 August 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-07469-1_11

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Sweeping input-driven pushdown automata ⋮ On the power of pushing or stationary moves for input-driven pushdown automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Operator precedence and the visibly pushdown property
• Input-Driven Pushdown Automata with Limited Nondeterminism
• Adding nesting structure to words
• Minimizing Variants of Visibly Pushdown Automata
• Visibly pushdown languages
• Synchronization of Pushdown Automata
• Tinput-Driven Pushdown, Counter, and Stack Automata
• Digging input-driven pushdown automata

This page was built for publication: On the power of pushing or stationary moves for input-driven pushdown automata