Probabilistic learnability of context-free grammars with basic distributional properties from positive examples.
Chihiro ShibataRyo YoshinakaPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- positive examples
- context free grammars
- positive data
- grammatical inference
- negative examples
- regular languages
- regular expressions
- positive and negative
- background knowledge
- finite automata
- target concept
- inductive inference
- training set
- unlabeled data
- training examples
- co occurrence
- learning algorithm
- training data
- statistical queries
- object oriented
- concept learning
- feature space
- query processing
- pattern languages
- support vector
- databases
- integrity constraints
- machine learning