Polynomial-Time Learning of Very Simple Grammars from Positive Data.
Takashi YokomoriPublished in: COLT (1991)
Keyphrases
- positive data
- grammatical inference
- learning algorithm
- reinforcement learning
- learning process
- regular languages
- pattern languages
- positive examples
- e learning
- tree languages
- inductive inference
- supervised learning
- training data
- noisy data
- training examples
- unsupervised learning
- finite automata
- domain knowledge
- active learning
- context free languages