Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation.

Bala Ravikumar Oscar H. Ibarra

Published in: SIAM J. Comput. (1989)

Keyphrases

finite automata
deterministic automata
grammatical inference
regular expressions
probabilistic automata
regular languages
databases
finite automaton
information extraction