A Structuralist Theory of Belief Revision

The present paper aims at a synthesis of belief revision theory with the Sneed formalism known as the structuralist theory of science. This synthesis is brought about by a dynamisation of classical structuralism, with an abductive inference rule and base generated revisions in the style of Rott (2001). The formalism of prioritised default logic (PDL) serves as the medium of the synthesis. Why seek to integrate the Sneed formalism into belief revision theory? With the hybrid system of the present investigation, a substantial simplification of the ranking information that is necessary to define revisions and contractions uniquely is achieved. This system is, furthermore, expressive enough to capture complex and non-trivial scientific examples. It is thus closely related to a novel research area within belief revision theory which addresses the dynamics of scientific knowledge.

[1]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[2]  Thomas Bartelborth,et al.  Explanatory Unification , 2004, Synthese.

[3]  Peter A. Flach,et al.  Abduction and Induction , 2000 .

[4]  Holger Andreas,et al.  New account of empirical claims in structuralism , 2010, Synthese.

[5]  Alvin I. Goldman,et al.  What is Justified Belief , 1979 .

[6]  Timothy McCarthy,et al.  Substitutional quantification and set theory , 1979, J. Philos. Log..

[7]  Frank van Harmelen,et al.  Handbook of Knowledge Representation , 2008, Handbook of Knowledge Representation.

[8]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[9]  Gerhard Schurz,et al.  Patterns of abduction , 2008, Synthese.

[10]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[11]  Holger Andreas,et al.  A modal view of the semantics of theoretical sentences , 2010, Synthese.

[12]  Sven Ove Hansson,et al.  A textbook of belief dynamics - theory change and database updating , 1999, Applied logic series.

[13]  W. Salmon,et al.  Knowledge in Flux , 1991 .

[14]  Philip Kitcher,et al.  Explanation, Conjunction, and Unification , 1976 .

[15]  John Wallace Convention T and Substitutional Quantification , 1971 .

[16]  Gerhard Brewka,et al.  Belief revision in a framework for default reasoning , 1989, The Logic of Theory Change.

[17]  Marvin Lee Minsky,et al.  Artificial intelligence memoranda : AI Laboratory, Massachusetts Institute of Technology, 1958-1979 , 1982 .

[18]  M. Friedman Explanation and Scientific Understanding , 1974 .

[19]  Sven Ove Hansson,et al.  A Textbook Of Belief Dynamics , 1999 .

[20]  Thomas S. Kuhn,et al.  Theory-change as structure-change: Comments on the sneed formalism , 1976 .

[21]  W. Stegmüller Probleme und Resultate der Wissenschaftstheorie und analytischen Philosophie , 1974 .

[22]  Wolfgang Spohn,et al.  Ordinal Conditional Functions: A Dynamic Theory of Epistemic States , 1988 .

[23]  Grigoris Antoniou,et al.  Nonmonotonic reasoning , 1997 .

[24]  Peter A. Flach On the logic of hypothesis generation , 2000 .

[25]  E. Weber Stegmüller, W.: Probleme und Resultate der Wissenschaftstheorie und analytischen Philosophie, Bd. IV: Personelle und statistische Wahrscheinlichkeit. 2. Halbband: Statistisches Schließen ‐ Statistische Begründung ‐ Statistische Analyse. Springer‐Verlag, Berlin‐Heidelberg‐New York 1973. XVI, 420 S., , 1975 .

[26]  Peter Gärdenfors,et al.  Knowledge in Flux , 1988 .

[27]  Wolfgang Balzer,et al.  An architectonic for science , 1987 .

[28]  Jonathan Pevsner,et al.  Bioinformatics and functional genomics , 2003 .

[29]  Gerhard Brewka,et al.  Preferred Subtheories: An Extended Logical Framework for Default Reasoning , 1989, IJCAI.

[30]  Carlo Zaniolo,et al.  Nonmonotonic reasoning in LDL , 2000 .

[31]  Peter Gärdenfors,et al.  Revisions of Knowledge Systems Using Epistemic Entrenchment , 1988, TARK.

[32]  Vladimir Lifschitz,et al.  On Open Defaults , 1990 .

[33]  Hilary Kornblith,et al.  Justification and Knowledge , 1979 .

[34]  Hans Rott,et al.  Change, choice and inference - a study of belief revision and nonmonotonic reasoning , 2001, Oxford logic guides.