Regularity Problems for Visibly Pushdown Languages

Regularity Problems for Visibly Pushdown Languages

Visibly pushdown automata are special pushdown automata whose stack behavior is driven by the input symbols according to a partition of the alphabet. We show that it is decidable for a given visibly pushdown automaton whether it is equivalent to a visibly counter automaton, i.e. an automaton that us...

Szczegółowa specyfikacja

Opis bibliograficzny
Główni autorzy:	Barany, V, Loeding, C, Serre, O
Format:	Conference item
Wydane:	Springer 2006

Podobne zapisy

Beyond Language Equivalence on Visibly Pushdown Automata
od: Jiří Srba
Wydane: (2009-01-01)

Visibly Pushdown Modular Games
od: Ilaria De Crescenzo, i wsp.
Wydane: (2014-08-01)

Collapsible Pushdown Automata and Recursion Schemes
od: Murawski, C, i wsp.
Wydane: (2008)

Winning Regions of Higher−Order Pushdown Games
od: Meyer, C, i wsp.
Wydane: (2008)

Collapsible pushdown automata and recursion schemes
od: Hague, M, i wsp.
Wydane: (2017)

Collapsible pushdown automata and recursion schemes
od: Hague, M, i wsp.
Wydane: (2008)

Minimization of visibly pushdown automata is NP-complete
od: Olivier Gauwin, i wsp.
Wydane: (2020-02-01)

A Fragment of ML Decidable by Visibly Pushdown Automata
od: Hopkins, D, i wsp.
Wydane: (2011)

On the Expressive Power of 2-Stack Visibly Pushdown Automata
od: Benedikt Bollig
Wydane: (2008-12-01)

A Tighter Bound for the Determinization of Visibly Pushdown Automata
od: Nguyen Van Tang
Wydane: (2009-11-01)

Reachability Problem for Weak Multi-Pushdown Automata
od: Wojciech Czerwiński, i wsp.
Wydane: (2013-09-01)

Decision Problems for Deterministic Pushdown Automata on Infinite Words
od: Christof Löding
Wydane: (2014-05-01)

ML, visibly pushdown class memory automata, and extended branching vector addition systems with states
od: Cotton-Barratt, C, i wsp.
Wydane: (2019)

Reachability in pushdown register automata
od: Murawski, A, i wsp.
Wydane: (2017)

Edit Distance for Pushdown Automata
od: Krishnendu Chatterjee, i wsp.
Wydane: (2017-09-01)

Adding Time to Pushdown Automata
od: Parosh Aziz Abdulla, i wsp.
Wydane: (2012-12-01)

Zenoness for Timed Pushdown Automata
od: Parosh Aziz Abdulla, i wsp.
Wydane: (2014-02-01)

Bounded-oscillation Pushdown Automata
od: Pierre Ganty, i wsp.
Wydane: (2016-09-01)

Pushdown Automata in Statistical Machine Translation
od: Cyril Allauzen, i wsp.
Wydane: (2023-07-01)

Verification of Opacity and Diagnosability for Pushdown Systems
od: Koichi Kobayashi, i wsp.
Wydane: (2013-01-01)

Good-for-games $\omega$-Pushdown Automata
od: Karoliina Lehtinen, i wsp.
Wydane: (2023-02-01)

Reachability Analysis of Communicating Pushdown Systems
od: Alexander Heussner, i wsp.
Wydane: (2012-09-01)

Model Checking Probabilistic Pushdown Automata
od: Javier Esparza, i wsp.
Wydane: (2006-03-01)

Conformance Checking and Pushdown Reactive Systems
od: Adilson Bonifacio, i wsp.
Wydane: (2023-03-01)

Higher-Order Pushdown Systems with Data
od: Paweł Parys
Wydane: (2012-10-01)

On the Existence of Universal Finite or Pushdown Automata
od: Manfred Kudlek
Wydane: (2012-07-01)

On Tree Pattern Matching by Pushdown Automata
od: T. Flouri
Wydane: (2009-01-01)

On collapsible pushdown automata, their graphs and the power of links
od: Broadbent, C, i wsp.
Wydane: (2011)

Branching-Time Model-Checking of Probabilistic Pushdown Automata.
od: Brázdil, T, i wsp.
Wydane: (2009)

Parameterised Pushdown Systems with Non−Atomic Writes
od: Hague, M
Wydane: (2011)

Weighted Pushdown Systems with Indexed Weight Domains
od: Yasuhiko Minamide
Wydane: (2016-06-01)

Model-Checking of Ordered Multi-Pushdown Automata
od: Mohamed Faouzi Atig
Wydane: (2012-09-01)

On the Expressive Power of Higher-Order Pushdown Systems
od: Paweł Parys
Wydane: (2020-08-01)

Saturation algorithms for model-checking pushdown systems
od: Arnaud Carayol, i wsp.
Wydane: (2014-05-01)

Playing Pushdown Parity Games in a Hurry
od: Wladimir Fridman, i wsp.
Wydane: (2012-10-01)

Input-Driven Double-Head Pushdown Automata
od: Markus Holzer, i wsp.
Wydane: (2017-08-01)

Simulation of Two-Way Pushdown Automata Revisited
od: Robert Glück
Wydane: (2013-09-01)

Game characterization of probabilistic bisimilarity, and applications to pushdown automata
od: Forejt, V, i wsp.
Wydane: (2018)

Safety Verification of Asynchronous Pushdown Systems with Shaped Stacks
od: Kochems, J, i wsp.
Wydane: (2013)

Unboundedness and downward closures of higher-order pushdown automata
od: Hague, M, i wsp.
Wydane: (2016)