New Generation Computing

, Volume 8, Issue 4, pp 349–360 | Cite as

Monotonic and non-monotonic inductive inference

  • Klaus P. Jantke
Special Issue


The main goal is to exhibit the relationship between research work on non-monotonic reasoning and recursion-theoretically based approaches to inductive learning. There are introduced the concepts of monotonic and weakly monotonic inductive inference. It is proved that these concepts are considerably distinguished from other classical concepts of inductive inference, i.e. non-monotonic reasoning is inherently required in several approaches to inductive inference.


Machine Learning Inductive Inference Non-monotonic Reasoning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Angluin and C.H. Smith. A Survey of Inductive Inference: Theory and Methods.Computing Surveys, 15, 1983, 237–269.Google Scholar
  2. [2]
    K.P. Jantke. Algorithmic Learning from Incomplete Information: Principles and Problems. In J. Dassow and J. Kelemen, editors,Machines, Languages, and Complexity, Lecture Notes in Computer Science 381. Springer-Verlag, 1989, 188–207.Google Scholar
  3. [3]
    K.P. Jantke and H.R. Beick. Combining Postulates of Naturalness in Inductive Inference.EIK, 17, 1981, 465–484.MATHMathSciNetGoogle Scholar
  4. [4]
    E.Y. Shapiro. Inductive Inference of Theories form Facts. InResearch Report 192. Yale University, 1981.Google Scholar

Copyright information

© Ohmsha, Ltd. and Springer 1991

Authors and Affiliations

  • Klaus P. Jantke
    • 1
  1. 1.Department of Mathematics and InformaticsLeipzig University of TechnologyLeipzigGermany

Personalised recommendations