On Some Special Classes of Regular Languages.
Balázs ImrehMasami ItoPublished in: Jewels are Forever (1999)
Keyphrases
- regular languages
- context free languages
- regular expressions
- grammatical inference
- finite automata
- decision problems
- positive data
- context free grammars
- pac learning
- context free
- finite state machines
- np hard
- positive and negative
- pattern matching
- knowledge base
- learning tasks
- supervised learning
- hidden markov models
- optimal solution
- training data