On the Minimality of Finite Automata and Stream X-machines for Finite Languages.
Florentin IpatePublished in: Comput. J. (2005)
Keyphrases
- protein sequences
- finite automata
- grammatical inference
- regular languages
- deterministic automata
- probabilistic automata
- regular expressions
- data streams
- tree automata
- expressive power
- finite automaton
- context free
- partial order
- databases
- inductive inference
- context free grammars
- query language
- hidden markov models
- data analysis