Finite Automata as Characterizations of Minor Closed Tree Families (Extended Abstract).

Published in: ICALP (1993)

Keyphrases

extended abstract
finite automata
tree automata
regular expressions
grammatical inference
probabilistic automata
deterministic automata
tree structure
finite automaton
hidden markov models
pattern matching
index structure
database systems
regular languages
tree mining
metadata
machine learning