PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data.
Chihiro ShibataRyo YoshinakaPublished in: ALT (2013)
Keyphrases
- regular languages
- pac learning
- grammatical inference
- context free grammars
- positive data
- uniform distribution
- regular expressions
- sample complexity
- sample size
- finite automata
- learning theory
- positive and negative
- learning problems
- concept classes
- target concept
- statistical queries
- membership queries
- vc dimension
- learning algorithm
- inductive inference
- knowledge representation
- positive examples
- context free
- equivalence queries
- pattern matching
- relational databases
- data sets
- reinforcement learning