A Learning Algorithm for a Class of Context-Free Languages (Extended Abstract).
Piotr BermanRobert RoosPublished in: ISMIS (1987)
Keyphrases
- extended abstract
- context free languages
- learning algorithm
- regular languages
- context free
- grammatical inference
- context free grammars
- positive data
- learning tasks
- regular expressions
- natural language
- active learning
- machine learning
- decision trees
- sample complexity
- positive examples
- inductive inference
- context dependent
- learning models
- learning problems
- decision problems
- production system