MATHEMATICAL MODAL LOGIC: A VIEW OF ITS EVOLUTION

MATHEMATICAL MODAL LOGIC: A VIEW OF ITS EVOLUTION MATHEMATICAL MODAL LOGIC: A VIEW OF ITS EVOLUTION

logic.amu.edu.pl
from logic.amu.edu.pl More from this publisher
13.07.2015 Views

26 Robert GoldblattPrior’s article “Possible Worlds” [1962a, p. 37] gives a fuller exposition of thisU-calculus, saying “This whole symbolism I owe to C. A. Meredith”. He appliesan interpretation of the predicate U, suggested to him by P. T. Geach in 1960, 26as a relation of accessibility. Here is Prior’s account of that interpretation.Suppose we define a ‘possible’ state of affairs or world as one which can bereached from the world we are actually in. What is meant by reaching ortravelling to one world from another need not here be amplified; we mightreach one world from another merely in thought, or we might reach it moreconcretely in some dimension-jumping vehicle dreamed up by science-fiction(the case originally put by Geach), or we might reach it simply by the passageof time (one important sense of ‘possible state of affairs’ is ‘possible outcomeof the present state of affairs’). What I want to amplify here is the idea(the core of Geach’s suggestion) that we may obtain different modal systems,different versions of the logic of necessity and possibility, by making differentassumptions about ‘world-jumping’.Prior was the founder of tense logic (also known as temporal logic). He wanted toanalyse the arguments of the Stoic logician Diodorus Chronos, who had defined aproposition to be possible if it either is true or will be true. Prior conceived theidea of using a logical system with temporal operators analogous to those of modallogic, and thus introduced the connectivesFPGHit will be the case thatit has been the case thatit will always be the case thatit has always been the case that.Here F and P are “diamond” type modalities, with duals G and H respectively.In the paper “The Syntax of Time-Distinctions” [Prior, 1958] a propositional logiccalled the P F -calculus is defined. 27 It is a normal logic with respect to G and H,has the axioms Gp → F p, F F p → F p and F p → F F p, as well as an “interaction”axiom p → GP p and a Rule of Analogy allowing that from any theorem anothermay be deduced by replacing F by P and vice versa.This system is then interpreted into what Prior calls the l-calculus, a first-orderlanguage whose variables x, y, z range over dates, and which has a binary symboll taking dates as arguments, with the expression lxy being read “x is later thany”. 28 Variables p, q, r stand for propositions considered as functions of dates, withthe expression px being read “p at x”. The following interpretations are givenof propositional formulas, using an arbitrarily chosen date variable z to represent“the date at which the proposition under consideration is uttered”.26 This date is given in [Prior, 1962b, p. 140], where the acknowledgement of Meredith isrepeated once more.27 The contents of this paper are reviewed on [Prior, 1967, pp. 34–41].28 Prior notes that the structure of the calculus would be unchanged if l were read “is earlierthan”.

