Possible-Worlds Semantics for Modal Notions Conceived as Predicates

If □ is conceived as an operator, i.e., an expression that gives applied to a formula another formula, the expressive power of the language is severely restricted when compared to a language where □ is conceived as a predicate, i.e., an expression that yields a formula if it is applied to a term. This consideration favours the predicate approach. The predicate view, however, is threatened mainly by two problems: Some obvious predicate systems are inconsistent, and possible-worlds semantics for predicates of sentences has not been developed very far. By introducing possible-worlds semantics for the language of arithmetic plus the unary predicate □, we tackle both problems. Given a frame consisting of a set W of worlds and a binary relation R on W, we investigate whether we can interpret □ at every world in such a way that □⌜A⌝ holds at a world w∈W if and only if A holds at every world v∈W such that wRv. The arithmetical vocabulary is interpreted by the standard model at every world. Several ‘paradoxes’ (like Montague's Theorem, Gödel's Second Incompleteness Theorem, McGee's Theorem on the ω-inconsistency of certain truth theories, etc.) show that many frames, e.g., reflexive frames, do not allow for such an interpretation. We present sufficient and necessary conditions for the existence of a suitable interpretation of □ at any world. Sound and complete semi-formal systems, corresponding to the modal systems K and K4, for the class of all possible-worlds models for predicates and all transitive possible-worlds models are presented. We apply our account also to nonstandard models of arithmetic and other languages than the language of arithmetic.

[1]  G. Sacks Countable admissible ordinals and hyperdegrees , 1976 .

[2]  Richard Kaye Models of Peano arithmetic , 1991, Oxford logic guides.

[3]  R. Montague Formal philosophy; selected papers of Richard Montague , 1974 .

[4]  Hartry Field,et al.  Disquotational Truth and Factually Defective Discourse , 1994 .

[5]  Anthony Hunter,et al.  Paraconsistent logics , 1998 .

[6]  Anil Gupta,et al.  Truth and paradox , 1982, J. Philos. Log..

[7]  Miroljub Jevtić,et al.  PROJECTION THEOREMS, FRACTIONAL DERIVATIVES AND INCLUSION THEOREMS FOR MIXED-NORM SPACES ON THE BALL , 1989 .

[8]  B. Jack Copeland,et al.  The Genesis of Possible Worlds Semantics , 2002, J. Philos. Log..

[9]  Michael Zakharyaschev,et al.  Modal Logic , 1997, Oxford logic guides.

[10]  Harvey M. Friedman,et al.  An axiomatic approach to self-referential truth , 1987, Ann. Pure Appl. Log..

[11]  Saul A. Kripke,et al.  Outline of a Theory of Truth , 1975 .

[12]  Solomon Feferman,et al.  Reflecting on incompleteness , 1991, Journal of Symbolic Logic.

[13]  Vann McGee How truthlike can a predicate be? A negative result , 1985, J. Philos. Log..

[14]  Solomon Feferman,et al.  Incompleteness along paths in progressions of theories , 1962, Journal of Symbolic Logic.

[15]  Albert Visser,et al.  Semantics and the Liar Paradox , 2002 .

[16]  Hannes Leitgeb Theories of Truth Which Have No Standard Models , 2001, Stud Logica.

[17]  Brian Skyrms,et al.  An Immaculate Conception of Modality or How to Confuse Use and Mention , 1978 .

[18]  Paul Schweizer,et al.  A syntactical approach to modality , 1992, J. Philos. Log..

[19]  Nicholas Asher,et al.  Self-Reference, Attitudes And Paradox , 1989 .

[20]  N. Belnap,et al.  The Revision Theory of Truth , 1993 .

[21]  G. Boolos The logic of provability , 1993 .

[22]  S. Shelah,et al.  Annals of Pure and Applied Logic , 1991 .

[23]  John P. Burgess Addendum to "The Truth is Never Simple" , 1988, J. Symb. Log..

[24]  John McDowell,et al.  Truth and Meaning: Essays in Semantics , 1999 .

[25]  Y. Moschovakis Elementary induction on abstract structures (Studies in logic and the foundations of mathematics) , 1974 .

[26]  Andrea Cantini,et al.  Logical frameworks for truth and abstraction , 1996 .

[27]  Marion Kee,et al.  Analysis , 2004, Machine Translation.

[28]  Max J. Cresswell,et al.  Formal philosophy, selected papers of richard montague , 1976 .

[29]  Vann McGee,et al.  Truth, Vagueness, and Paradox: An Essay on the Logic of Truth , 1991 .

[30]  John P. Burgess,et al.  The truth is never simple , 1986, Journal of Symbolic Logic.

[31]  Michael Rathjen,et al.  Proof Theory of Reflection , 1994, Ann. Pure Appl. Log..

[32]  A. Chagrov,et al.  Modal Logic (Oxford Logic Guides, vol. 35) , 1997 .

[33]  Yiannis N. Moschovakis,et al.  Elementary induction on abstract structures , 1974 .

[34]  Jr. Hartley Rogers Theory of Recursive Functions and Effective Computability , 1969 .

[35]  D. C. Cooper,et al.  Theory of Recursive Functions and Effective Computability , 1969, The Mathematical Gazette.

[36]  Perry Smith Review: Richard Montague, Syntactical Treatments of Modality, with Corollaries on Reflexion Principles and Finite Axiomatizability , 1975 .

[37]  Volker Halbach A System of Complete and Consistent Truth , 1994, Notre Dame J. Formal Log..

[38]  Joseph Harrison,et al.  Recursive pseudo-well-orderings , 1968 .

[39]  Е. Слупецки,et al.  Несколько замечаний о трёхзначной логике лукасевича , 1967 .

[40]  Jon Barwise,et al.  Admissible sets and structures , 1975 .

[41]  Hans G. Herzberger,et al.  Notes on naive semantics , 1982, J. Philos. Log..

[42]  N. Belnap,et al.  A prosentential theory of truth , 1975 .

[43]  A. H. Lachlan Full Satisfaction Classes and Recursive Saturation , 1981, Canadian Mathematical Bulletin.

[44]  Hector J. Levesque,et al.  The Consistency of Syntactical Treatments of Knowledge. , 1988 .

[45]  Giorgio Germano Metamathematische Begriffe in Standardtheorien , 1970 .

[46]  B. H. Slater,et al.  Paraconsistent logics? , 1995, J. Philos. Log..

[47]  H. Kotlarski,et al.  Construction of Satisfaction Classes for Nonstandard Models , 1981, Canadian Mathematical Bulletin.

[48]  George Wilmers,et al.  Models OF Peano Arithmetic (Oxford Logic Guides 15) , 1993 .

[49]  Stephen G. Simpson,et al.  A degree-theoretic definition of the ramified analytical hierarchy , 1976 .

[50]  Andrea Cantini Logical frameworks for truth and abstraction - an axiomatic study , 1996, Studies in logic and the foundations of mathematics.

[51]  Wayne Richter,et al.  Inductive Definitions and Reflecting Properties of Admissible Ordinals , 1974 .

[52]  G. Bealer Quality and concept , 1982 .

[53]  Hannes Leitgeb Truth as Translation – Part B , 2001, J. Philos. Log..