(Non)determinism and the Size of One-Way Finite Automata.

Published in: DCFS (2005)

Keyphrases

finite automata
probabilistic automata
grammatical inference
regular expressions
deterministic automata
tree automata
metadata
domain specific
integrity constraints
finite automaton