Operational State Complexity of Deterministic Unranked Tree Automata

Xiaoxue Piao Kai Salomaa

Published in: DCFS (2010)

Keyphrases

tree automata
finite automata
regular expressions
finite state
regular tree languages
syntactic pattern recognition
finite automaton
context free grammars
ordered trees
tree languages
database
high level
query language
context free