Constructing Exponential-Size Deterministic Zielonka Automata.

Blaise Genest Anca Muscholl

Published in: ICALP (2) (2006)

Keyphrases

exponential size
finite state automaton
turing machine
polynomial size
cellular automata
orders of magnitude
relational databases
regular expressions