Tree Automata and Tree Grammars

2015/10/07 by Engelfriet, Joost · 1 citation
#FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL)

paper · doi:10.48550/arxiv.1510.02036

Abstract

Lecture notes on tree language theory, in particular recognizable tree languages and finite state tree transformations.

Cited by

• SafeTree: Expressive Tree Policies for Microservices

Related

• Tree Automata
• Forward and Backward Application of Symbolic Tree Transducers
• Weighted Tree Automata -- May it be a little more?
• Nondeterministic tree-walking automata are not closed under complementation
• A Descriptive Characterization of Tree-Adjoining Languages (Full\n Version)