Completeness Results Concerning Systolic Tree Automata and EOL Languages.
Angelo MontiAlessandro RoncatoPublished in: Inf. Process. Lett. (1995)
Keyphrases
- tree automata
- closure properties
- tree languages
- regular tree languages
- context free grammars
- finite automata
- regular expressions
- context free
- finite state
- grammatical inference
- syntactic pattern recognition
- expressive power
- sufficient conditions
- databases
- finite automaton
- machine learning
- markov chain
- object oriented
- information retrieval