Alternating two-way AC-tree automata.

Kumar Neeraj Verma Jean Goubault-Larrecq

Published in: Inf. Comput. (2007)

Keyphrases

tree automata
regular expressions
finite automata
finite state
tree languages
syntactic pattern recognition
context free grammars
ordered trees
knowledge base
low level
natural language processing
pattern matching
markov decision processes