Learning Classes of Regular and Linear Languages in Valiant's Learnability Framework.
Pushpak BhattacharyyaG. NagarajaPublished in: FSTTCS (1993)
Keyphrases
- learning scheme
- inductive inference
- learning algorithm
- pattern languages
- decision lists
- concept learning
- languages from positive data
- boolean functions
- learning tasks
- learning process
- term dnf
- reinforcement learning
- learning problems
- expressive power
- multi class
- explanation based learning
- active learning
- positive data