A Characterization of Systolic Binary Tree Automata and Applications.

Oscar H. Ibarra Sam M. Kim

Published in: Acta Informatica (1984)

Keyphrases

tree automata
regular expressions
finite automata
finite state
syntactic pattern recognition
tree languages
finite automaton
knowledge base
grammatical inference
information retrieval
relational databases
natural language processing
pattern matching