Inductive inference of approximations for recursive concepts.
Steffen LangeGunter GrieserThomas ZeugmannPublished in: Theor. Comput. Sci. (2005)
Keyphrases
- inductive inference
- recursive functions
- learning paradigms
- languages from positive data
- grammatical inference
- hypothesis spaces
- kolmogorov complexity
- intrinsic complexity
- recursively enumerable
- case based learning
- transductive inference
- context free
- learning from positive data
- algebraic structures
- closed sets
- vc dimension
- bayes net
- data sets
- pattern languages