The Emptiness Problem for Weak Rabin Tree Automata.

Jakub Neumann Andrzej Szepietowski

Published in: DCFS (2001)

Keyphrases

tree automata
finite automata
regular expressions
finite state
tree languages
finite automaton
ordered trees
syntactic pattern recognition
context free grammars
machine learning
information extraction
pattern matching