Automata on infinite trees and Kleene closure of regular tree sets.
Maurice NivatAhmed SaoudiPublished in: Bull. EATCS (1988)
Keyphrases
- tree automata
- regular expressions
- regular languages
- tree structure
- finite automata
- pattern matching
- tree models
- tree matching
- tree languages
- tree nodes
- tree structures
- regular tree languages
- tree construction
- query language
- leaf nodes
- binary tree
- labeled trees
- tree structured data
- tree representation
- tree edit distance
- tree crown
- tree mining
- query evaluation
- xml schema
- rooted trees
- context free grammars
- finite state machines
- real numbers
- propositional logic
- finite state
- convex sets
- grammatical inference
- classification trees
- tree pruning
- wavelet tree
- kd trees
- context free
- prefix tree
- finite sets
- decision tree learning
- internal nodes
- decision trees
- cellular automata
- itemsets
- data structure