Synchronization of Pushdown Automata
From MaRDI portal
Recommendations
Cited in
(26)- Deterministic synchronization of automata with bounded delay
- Synchronized finite automata and 2DFA reductions
- A note on synchronized extension systems
- Generalizing input-driven languages: theoretical and practical benefits
- Operator precedence and the visibly pushdown property
- Synchronizing generalized monotonic automata
- Synchronizing words for real-time deterministic pushdown automata (extended abstract)
- On the power of pushing or stationary moves for input-driven pushdown automata
- Input-driven languages are linear conjunctive
- Synchronizing automata over nested words
- Boolean algebras of unambiguous context-free languages
- Synchronization of Regular Automata
- Synchronization of Grammars
- On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata
- Synchronizing Automata Preserving a Chain of Partial Orders
- Synchronizing deterministic push-down automata can be really hard
- scientific article; zbMATH DE number 6665216 (Why is no real title available?)
- Edit distance neighbourhoods of input-driven pushdown automata
- On the power of pushing or stationary moves for input-driven pushdown automata
- Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
- Synchronization of finite automata
- Synchronizing deterministic push-down automata can be really hard
- Sweeping input-driven pushdown automata
- Regular languages of nested words: fixed points, automata, and synchronization
- Sweeping input-driven pushdown automata
- Toward a theory of input-driven locally parsable languages
This page was built for publication: Synchronization of Pushdown Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3617051)
