Deterministic Recognition of Trees Accepted by a Linear Pushdown Tree Automaton.
Akio FujiyoshiIkuo KawaharadaPublished in: CIAA (2005)
Keyphrases
- tree automata
- tree structure
- prefix tree
- tree models
- tree representation
- tree nodes
- tree construction
- recognition rate
- tree structures
- linear functions
- labeled trees
- rooted trees
- binary tree
- finite state
- object recognition
- pattern recognition
- regular expressions
- leaf nodes
- tree structured data
- recognition accuracy
- tree matching
- tree mining
- regular tree languages
- unordered trees
- finite state automaton
- decision trees
- feature extraction
- tree pruning
- tree like structures
- turing machine
- phylogenetic trees
- tree edit distance
- regression trees
- deterministic finite automata
- deterministic finite automaton
- tree languages
- decision tree learning
- finite automata
- fuzzy decision trees
- model checking
- finite automaton
- tree crown
- data structure
- action recognition
- wavelet tree
- recognition algorithm
- character recognition
- finite state machines
- classification trees