Asymptotic enumeration of Minimal Automata.

Frédérique Bassino Julien David Andrea Sportiello

Published in: STACS (2012)

Keyphrases

cellular automata
asymptotically optimal
large deviations
artificial intelligence
worst case
finite state
probabilistic automata
databases
neural network
clustering algorithm
dynamic programming
finite state machines
finite automata
tree automata
rates of convergence