Alternating Tree Automata and Parity Games.

Published in: Automata, Logics, and Infinite Games (2001)

Keyphrases

tree automata
regular expressions
finite automata
finite state
syntactic pattern recognition
tree languages
computer games
finite automaton
databases
pattern matching
database systems
relational databases
query language
knowledge representation
language model
context free grammars