Relating the Degree of Ambiguity of Finite Automata to the Succinctness of their Representation.

Oscar H. Ibarra Bala Ravikumar

Published in: FSTTCS (1987)

Keyphrases

finite automata
probabilistic automata
regular expressions
deterministic automata
grammatical inference
data mining
knowledge base
domain specific
tree automata
finite automaton