Entropy and expected acceptance counts for finite automata.

Nicholas Pippenger

Published in: IEEE Trans. Inf. Theory (2004)

Keyphrases

finite automata
regular expressions
deterministic automata
probabilistic automata
grammatical inference
hidden markov models
finite automaton
information theory
mutual information
information theoretic
tree automata
regular languages
knowledge base