Preview
Unable to display preview. Download preview PDF.
References
Angluin, D., and Smith, C.H. Inductive inference: theory and methods. Computing Surveys 15(1983), 237–269.
Barzdin, Ya.M. Two theorems on the limiting synthesis of functions. [11], Vol.1 (1974), 82–88 (in Russian).
Blum, M. A machine-independent theory of the complexity of recursive functions. J. ACM 14(1967), 322–336.
Freivalds, R., Kinber, E.B., and Wiehagen, R. Inductive inference and computable one-one numberings. Zeitschr. für Math. Logik und Grundl. der Math. 28(1982), 463–479.
Freivalds, R., Kinber, E.B., and Wiehagen, R. Probabilistic versus deterministic inductive inference in nonstandard numberings. Zeitschr. für Math. Logik und Grundl. der Math. 34(1988), 531–539.
Kinber, E.B. On the limiting synthesis of almost minimal Gödel numbers. [11], Vol. 1 (1974), 221–223 (in Russian).
Klette, R., and Wiehagen, R. Research in the theory of inductive inference by GDR mathematicians — a survey. Information Sciences 22(1980), 149–169.
Podnieks, K. Comparing various concepts of limiting synthesis and function prediction. [11], Vol. 1 (1974), 68–81 (in Russian).
Rogers, H. Jr. Theory of recursive functions and effective computability. McGraw-Hill, New York 1967.
Smullyan, R.M. Theory of formal systems. Annals of Math. Studies 47(1961)
Theory of algorithms and programs, Vol. 1, 2, 3. Ya.M.Barzdin, Ed. Latvian State Univ., Riga 1974, 1975, 1977 (in Russian).
Wiehagen, R. Zur Theorie der algorithmischen Erkennung. Diss. B, Humboldt-Univ. Berlin, 1978.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freivalds, R., Kinber, E.B., Wiehagen, R. (1989). Inductive inference from good examples. In: Jantke, K.P. (eds) Analogical and Inductive Inference. AII 1989. Lecture Notes in Computer Science, vol 397. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51734-0_49
Download citation
DOI: https://doi.org/10.1007/3-540-51734-0_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51734-4
Online ISBN: 978-3-540-46798-4
eBook Packages: Springer Book Archive