Synchronization of Pushdown Automata
From MaRDI portal
Publication:3617051
DOI10.1007/11779148_12zbMath1227.68049OpenAlexW1486486721MaRDI QIDQ3617051
Publication date: 26 March 2009
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11779148_12
Related Items (14)
Input-driven languages are linear conjunctive ⋮ Synchronization of Regular Automata ⋮ On the power of pushing or stationary moves for input-driven pushdown automata ⋮ On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata ⋮ Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages ⋮ Sweeping input-driven pushdown automata ⋮ Generalizing input-driven languages: theoretical and practical benefits ⋮ Regular languages of nested words: fixed points, automata, and synchronization ⋮ Operator precedence and the visibly pushdown property ⋮ On the power of pushing or stationary moves for input-driven pushdown automata ⋮ Toward a theory of input-driven locally parsable languages ⋮ Synchronizing Automata over Nested Words ⋮ Edit distance neighbourhoods of input-driven pushdown automata ⋮ Synchronizing words for real-time deterministic pushdown automata (extended abstract)
This page was built for publication: Synchronization of Pushdown Automata
