Computing Simulations over Tree Automata

DOI10.1007/978-3-540-78800-3_8MaRDI QIDQ5458323zbMATH OpenOpenAlexFDO

Authors Ahmed Bouajjani, Lukáš Holik, Lisa Kaati, Tomáš Vojnar, Parosh A. Abdulla

Publication date 11 April 2008

Published in Tools and Algorithms for the Construction and Analysis of Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78800-3_8

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Specification and verification (program logics, model checking, etc.) (68Q60) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Reduction of nondeterministic tree automata
• A uniform (bi-)simulation-based framework for reducing tree automata
• Composed Bisimulation for Tree Automata
• COMPOSED BISIMULATION FOR TREE AUTOMATA
• Backward and forward bisimulation minimization of tree automata

Cites work

• Abstract regular tree model checking
• Abstract Regular Tree Model Checking of Complex Dynamic Data Structures
• Backward and Forward Bisimulation Minimisation of Tree Automata
• Bisimulation Minimization of Tree Automata
• Computing Simulations over Tree Automata
• scientific article; zbMATH DE number 1306878 (Why is no real title available?)
• scientific article; zbMATH DE number 1903379 (Why is no real title available?)
• Three Partition Refinement Algorithms
• Tree regular model checking: a simulation-based approach

Cited in

(16)

• Nested antichains for WS1S
• Multi-buffer simulations: decidability and complexity
• Automata on infinite trees
• Reduction of nondeterministic tree automata
• Forest automata for verification of heap manipulation
• Accelerating tree-automatic relations
• THE CATEGORY OF SIMULATIONS FOR WEIGHTED TREE AUTOMATA
• COMPOSED BISIMULATION FOR TREE AUTOMATA
• Composed Bisimulation for Tree Automata
• Simulation relations for pattern matching in directed graphs
• Topological characterisation of multi-buffer simulation
• Multi-buffer simulations for trace language inclusion
• A uniform (bi-)simulation-based framework for reducing tree automata
• Computing Simulations over Tree Automata
• Simulation algorithms for symbolic automata
• Mediating for reduction (on minimizing alternating Büchi automata)

This page was built for publication: Computing Simulations over Tree Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458323)