Expected Acceptance Counts for Finite Automata with Almost Uniform Input.

Nicholas Pippenger

Published in: ISAAC (2002)

Keyphrases

finite automata
deterministic automata
regular expressions
grammatical inference
probabilistic automata
tree automata
regular languages
finite automaton
hidden markov models
high level
data analysis
expert systems
similarity search
structured data