Rigid Tree Automata.

Florent Jacquemard Francis Klay Camille Vacher

Published in: LATA (2009)

Keyphrases

tree automata
regular expressions
finite automata
finite state
tree languages
syntactic pattern recognition
ordered trees
context free grammars
finite automaton
regular tree languages
markov chain
first order logic
production system
xml schema
context free
monadic second order logic