Mathematical Modal Logic: A View of its Evolution 27F pP pGpHp∃x(lxz ∧ px)∃x(lzx ∧ px)∀x(lxz → px)∀x(lzx → px).Prior observes that the interpretations of some theorems of the P F -calculus areprovable in the l-calculus just from the usual axioms and rules for quantificationallogic. This applies to any P F -theorem derivable from the basis for normal logicstogether with the interaction axiom p → GP p and the rule of Analogy. He thenstates that the interpretation of Gp → F p requires for its proof the axiom ∃x lxz(“infinite extent of the future”), and that F F p → F p depends similarly on transitivity:lxy → (lyz → lxz), while F p → F F p depends on the density conditionlxz → ∃y(lxy ∧ lyz).The modality M of possibility is given a temporal reading by defining Mp to bean abbreviation for p∨F p∨P p, i.e. “p is true at some time, past present or future”.This makes the dual Lp equivalent to p ∧ Gp ∧ F p, “at all times, p”. Prior notesthat to derive the S5-principle M¬Mp → ¬Mp, which is “clearly a law” underthis interpretation of M, requires trichotomy: x = y ∨ lxy ∨ lyx. His explorationshere are quite tentative. For instance he defines asymmetry: lxy → ¬lyx, butmakes no use of it, and he fails to note that the S4-principle MMp → Mp alsodepends on trichotomy and not just transitivity.Why did Prior give such unequivocal credit to Meredith for the 1956 U-calculus?The puzzle about this is that his paper on the l-calculus, although published in1958, was presented much earlier, on 27 August 1954, as his Presidential Addressto the New Zealand Philosophy Congress at the Victoria University of Wellington.Perhaps he was crediting Meredith with the extension of the symbolism to modallogic as he understood it, i.e. the logic of necessity and possibility, as distinct fromtense logic. The l-calculus was intended to describe a very specific situation: anordered system of dates or moments in time that forms an “infinite and continuouslinear series” [1958, p. 115]. In the absence of any corresponding interpretation ofthe U-predicate, the purely formal application of the symbolism by Meredith mayhave been seen by Prior as a significant advance.Prior made much use of l and U calculi in his papers and books on tense logic.He did not however pursue their implicit relational model theory, and would nothave thought it philosophically worthwhile to do so. Although he described thel-calculus as “a device of considerable metalogical utility” [1958, p. 115], he wenton to deny that the interpretation of the P F -calculus within the l-calculus hasany metaphysical significance as anexplanation of what we mean by “is”, “has been” and “will be”.On the contrary he proposed that what was needed was an interpretation in thereverse direction [1958, p. 116]:the l-calculus should be exhibited as a logical construction out of the P F -calculus.

26 Robert GoldblattPrior’s article “Possible Worlds” [1962a, p. 37] gives a fuller exposition of thisU-calculus, saying “This whole symbolism I owe to C. A. Meredith”. He appliesan interpretation of the predicate U, suggested to him by P. T. Geach in 1960, 26as a relation of accessibility. Here is Prior’s account of that interpretation.Suppose we define a ‘possible’ state of affairs or world as one which can bereached from the world we are actually in. What is meant by reaching ortravelling to one world from another need not here be amplified; we mightreach one world from another merely in thought, or we might reach it moreconcretely in some dimension-jumping vehicle dreamed up by science-fiction(the case originally put by Geach), or we might reach it simply by the passageof time (one important sense of ‘possible state of affairs’ is ‘possible outcomeof the present state of affairs’). What I want to amplify here is the idea(the core of Geach’s suggestion) that we may obtain different modal systems,different versions of the logic of necessity and possibility, by making differentassumptions about ‘world-jumping’.Prior was the founder of tense logic (also known as temporal logic). He wanted toanalyse the arguments of the Stoic logician Diodorus Chronos, who had defined aproposition to be possible if it either is true or will be true. Prior conceived theidea of using a logical system with temporal operators analogous to those of modallogic, and thus introduced the connectivesFPGHit will be the case thatit has been the case thatit will always be the case thatit has always been the case that.Here F and P are “diamond” type modalities, with duals G and H respectively.In the paper “The Syntax of Time-Distinctions” [Prior, 1958] a propositional logiccalled the P F -calculus is defined. 27 It is a normal logic with respect to G and H,has the axioms Gp → F p, F F p → F p and F p → F F p, as well as an “interaction”axiom p → GP p and a Rule of Analogy allowing that from any theorem anothermay be deduced by replacing F by P and vice versa.This system is then interpreted into what Prior calls the l-calculus, a first-orderlanguage whose variables x, y, z range over dates, and which has a binary symboll taking dates as arguments, with the expression lxy being read “x is later thany”. 28 Variables p, q, r stand for propositions considered as functions of dates, withthe expression px being read “p at x”. The following interpretations are givenof propositional formulas, using an arbitrarily chosen date variable z to represent“the date at which the proposition under consideration is uttered”.26 This date is given in [Prior, 1962b, p. 140], where the acknowledgement of Meredith isrepeated once more.27 The contents of this paper are reviewed on [Prior, 1967, pp. 34–41].28 Prior notes that the structure of the calculus would be unchanged if l were read “is earlierthan”.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!