Journal of Philosophical Logic 24 (5):525 - 548 (1995)

Bernhard Lauth
Ludwig Maximilians Universität, München
Most standard results on structure identification in first order theories depend upon the correctness and completeness (in the limit) of the data, which are provided to the learner. These assumption are essential for the reliability of inductive methods and for their limiting success (convergence to the truth). The paper investigates inductive inference from (possibly) incorrect and incomplete data. It is shown that such methods can be reliable not in the sense of truth approximation, but in the sense that the methods converge to "empirically adequate" theories, i.e. theories, which are consistent with all data (past and future) and complete with respect to a given complexity class of L-sentences. Adequate theories of bounded complexity can be inferred uniformly and effectively by polynomial-time learning algorithms. Adequate theories of unbounded complexity can be inferred pointwise by less efficient methods
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/BF01052601
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,657
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Objective Knowledge: An Evolutionary Approach.Karl Raimund Popper - 1972 - Oxford, England: Oxford, Clarendon Press.
Conjectures and Refutations.K. Popper - 1963 - Les Etudes Philosophiques 21 (3):431-434.
Objective Knowledge.K. R. Popper - 1972 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 4 (2):388-398.
The Logic of Reliable Inquiry.Kevin T. Kelly - 1996 - Oxford, England: Oxford University Press USA.

View all 10 references / Add more references

Citations of this work BETA

New Blades for Occam's Razor.Bernhard Lauth - 1997 - Erkenntnis 46 (2):241-267.

Add more citations

Similar books and articles

Theory Discovery From Data with Mixed Quantifiers.Kevin T. Kelly & Clark Glymour - 1990 - Journal of Philosophical Logic 19 (1):1 - 33.
Inferring Conservation Laws in Particle Physics: A Case Study in the Problem of Induction.Oliver Schulte - 2000 - British Journal for the Philosophy of Science 51 (4):771-806.
Tracking Track Records, I.Peter Lipton - 2000 - Aristotelian Society Supplementary Volume 74 (1):179–205.
A Material Theory of Induction.John D. Norton - 2003 - Philosophy of Science 70 (4):647-670.
Theories and Theories of Truth.Ryan Christensen - 2011 - Metaphysica 12 (1):31-43.
Partial Convergence and Approximate Truth.Duncan Macintosh - 1994 - British Journal for the Philosophy of Science 45 (1):153-170.


Added to PP index

Total views
54 ( #201,797 of 2,462,335 )

Recent downloads (6 months)
2 ( #299,152 of 2,462,335 )

How can I increase my downloads?


My notes