Descriptional Complexity of Determinization and Complementation for Finite Automata.

Aniruddh Gandhi Nan Rosemary Ke Bakhadyr Khoussainov

Published in: CATS (2011)

Keyphrases

finite automata
probabilistic automata
regular expressions
tree automata
deterministic automata
grammatical inference
data model
knowledge acquisition
decision problems