The Regularity of Two-Way Nondeterministic Tree Automata Languages.
Anne Brüggemann-KleinDerick WoodPublished in: Int. J. Found. Comput. Sci. (2002)
Keyphrases
- tree automata
- finite automata
- finite state
- finite automaton
- grammatical inference
- closure properties
- regular tree languages
- tree languages
- regular expressions
- context free
- context free grammars
- markov chain
- syntactic pattern recognition
- expressive power
- markov decision processes
- model checking
- optimal policy
- query language
- inductive inference
- state space
- machine learning
- positive data
- databases