Finite automata and computational complexity.

Howard Straubing Denis Thérien

Published in: Formal Properties of Finite Automata and Applications (1988)

Keyphrases

finite automata
computational complexity
grammatical inference
probabilistic automata
deterministic automata
regular expressions
np complete
tree automata
hidden markov models
finite automaton
regular languages
building blocks
decision problems
machine learning
inductive inference
markov chain
knowledge base