On Computational Power of Weighted Finite Automata.
Denis DerencourtJuhani KarhumäkiMichel LatteuxAlain TerluttePublished in: Fundam. Informaticae (1996)
Keyphrases
- computational power
- finite automata
- parallel processing
- grammatical inference
- probabilistic automata
- computing power
- regular expressions
- deterministic automata
- tree automata
- finite automaton
- memory requirements
- hardware architectures
- regular languages
- communication technologies
- multithreading
- inductive inference
- hidden markov models
- query processing
- database systems