Chomsky Hierarchy and Systolic Y-Tree Automata.

Emanuela Fachini Angelo Monti

Published in: Fundam. Informaticae (1997)

Keyphrases

tree automata
context free grammars
regular expressions
finite automata
finite state
tree languages
syntactic pattern recognition
normal form
grammatical inference
context free
object oriented
information extraction
finite automaton
database
production rules
dynamic programming
expert systems
databases