Bisimulation Minimization of Tree Automata

DOI10.1007/11812128_17MaRDI QIDQ5757232zbMATH OpenOpenAlexFDO

Authors Lisa Kaati, Johanna Högberg, Parosh A. Abdulla

Publication date 6 September 2007

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11812128_17

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Backward and forward bisimulation minimization of tree automata
• Backward and Forward Bisimulation Minimisation of Tree Automata
• Bisimulation Minimisation for Weighted Tree Automata
• Bisimulation Minimisation of Weighted Automata on Unranked Trees
• Minimization of symbolic tree automata
• scientific article; zbMATH DE number 139615
• Composed Bisimulation for Tree Automata

Cited in

(11)

• Simple bisimilarity minimization in O(m n) time
• BISIMULATION MINIMIZATION OF TREE AUTOMATA
• Backward and Forward Bisimulation Minimisation of Tree Automata
• ON TRANSITION MINIMALITY OF BIDETERMINISTIC AUTOMATA
• Some Minimality Results on Biresidual and Biseparable Automata
• Bisimilarity Minimization in O(m logn) Time
• A uniform (bi-)simulation-based framework for reducing tree automata
• On Transition Minimality of Bideterministic Automata
• Computing Simulations over Tree Automata
• Implementation and Application of Automata
• Backward and forward bisimulation minimization of tree automata

This page was built for publication: Bisimulation Minimization of Tree Automata

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