Finite automata and rational languages. An introduction.
Jean BerstelPublished in: Formal Properties of Finite Automata and Applications (1988)
Keyphrases
- finite automata
- grammatical inference
- regular languages
- probabilistic automata
- regular expressions
- deterministic automata
- context free
- inductive inference
- context free grammars
- hidden markov models
- databases
- database
- high throughput
- pattern matching
- positive data
- tree automata
- artificial intelligence
- finite state automata
- machine learning