State Complexity of Additive Weighted Finite Automata.

Kai Salomaa Paul N. Schofield

Published in: Int. J. Found. Comput. Sci. (2007)

Keyphrases

finite automata
grammatical inference
probabilistic automata
regular expressions
deterministic automata
databases
state space
expert systems
regular languages