An Automata Theoretic Approach to Rational Tree Relations

DOI10.1007/978-3-540-77566-9_37MaRDI QIDQ5448669zbMATH OpenOpenAlexFDO

Authors Frank G. Radmacher

Publication date 7 March 2008

Published in SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77566-9_37

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• From tree automata to rational tree expressions
• Rigid tree automata and applications
• On a representation of tree automata
• Term Rewriting and Applications
• Recognizing relations by tree automata
• scientific article; zbMATH DE number 3976378
• Logics and Automata for Totally Ordered Trees
• scientific article; zbMATH DE number 3577165
• scientific article; zbMATH DE number 475412
• scientific article; zbMATH DE number 49206

Cites work

• Decision problems among the main subfamilies of rational relations
• Finite presentations of infinite structures: Automata and interpretations
• Foundations of Software Science and Computation Structures
• Fundamentals of Computation Theory
• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 475423 (Why is no real title available?)
• scientific article; zbMATH DE number 7354705 (Why is no real title available?)
• Modelization of deterministic rational relations
• Multitape one-way nonwriting automata
• On Relations Defined by Generalized Finite Automata
• On the representation of finite deterministic 2-tape automata
• Rational tree relations

Cited in

(9)

• Rational tree relations
• Multiple context-free tree grammars: lexicalization and characterization
• Accelerating tree-automatic relations
• scientific article; zbMATH DE number 2128941 (Why is no real title available?)
• Tree transformations and dependencies
• Rigid Tree Automata
• scientific article; zbMATH DE number 4075145 (Why is no real title available?)
• scientific article; zbMATH DE number 475414 (Why is no real title available?)
• Graph decompositions and tree automata in reasoning with uncertainty

This page was built for publication: An Automata Theoretic Approach to Rational Tree Relations

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