Inference of Finite Automata Using Homing Sequences.
Ronald L. RivestRobert E. SchapirePublished in: Machine Learning: From Theory to Applications (1993)
Keyphrases
- finite automata
- grammatical inference
- hidden markov models
- longest common subsequence
- probabilistic automata
- regular expressions
- deterministic automata
- biological sequences
- inductive inference
- context free grammars
- finite automaton
- regular languages
- tree automata
- sequential patterns
- bayesian networks
- sequence alignment
- machine learning
- high throughput
- computational model
- data analysis
- knowledge base