A Characterization of Regular Languages as Equality Sets of HDT0L Sequences.
Juha HonkalaPublished in: Fundam. Informaticae (2012)
Keyphrases
- regular languages
- grammatical inference
- context free languages
- regular expressions
- finite automata
- hidden markov models
- decision problems
- positive data
- context free grammars
- database
- biological sequences
- finite state machines
- pac learning
- sequential patterns
- pattern matching
- supervised learning
- knowledge representation
- active learning