Part of the Lecture Notes in Computer Science book series (LNCS, volume 1160)
On learning and co-learning of minimal programs
KeywordsInput Function Recursive Function Inductive Inference Total Function Minimal Program
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- 4.R. Freivalds. Minimal Gödel numbers and their identification in the limit. In Proceedings of the International Conference on Mathematical Foundations of Computer Science, Marianske Lazne, pages 219–225. Springer-Verlag, 1975. Lecture Notes in Computer Science 32.Google Scholar
- 5.R. Freivalds. Inductive inference of minimal programs. In M. Fulk and J. Case, editors, Proceedings of the Third Annual Workshop on Computational Learning Theory, pages 3–20. Morgan Kaufmann Publishers, Inc., August 1990.Google Scholar
- 6.R. Freivalds. Inductive inference of recursive functions: Qualitative theory. In J. Barzdins and D. Bjorner, editors, Baltic Computer Science. Lecture Notes in Computer Science 502, pages 77–110. Springer-Verlag, 1991.Google Scholar
- 7.R. Freivalds and S. Jain. Kolmogorov numberings and minimal identification. In Paul Vitanyi, editor, Computational Learning Theory, Second European Conference, EuroCOLT'95, Barcelona, Spain, pages 182–195. Springer-Verlag, March 1995. Lecture Notes in Artificial Intelligence 904.Google Scholar
- 8.R. Freivalds, M. Karpinski, and C. H. Smith. Co-learning of total recursive functions. In Proceedings of the Seventh Annual Conference on Computational Learning Theory, New Brunswick, New Jersey, pages 190–197. ACM Press, July 1994.Google Scholar
- 9.R. Freivalds and T. Zeugmann. Co-learning of recursive languages from positive data. Technical Report RIFIS-TR-CS-110, Kyushu University, 1995.Google Scholar
- 12.R. Klette and R. Wiehagen. Research in the theory of inductive inference by GDR mathematicians — A survey. Information Sciences, 22:149–169, 1980.Google Scholar
- 13.S. Lange, R. Wiehagen, and T. Zeugmann. Learning by erasing. Technical Report RIFIS-TR-CS-122, Kyushu University, 1996.Google Scholar
- 14.D. Osherson, M. Stob, and S. Weinstein. Systems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists. MIT Press, Cambridge, Mass., 1986.Google Scholar
- 15.H. Rogers. Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York, 1967. Reprinted, MIT Press 1987.Google Scholar
© Springer-Verlag Berlin Heidelberg 1996