Language Learning from Membership Queries and Characteristic Examples.
Hiroshi SakamotoPublished in: ALT (1995)
Keyphrases
- language learning
- membership queries
- exact learning
- dnf formulae
- boolean functions
- uniform distribution
- dnf formulas
- monotone dnf
- membership and equivalence queries
- mobile learning
- english language
- language acquisition
- efficient learning
- learning algorithm
- foreign language
- query complexity
- mobile language learning
- pac learning
- equivalence queries
- pac model
- monotone dnf formulas
- equivalence and membership queries
- target concept
- concept class
- computer assisted language learning
- tree patterns
- pattern languages
- read once formulas
- concept learning
- training examples
- vocabulary learning
- remains np hard
- agnostic learning
- concept classes
- learning activities
- learning environment