Learning local substitutable context-free languages from positive examples in polynomial time and data by reduction.
François CosteJacques NicolasPublished in: ICGI (2018)
Keyphrases
- positive examples
- prior knowledge
- background knowledge
- data sets
- positive data
- negative examples
- context free languages
- training data
- supervised learning
- learning process
- grammatical inference
- learning algorithm
- small number
- training examples
- learning tasks
- inductive inference
- hypothesis space
- data points
- logic programs
- model selection
- low level
- noisy data
- database