On Comparing Probabilistic and Deterministic Automata Complexity of Languages.

Farid M. Ablayev

Published in: MFCS (1989)

Keyphrases

deterministic automata
finite automata
computational complexity
probabilistic model
databases
bayesian networks
training set
grammatical inference
hidden markov models
decision problems
data exchange
cross lingual