On Case-Based Representability and Learnability of Languages.
Christoph GlobigSteffen LangePublished in: AII/ALT (1994)
Keyphrases
- boolean functions
- pattern languages
- case based reasoning
- expressive power
- inductive inference
- uniform distribution
- languages from positive data
- language independent
- databases
- regular languages
- learning algorithm
- language identification
- grammatical inference
- finite automata
- uniform convergence
- case based learning
- inductive logic programming
- pac learning
- target language
- model based reasoning
- cross lingual
- case based planning
- vapnik chervonenkis dimension
- pac learnability
- query language