Inference of Finite Automata: Reducing the Search Space with an Ordering of Pairs of States.
François CosteJacques NicolasPublished in: ECML (1998)
Keyphrases
- finite automata
- reducing the search space
- grammatical inference
- finite automaton
- probabilistic automata
- deterministic automata
- regular expressions
- reduce the search space
- search space
- inductive inference
- tree automata
- pairwise
- finite state machines
- regular languages
- context free grammars
- pattern matching
- bayesian networks
- hidden markov models