Descriptional Complexity of Finite Automata: Concepts and Open Problems.

Juraj Hromkovic

Published in: J. Autom. Lang. Comb. (2002)

Keyphrases

open problems
finite automata
database theory
long standing
grammatical inference
deterministic automata
probabilistic automata
regular expressions
tree automata
multidatabase transaction management
computational advertising
finite state
hidden markov models
machine learning
finite automaton
databases
database