Languages Accepted by Systolic Y-Tree Automata: Structural Characterizations.
Emanuela FachiniAngelo MontiMargherita NapoliDomenico ParentePublished in: Acta Informatica (1992)
Keyphrases
- tree automata
- closure properties
- regular tree languages
- tree languages
- regular expressions
- context free grammars
- finite automata
- finite state
- context free
- grammatical inference
- finite automaton
- expressive power
- syntactic pattern recognition
- context dependent
- machine learning
- context sensitive
- production system
- markov chain