Inductive inference in the limit for first-order sentences.
Bernhard LauthPublished in: Stud Logica (1993)
Keyphrases
- inductive inference
- recursive functions
- context free
- intrinsic complexity
- grammatical inference
- languages from positive data
- kolmogorov complexity
- logical formulas
- case based learning
- first order logic
- vc dimension
- hypothesis spaces
- classes of recursive functions
- learning from positive data
- transductive inference
- learning paradigms
- algebraic structures
- natural language
- closed sets
- context sensitive
- positive and negative
- text classification