Inductive Inference of Languages from Samplings
- 775 Downloads
We introduce, discuss, and study a model for inductive inference from samplings, formalizing an idea of learning different “projections” of languages. One set of our results addresses the problem of finding a uniform learner for all samplings of a language from a certain set when learners for particular samplings are available. Another set of results deals with extending learnability from a large natural set of samplings to larger sets. A number of open problems is formulated.
KeywordsInductive inference samplings sublanguages
Unable to display preview. Download preview PDF.
- [Fre74]Freivalds, R.: Uniform and non-uniform predictability. In: Theory of Algorithms and Programs, vol. 1, pp. 89–100. Latvian State University, Riga (1974)Google Scholar
- [OSW86]Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge (1986)Google Scholar
- [Tra73]Trakhtenbrot, B.A.: Frequency computations. In: Proceedings of Steklov Mathematical Institute, vol. 133, pp. 221–232. Academy of Sciences of USSR (1973) (in Russian)Google Scholar