On the Complexity of Parity Word Automata.

Valerie King Orna Kupferman Moshe Y. Vardi

Published in: FoSSaCS (2001)

Keyphrases

co occurrence
computational complexity
worst case
decision problems
error correction
database
data sets
information retrieval
decision trees
lower bound
information extraction
cellular automata
finite automata
related words
english words