A Negative Result on Inductive Inference of Extended Pattern Languages.
Daniel ReidenbachPublished in: ALT (2002)
Keyphrases
- inductive inference
- pattern languages
- languages from positive data
- positive data
- recursive functions
- hypothesis spaces
- formal language theory
- grammatical inference
- regular patterns
- kolmogorov complexity
- efficient learning
- transductive inference
- learning from positive data
- formal languages
- vc dimension
- design patterns
- artificial intelligence