Stanford Encyclopedia of Philosophy
This is a file in the archives of the Stanford Encyclopedia of Philosophy.

Intensional Logic

First published Thu Jul 6, 2006; substantive revision Mon Feb 26, 2007

There is an obvious difference between what a term designates and what it means. At least it is obvious that there is a difference. In some way, meaning determines designation, but is not synonymous with it. After all, “the morning star” and “the evening star” both designate the planet Venus, but don't have the same meaning. Intensional logic attempts to study both designation and meaning and investigate the relationships between them.

1. What is this about?

If you are not skilled in colloquial astronomy, and I tell you that the morning star is the evening star, I have given you information—your knowledge has changed. If I tell you the morning star is the morning star, you might feel I was wasting your time. Yet in both cases I have told you the planet Venus was self-identical. There must be more to it than this. Naively, we might say the morning star and the evening star are the same in one way, and not the same in another. The two phrases, “morning star” and “evening star” may designate the same object, but they do not have the same meaning. Meanings, in this sense, are often callled intensions, and things designated, extensions. Contexts in which extension is all that matters are, naturally, called extensional, while contexts in which extension is not enough are intensional. Mathematics is typically extensional throughout—we happily write “3 + 2 = 2 + 3” even though the two terms involved may differ in meaning (more about this later). “It is known that…” is a typical intensional context—“it is known that 3 + 2 = 2 + 3” may not be correct when the knowledge of small children is involved. Thus mathematical pedagogy differs from mathematics proper. Other examples of intensional contexts are “it is believed that…”, “it is necessary that…”, “it is informative that…”, “it is said that…”, “it is astonishing that…”, and so on. Typically a context that is intensional can be recognized by a failure of the substitutivity of equality when naively applied. Thus, the morning star equals the evening star; you know the morning star equals the morning star; then on substituting equals for equals, you know the morning star equals the evening star. Note that this knowledge arises from purely logical reasoning, and does not involve any investigation of the sky, which should arouse some suspicion. Substitution of co-referring terms in a knowledge context is the problematic move—such a context is intensional, after all. Admittedly this is somewhat circular. We should not make use of equality of extensions in an intensional context, and an intensional context is one in which such substitutivity does not work.

The examples used above involve complex terms, disguised definite descriptions. But the same issues come up elsewhere as well, often in ways that are harder to deal with formally. Proper names constitute one well-known area of difficulties. The name “Cicero” and the name “Tully” denote the same person, so “Cicero is Tully” is true. Proper names are generally considered to be rigid, once a designation has been specified it does not change. This, in effect, makes “Cicero is Tully” into a necessary truth. How, then, could someone not know it? “Superman is Clark Kent” is even more difficult to deal with, since there is no actual person the names refer to. Thus while the sentence is true, not only might one not know it, but one might perfectly well believe Clark Kent exists, that is “Clark Kent” designates something, while not believing Superman exists. Existence issues are intertwined, in complex ways, with intensional matters. Further, the problems just sketched at the ground level continue up the type heirarchy. The property of being an equilateral triangle is coextensive with the property of being an equiangular triangle, though clearly meanings differ. Then one might say, “it is trivial that an equilateral triangle is an equilateral triangle,” yet one might deny that “it is trivial that an equilateral triangle is an equiangular triangle”.

In classical first-order logic intension plays no role. It is extensional by design since primarily it evolved to model the reasoning needed in mathematics. Formalizing aspects of natural language or everyday reasoning needs something richer. Formal systems in which intensional features can be represented are generally referred to as intensional logics. This article discusses something of the history and evolution of intensional logics. The aim is to find logics that can formally represent the issues sketched above. this is not simple and probably no proposed logic has been entirely successful. A relatively simple intensional logic that can be used to illustrate several major points will be discussed in some detail, difficulties will be pointed out, and pointers to other, more complex, approaches will be given.

2. A Brief History

Recognition that designating terms have a dual nature is far from recent. The Port-Royal Logic used terminology that translates as “comprehension” and “denotation” for this. John Stuart Mill used “connotation” and “denotation.” Frege famously used “Sinn” and “Bedeutung,” often left untranslated, but when translated, these usually become “sense” and “reference.” Carnap settled on “intension” and “extension.” However expressed, and with variation from author to author, the essential dichotomy is that between what a term means, and what it denotes. “The number of the planets” denotes the number 9 (ignoring recent disputes about the status of bodies at the outer edges of the solar system), but it does not have the number 9 as its meaning, or else in earlier times scientists might have determined that the number of planets was 9 through a process of linguistic analysis, and not through astronomical observation. Of the many people who have contributed to the analysis of intensional problems, three stand out as seminal figures, Frege, Church, and Carnap.

2.1 Frege

The modern understanding of intensional issues and problems begins with a fundamental paper of Gottlob Frege, (Frege 1892). This paper opens with a recital of the difficulties posed by the notion of equality. In his earlier work, Frege notes, he had taken equality to relate names, or signs, of objects, and not objects themselves. For otherwise, if a and b designate the same object, there would be no cognitive difference between a = a and a = b, yet the first is analytic while the second generally is not. Thus, he once supposed, equality relates signs that designate the same thing. But, he now realizes, this cannot be quite correct either. The use of signs is entirely arbitrary, anything can be a sign for anything, so in considering a = b we would also need to take into account the mode of presentation of the two signs—what it is that associates them with the things they designate. Following this line of thought, equality becomes a relation between signs, relative to their modes of presentation. Of course the notion of a mode of presentation is somewhat obscure, and Frege quickly shifts attention elsewhere.

A sign has both a reference, and what Frege calls a sense —we can think of the sense as being some kind of embodiment of the mode of presentation. From here on in his paper, sense is under discussion, and modes of presentation fade into the background. A name expresses its sense, and designates its reference. Thus, “morning star” and “evening star” have the same designation, but express different senses, representing different modes of presentation—one is a celestial body last seen in the morning before the sun obscures it, the other is a celestial body first seen in the evening after the sun no longer obscures it. Frege goes on to complicate matters by introducing the idea associated with a sign, which is distinct from its sense and its reference. But the idea is subjective, varying from person to person, while both sense and denotation are said by Frege to be not dependent in this way. Consequently the idea also fades into the background, while sense and reference remain central.

Generally when a sign appears as part of a declarative sentence, it is the reference of the sign that is important. Both “Venus” and “the morning star” designate the same object. The sentence “The morning star is seen in the sky near sunrise” is true, and remains true when “the morning star” is replaced with “Venus”. Substitution of equi-designating signs preserves truth. But not always; there are contexts in which this does not happen, indirect reference contexts. As a typical example, “George knows that the morning star is seen in the sky near sunrise” may be true while “George knows that Venus is seen in the sky near sunrise” may be false. Besides knowledge contexts, indirect reference arises when a sentence involves “I believe that…”, “I think that…”, “It seems to me that…”, “It is surprising that…”, “It is trivial that…”, and so on. In such contexts, Frege concludes, not designation but sense is central. Then, since “George knows that…” is an indirect reference context, senses are significant. The signs “the morning star” and “Venus” have different senses, we are not replacing a sense by a sense equal to it, and so should not expect truth to be preserved.

Frege notes that an expression might have a sense, but not a reference. An example he gives is, “the least rapidly convergent series.” Of course an object might have several signs that designate it, but with different senses. Frege extends the sense/reference dichotomy rather far. In particular, declarative sentences are said to have both a sense and a reference. The sense is the proposition it expresses, while the reference is its truth value. Then logically equivalent sentences have the same designation, but may have different senses. In indirect contexts sense, and not designation, matters and so we may know the well-ordering principle for natural numbers, but not know the principle of mathematical induction because, while they are equivalent in truth value, they have different senses.

No formal machinery for dealing with sense, as opposed to reference, is proposed in Frege 1892. But Frege defined the terms under which further discussion took place. There are two distinct but related notions, sense and reference. Equality plays a fundamental role, and a central issue is the substitutivity of equals for equals. Names, signs, expressions, can be equal in designation, but not equal in sense. There are both direct or extensional, and indirect or intensional contexts, and reference matters for the first while sense is fundamental for the second.

2.2 Church

Frege gave the outline of a theory of intensionality, but no intensional logic in any formal sense. There have been attempts to fill in his outline. Alonzo Church (1951) went at it quite directly. In this paper there is a formal logic in which terms have both senses and denotations. These are simply taken to be different sorts, and minimal requirements are placed on them. Nonetheless the logic is quite complex. The formal logic that Frege had created for his work on the foundations of mathematics was type free. Russell showed his famous paradox applied to Frege's system, so it was inconsistent. As a way out of this problem, Russell developed the type theory that was embodied in Principia Mathematica. Church had given an elegant and precise formulation of the simple theory of types (Church 1940), and that was incorporated into his work on intensionality, which is one of the reasons for its formal complexity.

Church uses a notion he calls a concept, where anything that is the sense of a name for something can serve as a concept of that something. There is no attempt to make this more precise—indeed it is not clear how that might be done. It is explicit that concepts are language independent, and might even be uncountable. There is a type ο0 of the two truth values. Then, there is a type ο1 of concepts of members of ο0, which are called propositional concepts. There is a type ο2 of concepts of members of ο1, and so on. There a type ι0 of individuals, a type ι1 of concepts of members of ι0, a type ι2 of concepts of members of ι1, and so on. And finally, for any two types α and β there is a type (α β) of functions from items of type β to items of type α. Church makes a simplifying assumption concerning functional types. In order to state it easily he introduces some special notation: if α is a type symbol, for example ((ι3 ο2)(ο5 ι4)), then α1 is the result of increasing each subscript by 1, in our example we get ((ι4 ο3)(ο6 ι5)). (There is a similar definition for αn for each positive integer n, but we will not need it here.) Church's assumption is that the concepts of members of the functional type (α β) are the members of the type (α1 β1). With this assumption, uniformly the concepts of members of any type α are the members of type α1.

Quantification and implication are introduced, or rather versions appropriate for the various types are introduced. λ abstraction notation is present. And finally, for each type α it is assumed there is a relation that holds between a concept of something of type α and the thing itself; this is a relation between members of type α1 and members of type α. This is denoted Δ, with appropriate type-identifying subscripts.

A fundamental issue for Church is when two names, lambda terms, have the same sense. Three alternatives are considered. Common to all three alternatives are the assumptions that sense is unchanged under the renaming of bound variables (with the usual conditions of freeness), and under β reduction. Beyond these, Alternative 0 is somewhat technical and is only briefly mentioned, Alternative 1 is fine grained, making senses distinct as far as possible, while Alternative 2 makes two terms have the same sense whenever equality between them is a logical validity. The proper definition of the alternatives is axiomatic, and altogether various combinations of some 53 axiom schemes are introduced, with none examined in detail. Clearly Church was proposing an investigation, rather than presenting full results.

As noted, the primary reference for this work is Church 1951, but there are several other significant papers including Church 1973, Church 1974, and the Introduction to Church 1944, which contains an informal discussion of some of the ideas. In addition, the expository papers of Anderson are enlightening (Anderson 1984, 1998). It should be noted that there are relationships between Church's work and that of Carnap, discussed below. Church's ideas first appeared in an abstract (Church 1946), then Carnap's book appeared (Carnap 1947). A few years later Church's paper expanded his abstract in Church 1951. The second edition of Carnap's book appeared in 1956. Each man had an influence on the other, and the references between the two authors are thoroughly intertwined.

2.3 Carnap

Church simply(!) formalized something of how intensions behaved, without saying what they were. Rudolf Carnap took things further with his method of intension and extension, and provided a semantics in which quite specific model-theoretic entities are identified with intensions (Carnap 1947). Indeed, the goal was to supply intensions and extensions for every meaningful expression, and this was done in a way that has heavily influenced much subsequent work.

Although Carnap attended courses of Frege, his main ideas are based on Wittgenstein 1921. In the Tractatus, Wittgenstein introduced a precursor of possible world semantics. There are states of affairs, which can be identified with the set of all their truths, “(1.13) The facts in logical space are the world.” Presumably these facts are atomic, and can be varied independently, “(1.21) Each item can be the case or not the case while everything else remains the same.” Thus there are many possible states of affairs, among them the actual one, the real world. Objects, in some way, involve not only the actual state of affairs, but all possible ones, “(2.0123) If I know an object I also know all its possible occurrences in states of affairs. (Every one of these possibilities must be part of the nature of the object.) A new possibility cannot be discovered later.” It is from these ideas that Carnap developed his treatment.

Carnap begins with a fixed formal language whose details need not concern us now. A class of atomic sentences in this language, containing exactly one of A or ¬A for each atomic sentence, is a state-description. In each state-description the truth or falsity of every sentence of the language is determined following the usual truth-functional rules—quantifiers are treated substitutionally, and the language is assumed to have ‘enough’ constants. Thus truth is relative to a state-description. Now Carnap introduces a stronger notion than truth, L-truth, intended to be “an explicatum for what philosophers call logical or necessary or analytic truth.” Initially he presents this somewhat informally, “a sentence is L-true in a state description S if it is true in S in such a way that its truth can be established on the basis of the semantical rules of the system S alone, without any reference to (extra-linguistic) facts.” But this is quickly replaced by a more precise version, “A sentence is L-true if it holds in every state-description.”

One can recognize in L-truth a version of necessary truth using possible world semantics. There is no accessibility relation, so what is being captured is more like S5 than like other modal logics. But it is not S5 semantics either, since there is a fixed set of state-descriptions determined by the language itself. (If P is any propositional atom, some state-description will contain P, and so ◊P will be validated.) Nonetheless, it is a clear anticipation of possible world semantics. But what concerns us here is how Carnap treats designating terms in such a setting. Consider predicates P and Q. For Carnap these are intensionally equivalent if ∀x(PxQx) is an L-truth, that is, in each state-description P and Q have the same extension. Without being quite explicit about it, Carnap is proposing that the intension of a predicate is an assignment of an extension for it to each state-description—intensional identity means identity of extension across all state-descriptions and not just at the actual one. Thus the predicate ‘H’, human, and the predicate ‘FB’, featherless biped, have the same extension—in the actual state-description they apply to the same beings—but they do not have the same intension since there are other state-descriptions in which their extensions can differ. In a similar way one can model individual expressions, “The extension of an individual expression is the individual to which it refers.” Thus, ‘Scott’ and ‘the author of Waverly’ have the same extension (in the actual state-description). Carnap proposes calling the intension of an individual expression an individual concept, and such a thing picks out, in each state-description, the individual to which it refers in that state description. Then ‘Scott’ and ‘the author of Waverly’ have different intensions because, as most of us would happily say, they could have been different, that is, there are state-descriptions in which they are different. (I am ignoring the problems of non-designation in this example.)

Carnap's fundamental idea is that intensions, for whatever entities are being considered, can be given a precise mathematical embodiment as functions on states, while extensions are relative to a single state. This has been further developed by subsequent researchers, of course with modern possible world semantics added to the mix. The Carnap approach is not the only one around, but it does take us quite a bit of the way into the intensional thicket. Even though it does not get us all the way through, it will be the primary version considered here, since it is concrete, intuitive, and natural when it works.

2.4 Marcus

Carnap's work was semantic, and resulted in a logic that did not correspond to any of the formal systems that had been studied up to this point. Axiomatically presented propositional modal logics were well-established, so it was important to see how (or if) they could be extended to include quantifiers and equality. At issue were decisions about what sorts of things quantifiers range over, and substitutivity of equals for equals. Quine's modal objections needed to be addressed. Ruth Barcan Marcus began a line of development in (Marcus 1946) by formally extending the propositional system S2 of C. I. Lewis to include quantification, and developing it axiomatically in the style of Principia Mathematica. It was clear that other standard modal logics besides S2 could have been used, and S4 was explicitly discussed. The Barcan formula, in the form ◊(∃α)A ⊃ (∃α)◊A, made its first appearance in (Marcus 1946),[1] though a full understanding of its significance would have to wait for the development of a possible-world semantics. Especially significant for the present article, her system was further extended in (Marcus 1947) to allow for abstraction and identity. Two versions of identity were considered, depending on whether things had the same properties (abstracts) or necessarily had them. In the S2 system the two versions were shown to be equivalent, and in the S4 system, necessarily equivalent. In a later paper (Marcus 1953) the fundamental role of the deduction theorem was fully explored as well.

Marcus proved that in her system identity was necessary if true, and the same for distinctness. She argued forcefully in subsequent works, primarily (Marcus 1961), that morning star/evening star problems were nonetheless avoided. Names were understood as tags. They might have their designation specified through an initial use of a definite description, or by some other means, but otherwise names had no meaning, only a designation. Thus they did not behave like definite descriptions, which were more than mere tags. Well, the object tagged by “morning star ” and that tagged by “evening star ” are the same, and identity between objects is never contingent.

The essential point had been made. One could develop formal modal systems with quantifiers and equality. The ideas had coherence. Still missing was a semantics which would help with the understanding of the formalism, but this was around the corner.

2.5 Montague, Gallin, and Bressan

Carnap's ideas were extended independently by two people, Aldo Bressan and Richard Montague. Both made use of possible world Kripke/Hintikka style semantics instead of the more specialized setting of Carnap. Both treated intensions functionally.

The motivations of Bressan and Montague were very different. Bressan wanted to provide a logical foundation for physics, while Montague's interests were in the workings of natural language. The connection with physics is this. When we say something has such-and-such a mass, for instance, we mean that if we had conducted certain experiments, we would have gotten certain results. It does not mean we did conduct those experiments, and thus alternate states (or cases, as Bressan calls them) arise. Hence there is a need for a rich modal language, with an ontology that includes numbers as well as physical objects. In Bressan 1972, an elaborate modal system was developed, with a full type hierarchy including numbers as in Principia Mathematica. Montague's work is primarily in Montague 1960 and 1970. The treatment is semantic, but in Gallin 1975, an axiom system is presented. The logic Gallin axiomatized is, once again, a full type-theoretic system, with intensional objects of each type. Completeness is proved relative to an analog of Henkin models, familiar for higher type classical logics.

3. A Particular Intensional Logic

As has been noted several times earlier, formal intensional logics have sometimes been developed with a full hierarchy of higher types, Church, Montague, Bressan, for instance. Such logics can be rather formidable, but Carnap's ideas are often (certainly not always) at the heart of such logics, these ideas are simple, and are sufficient to allow discussion of several common intensional problems. Somehow, based on its sense (intension, meaning) a designating phrase may designate different things under different conditions—in different states. For instance, “the number of the planets” was believed to designate 6 in ancient times (counting Earth). Immediately after the discovery of Uranus in 1781 “the number of the planets” was believed to designate 7. If we take as epistemic states of affairs the universe as conceived by the ancients, and the universe as conceved just after 1781, in one state “the number of the planets” designates 6 and in the other it designates 7. In neither state were people wrong about the concept of planet, but about the state of affairs constituting the universe. If we suppress all issues of how meanings are determined, how meanings in turn pick out references, and all issues of what counts as a possible state of affairs, that is, if we abstract all this away, the common feature of every designating term is that designation may change from state to state—thus it can be formalized by a function from states to objects. This bare-bones approach is quite enough to deal with many otherwise intractable problems.

In order to keep things simple, we do not consider a full type hierarchy—first-order is enough to get the basics across. The first-order fragment of the logic of Gallin 1975 would be sufficient, for instance. The particular formulation presented here comes from Fitting 2004, extending Fitting and Mendelsohn 1998. Predicate letters are intensional, as they are in every version of Kripke-style semantics, with interpretations that depend on possible worlds. The only other intensional item considered here is that of individual concept—formally represented by constants and variables that can designate different objects in different possible worlds. The same ideas can be extended to higher types, but what the ideas contribute can already be seen at this relatively simple level. Intensional logics often have nothing but intensions—extensions are inferred but are not explicit. However, an approach that is too minimal can make life hard, so consequently here we explicitly allow both objects and individual concepts which range over objects. There are two kinds of quantification, over each of these sorts. Both extensional and intensional objects are first-class citizens.

Basic ideas are presented semantically rather than proof-theoretically. Even so, technical details can become baroque, so as far as possible, we will separate informal presentation, which is enough to get the general idea, from its formal counterpart, which is of more specialized interest. A general acquaintance with modal logic is assumed (though there is a very brief discussion to establish notation, which varies some from author to author). It should be noted that modal semantics is used here, and generally, in two different ways. Often one has a particular Kripke model in mind, though it may be specified informally. For instance, we might consider a Kripke model in which the states are the present instant and all past ones, with later states accessible from earlier ones. Such a model is enlightening when discussing “the King of France” for instance, even though the notion of instant is somewhat vaguely determined. But besides this use of informally specified concrete models, there is formal Kripke semantics which is a mathematically precise thing. If it is established that something, say □(XY) ⊃ (□X ⊃ □Y), is valid in all formal Kripke models, we can assume it will be so in our vaguely specified, intuitive models, no matter how we attempt to make them more precise. Informal models pervade our discussions—their fundamental properties come from the formal semantics.

3.1 Propositional Modal Logic

A propositional language is built up from propositional letters, P, Q, …, using ∧, ∨, ⊃, ¬ and other propositional connectives, and □ (necessary) and ◊ (possible) as modal operators. These operators can be thought of as alethic, deontic, temporal, epistemic—it will matter which eventually, but it does not at the moment. Likewise there could be more than one version of □, as in a logic of knowledge with multiple knowers—this too doesn't make for any essential differences.

Kripke semantics for propositional modal logic is, by now, a very familiar thing. Here is a quick presentation to establish notation, and to point out how one of Frege's proposals fits in.

3.1.1 The Informal Version

A model consists of a collection of states, some determination of which states are relevant to which, and also some specification of which propositional letters hold at which of these states. States could be states of the real world at different times, or states of knowledge, or of belief, or of the real world as it might have been had circumstances been different. We have a mathematical abstraction here. We are not trying to define what all these states might ‘mean,’ we simply assume we have them. Then more complex formulas are evaluated as true or false, relative to a state. At each state the propositional connectives have their customary classical behavior. For the modal operators. □X, that is, necessarily X, is true at a state if X itself is true at every state that is relevant to that state (at all accessible states). Likewise ◊X, possibly X, is true at a state if X is true at some accessible state. If we think of things epistemically, accessibility represents compatibility, and so X is known in a state if X is the case in all states that are compatible with that state. If we think of things alethically, an accessible state can be considered an alternate reality, and so X is necessary in a state if X is the case in all possible alternative states. These are, by now, very familiar ideas.

3.1.2 The Formal Version

A frame is a structure <G, R>, where G is a non-empty set and R is a binary relation on G. Members of G are states (or possible worlds). R is an accessibility relation. For Γ, Δ ∈ G, Γ R Δ is read “Δ is accessible from Γ.” A (propositional) valuation on a frame is a mapping, V, that assigns to each propositional letter a mapping from states of the frame to truth values, true or false. For simplicity, we will abbreviate V(P)(Γ) by V(P, Γ). A propositional model is a structure M = <G, R, V>, where <G, R> is a frame and V is a propositional valuation on that frame.

Given a propositional model M = <G, R, V>, the notion of formula X being true at state Γ will be denoted M, Γ ⊨ X, and is characterized by the following standard rules, where P is atomic.

M, Γ ⊨ P V(P, Γ) = true
M, Γ ⊨ XY M, Γ ⊨ X and M, Γ ⊨ Y
⇔ …
M, Γ ⊨ □X M, Δ ⊨ X for every Δ ∈ G with Γ R Δ
M, Γ ⊨ ◊X M, Δ ⊨ X for some Δ ∈G with Γ R Δ

Suppose we think about formulas using an intensional/extensional distinction. Given a model M, to each formula X we can associate a function, call it fX, mapping states to truth values, where we set fX(Γ) = true just in case M, Γ ⊨ X.

Think of the function fX as the intensional meaning of the formula X —indeed, think of it as the proposition expressed by the formula (relative to a particular model, of course). At a state Γ, fX(Γ) is a truth value—think of this as the extensional meaning of X at that state. This is a way of thinking that goes back to Frege, who concluded that the denotation of a sentence should be a truth value, but the sense should be a proposition. He was a little vague about what constituted a proposition—the formalization just presented provides a natural mathematical entity to serve the purpose, and was explicitly proposed for this purpose by Carnap. It should be clear that the mathematical structure does, in a general way, capture some part of Frege's idea. Incidentally we could, with no loss, replace the function fX on states with the set { Γ ∈ G | fX(Γ) = true }. The function fX is simply the characteristic function of this set. Sets like these are commonly referred to as propositions in the modal logic community. In a technical sense, then, Frege's ideas on this particular topic have become common currency.

3.2 The Move To First Order

First we discuss some background intuitions, then introduce a formal semantics. Intensions will be introduced formally in Section 3.3. The material discussed here can be found more fully developed in (Fitting and Mendelsohn 1998, Hughes and Cresswell 1996), among other places.

3.2.1 Actualist and Possibilist

If we are to think of an intension as designating different things under different circumstances, we need things. At the propositional level truth values play the role of things, but at the first order level something more is needed. In classical logic each model has a domain, the things of that model, and quantifiers are understood as ranging over the members of that domain. It is, of course, left open what constitutes a thing—any collection of any sort can serve as a domain. That way, if someone has special restrictions in mind because of philosophical or mathematical considerations, they can be accommodated. It follows that the validities of classical logic are, by design, as general as possible—they are true no matter what we might choose as our domain, no matter what our things are.

A similar approach was introduced for modal logics in Kripke 1963. Domains are present, but it is left open what they might consist of. But there is a complication that has no classical counterpart: in a Kripke model there are multiple states. Should there be a single domain for the entire model, or separate domains for each state? Both have natural intuitions.

Consider a version of Kripke models in which a separate domain is associated with each state of the model. At each state, quantifiers are thought of as ranging over the domain associated with that state. This has come to be known as an actualist semantics. Think of the domain associated with a state as the things that actually exist at that state. Thus, for example, in the so-called real world the Great Pyramid of Khufu is in the domain, but the Lighthouse of Alexandria is not. If we were considering the world of, say, 1300, both would be in the domain. In an actualist approach, we need to come to some decision on what to do with formulas containing references to things that exist in other states but not in the state we are considering. Several approaches are plausible; we could take such formulas to be false, or we could take them to be meaningless, for instance, but this seems to be unnecessarily restrictive. After all, we do say things like “the Lighthouse of Alexandria no longer exists,” and we think of it as true. So, the formal version that seems most useful takes quantifiers as ranging over domains state by state, but otherwise allows terms to reference members of any domain. The resulting semantics is often called varying domain as well as actualist.

Suppose we use the actualist semantics, so each state has an associated domain of actually existing things, but suppose we allow quantifiers to range over the members of any domain, without distinction, which means quantifiers are ranging over the same set, at every state. What are the members of that set? They are the things that exist at some state, and so at every state they are the possible existents—things that might exist. Lumping these separate domains into a single domain of quantification, in effect, means we are quantifying over possibilia. Thus, a semantics in which there is a single domain over which quantifiers range, the same for every state, is often called possibilist semantics or, of course, constant domain semantics.

Possibilist semantics is simpler to deal with than the actualist version—we have one domain instead of many for quantifiers to range over. And it turns out that if we adopt a possibilist approach, the actualist semantics can be simulated. Suppose we have a single domain of quantification, possibilia, and a special predicate, E, which we think of as true, at each state, of the things that actually exist at that state. If ∀ is a quantifier over the domain of possibilia, we can think of the relativized quantifier, ∀x(E(x) ⊃ …) as corresponding to actualist quantification. (We need to assume that, at each state, E is true of something—this corresponds to assuming domains are non-empty.) This gives an embedding of the actualist semantics into the possibilist one, a result that can be formally stated and proved. Here possibilist semantics will be used, and we assume we have an existence predicate E available.

3.2.2 Possibilist Semantics, Formally

The language to be used is a straightforward first order extension of the propositional modal language. There is an infinite list of object variables, x, y, x1, x2, …, and a list of relation symbols, R, P, P1, P2, …, of all arities. Among these is the one-place symbol E and the two-place symbol =. Constant and function symbols could be added, but let's keep things relatively simple, along with simply relative. If x1, …, xn are object variables and P is an n-place relation symbol, P(x1, …, xn) is an atomic formula. We'll write x = y in place of = (x,y). More complex formulas are built up using propositional connectives, modal operators, and quantifiers, ∀ and ∃, in the usual way. Free and bound occurrences of variables have the standard characterization.

A first order model is a structure <G, R, DO, I> where <G, R> is a frame, as in Section 3.1, DO is a non-empty object domain, and I is an interpretation that assigns to each n-place relation symbol P a mapping, I(P) from G to subsets of DOn. We'll write I(P, Γ) as an easier-to-read version of I(P)(Γ). It is required that I(=, Γ) is the equality relation on DO, for every state Γ, and I(E, Γ) is non-empty, for every Γ. A first-order valuation in a model is a mapping v that assigns a member of DO to each variable. Note that first order valuations are not state-dependent in the way that interpretations are. A first order valuation w is an x-variant of valuation v if v and w agree on all variables except possibly for x. Truth, at a state Γ of a model M = <G, R, DO, I>, with respect to a first order valuation v, is characterized as follows, where P(x1, …, xn) is an atomic formula:

M, Γ ⊨v P(x1, …, xn) ⇔ <v(x1), …, v(xn)> ∈ I(P, Γ)
M, Γ ⊨v XY M, Γ ⊨v X and M, Γ ⊨v Y
⇔ …
M, Γ ⊨vX M, Δ ⊨v X for every Δ ∈ G with Γ R Δ
M, Γ ⊨vX M, Δ ⊨v X for some Δ ∈ G with Γ R Δ
M, Γ ⊨vxX M, Γ ⊨w X for every x-variant w of v
M, Γ ⊨vxX M, Γ ⊨w X for some x-variant w of v

Call a formula valid if it is true at every state of every first order model with respect to every first-order valuation, as defined above. Among the validities are the usual modal candidates, such as □(XY) ⊃ (□X ⊃□Y), and the usual quantificational candidates, such as ∀xX ⊃ ∃xX. We also have mixed cases such as the Barcan and converse Barcan formulas: ∀xX ≡ □∀xX, which are characteristic of constant domain models, as was shown in Kripke 1963. Because of the way equality is treated, we have the validity of both ∀xy(x = y ⊃ □x = y) and ∀xy(xy ⊃ □xy). Much has been made about the identity of the number of the planets and 9 (Quine 1963), or the identity of the morning star and the evening star (Frege 1892), and how these identities might behave in modal contexts. But that is not really a relevant issue here. Phrases like “the morning star” have an intensional aspect, and the semantics outlined so far does not take intensional issues into account. As a matter of fact, the morning star and the evening star are the same object and, as Gertrude Stein might have said, “an object is an object is an object.” The necessary identity of a thing and itself should not come as a surprise. Intensional issues will be dealt with shortly.

Quantification is possibilist—domains are constant. But, as was discussed in Section 3.2.1, varying domains can be brought in indirectly by using the existence predicate, E, and this allows us to introduce actualist quantification definitionially. Let ∀ExX abbreviate ∀x(E(x) ⊃ X), and let ∃ExX abbreviate ∃x(E(x) ∧ X). Then, while ∀xφ(x) ⊃ φ(y) is valid, assuming y is free for x in φ(x), we do not have the validity of ∀Exφ(x) ⊃ φ(y). What we have instead is the validity of [∀Exφ(x) ∧ E(y)] ⊃ φ(y).

As another example of possibilist/actualist difference, consider ∃xP(x) ⊃ □∃xP(x). With possibilist quantifiers, this is valid and reasonable. It asserts that if some possibilia has the P property in all alternative states, then in every alternative state some possibilia has the P property. But when possibilist quantification is replaced with actualist, ∃ExP(x) ⊃ □∃ExP(x), the result is no longer valid. As a blatant (but somewhat informal) example, say the actual state is Γ and P is the property of existing in state Γ. Then, at Γ, ∃ExP(x) says something that actually exists has, in all alternative states, the property of existing in the state Γ. This is true; in fact it is true of everything that exists in the state Γ. But □∃ExP(x) says that in every alternative state there will be an actually existent object that also exists in the state Γ, which need not be the case.

3.3 Adding Intensions

In Section 3.2 a first order modal logic was sketched, in which quantification was over objects. Now a second kind of quantification is added, over intensions. As has been noted several times, an intensional object, or individual concept, will be modeled by a function from states to objects, but now we get into the question of what functions should be allowed. Intensions are supposed to be related to meanings. If we consider meaning to be a human construct, what constitutes an intension should probably be restricted. There should not, for instance, be more intensional objects than there are sentences that can specify meanings, and this limits intensions to a countable set. Or we might consider intensions as ‘being there,’ and we pick out the ones that we want to think about, in which case cardinality considerations don't apply. This is an issue that probably cannot be settled once and for all. Instead, the semantics about to be presented allows for different choices in different models—it is not required that all functions from states to objects be present. It should be noted that, while this semantical gambit does have philosophical justification, it also makes an axiomatization possible. The fundamental point is the same as in the move from first to second order logic. If we insist that second order quantifiers range over all sets and relations, an axiomatization is not possible. If we use Henkin models, in which the range of second order quantifiers has more freedom, an axiomatization becomes available.

Formulas are constructed more-or-less in the obvious way, with two kinds of quantified variables instead of one: extensional and intensional. But there is one really important addition to the syntactic machinery, and it requires some discussion. Suppose we have an intension, f, that picks out an object in each state. For example, the states might be various ways the universe could have been constituted, and at each state f picks out the number of the planets which could, of course, be 0. Suppose P is a one-place relation symbol—what should be meant by P(f)? On the one hand, it could mean that the intension f has the property P, on the other hand it could mean that the object designated by f has the property P. Both versions are useful and correspond to things we say every day. We will allow for both, but the second version requires some cleaning up. Suppose P(f) is intended to mean that the object designated by f (at a state) has property P. Then how do we read ◊P(f)? Under what circumstances should we take it to be true at state Γ? It could be understood as asserting the thing designated by f at Γ (call it fΓ) has the ‘possible-P’ property, and so at some alternative state Δ we have that fΓ has property P. This is the de re reading, in which a possible property is ascribed to a thing. Another way of understanding ◊P(f) takes the possibility operator as primary: to say the formula is true at Γ means that at some alternative state, Δ, we have P(f), and so at Δ the object designated by f (call it fΔ) has property P. This is the de dicto reading, possibility applies to a sentence. Of course there is no particular reason why fΓ and fΔ should be identical. The de re and de dicto readings are different, both need representation, and we cannot manage this with the customary syntax.

An abstraction mechanism will be used to disambiguate our syntax. The de re reading will be symbolized [λx ◊P(x)](f) and the de dicto will be symbolized ◊[λxP(x)](f). The (incomplete) expression [λxX] is often called a predicate abstraction; one can think of it as the predicate abstracted from the formula X. In [λx ◊P(x)](f) we are asserting that f has the possible-P property, while in ◊[λxP(x)](f) we are asserting the possibility that f has the P property. Abstraction disambiguates. What we have said about ◊ applies equally well to □ of course. It should be noted that one could simply think of abstraction as a scope-specifying device, in a tradition that goes back to Russell, who made use of such a mechanism in his treatment of definite descriptions. Abstraction in modal logic goes back to Carnap 1947, but in a way that ignores the issues discussed above. The present usage comes from Stalnaker & Thomason 1968 and Thomason & Stalnaker 1968.

3.4 The Semantics Formally

Now the more technical part begins. There are two kinds of variables, object variables as before, and intension variables, or individual concept variables, f, g, g1, g2, …. With two kinds of variables present, the formation of atomic formulas becomes a little more complex. From now on, instead of just being n-place for some n, a relation symbol will have a type associated with it, where a type is an n-tuple whose entries are members of {O, I}. An atomic formula is an expression of the form P1, …, αn) where P is a relation symbol whose type is <t1, …, tn> and, for each i, if ti = O then αi is an object variable, and if ti = I then αi is an intension variable. Among the relation symbols we still have E, which now is of type <O>, and we have =, of type <O,O>.

Formulas are built up from atomic formulas in the usual way, using propositional connectives, modal operators, and two kinds of quantifiers: over object variables and over intension variables. In addition to the usual formula-creating machinery, we have the following. If X is a formula, x is an object variable, and f is an intension variable, then [λxX](f) is a formula, in which the free variable occurrences are those of X except for x, together with the displayed occurrence of f.

To distinguish the models described here from those in Section 3.2.2, these will be referred to as FOIL models, standing for first order intensional logic. They are discussed more fully in (Fitting 2004). A FOIL model is a structure M = <G, R, DO, Di, I> where <G, R, DO, I> meets the conditions of Section 3.2.2, and in addition, Di is a non-empty set of functions from G to DO; it is the intension domain.

A first-order valuation in FOIL model M is a mapping that assigns to each object variable a member of DO, as before, and to each intension variable a member of Di. If f is an intension variable, we'll write v(f, Γ) for v(f)(Γ). Now, the definition of truth, at a state Γ of a model M, with respect to a valuation v, meets the conditions set forth in Section 3.2.2 and, in addition, the following.

M, Γ ⊨vfX M, Γ ⊨w X, for every f-variant w of v
M, Γ ⊨vfX M, Γ ⊨w X, for some f-variant w of v
(1) M, Γ ⊨vxX](f) M, Γ ⊨w X, where w is like v except that w(x) = v(f, Γ)

Let us agree to abbreviate [λx [λyX](g)](f) by [λxyX](f, g), when convenient. Suppose f is intended to be the intension of “the morning star,” and g is intended to be the intension of “the evening star.” Presumably f and g are distinct intensions. Even so, [λxyx = y](f, g) is correct in the real world—both f and g do designate the same object.

Here is another example that might help make the de re / de dicto distinction clearer. Suppose f is the intension of “the tallest person,” and g is the intension of “the oldest person,” and suppose it happens that, at the moment, these are the same people. Also, let us read □ epistemically. It is unlikely we would say that □[λxyx = y](f, g) is the case. We can read □[λxyx = y](f, g) as saying we know that f and g are the same. It asserts that under all epistemic alternatives—all the various ways the world could be that are compatible with what we know—f and g designate the same object, and this most decidedly does not seem to be the case. However, we do have [λxy □(x = y)](f, g), which we can read as saying we know of f and g, that is, of their denotations, that they are the same, and this could be the case. It asserts that in all epistemic alternative states, what f and g designate in this one will be the same. In the setup described, f and g do designate the same object, and identity of objects carries over across states.

It should be noted that the examples of designating terms just given are all definite descriptions. These pick out different objects in different possible worlds quite naturally. The situation with proper names and with mathematics is different, and will be discussed later in section 3.6.

3.4.1 A Formal Example

Here's an example to show how the semantics works in a technical way. An intension is rigid if it is constant, the same in every state. We might think of a rigid intension as a disguised object, identifying it with its constant value. It should not be a surprise, then, that for rigid intensions, the distinction between de re and de dicto disappears. Indeed, something a bit stronger can be shown. Instead of rigidity, consider the weaker notion called local rigidity in Fitting and Mendelsohn 1998: an intension is locally rigid at a state if it has the same designation at that state that it has at all accessible ones. To say f is locally rigid at a state, then, amounts to asserting the truth of [λx □[λyx = y](f)](f) at that state. Local rigidity at a state implies the de re /de dicto distinction vanishes at that state. To show how the formal semantics works, here is a verification of the validity of

(2) [λx □[λyx = y](f)](f) ⊃ ([λx ◊X](f) ⊃ ◊[λxX](f))

In a similar way one can establish the validity of

(3) [λx □[λyx = y](f)](f) ⊃ [◊[λxX](f) ⊃ [λx ◊X](f)]

and from these two follows the validity of

(4) [λx □[λyx = y](f)](f) ⊃ ([λx ◊X](f) ≡ ◊[λxX](f))

which directly says local rigidity implies the de re /de dicto distinction vanishes.

Suppose (2) were not valid. Then there would be a model M = <G, R, DO, Di, I>, a state Γ of it, and a valuation v in it, such that

(5) M, Γ ⊨vx □[λyx = y](f)](f)
(6) M, Γ ⊨vx ◊X](f)
(7) not M, Γ ⊨v ◊[λxX](f)

From (6) we have the following, where w is the x-variant of v such that w(x) = v (f, Γ).

(8) M, Γ ⊨w ◊X

By (8) there is some Δ ∈ G with Γ R Δ such that we have the following.

(9) M, Δ ⊨w X

Then, as a consequence of (7)

(10) not M, Δ ⊨vxX](f)

and hence we have the following, where w′ is the x-variant of v such that w′(x) = v(f, Δ).

(11) not M, Δ ⊨w X

Now from (5), since w(x) = v(f, Γ), we have

(12) M, Γ ⊨w □[λyx=y](f)

and so

(13) M, Δ ⊨wyx=y](f)

and hence

(14) M, Δ ⊨w x=y

where w″ is the y-variant of w such that w″(y) = w(f, Δ).

We claim that valuations w and w′ are the same, which means that (9) and (11) are contradictory. Since both are x-variants of v, it is enough to show that w(x) = w′(x), that is, v(f, Γ) = v(f, Δ), which is intuitively what local rigidity says. Proceeding formally, v(f, Γ) = w(x) = w″(x) since w″ is a y-variant of w and so they agree on x. We also have v(f, Δ) = w″(y). And finally, w″(x) = w″(y) by (14).

Having reached a contradiction, we conclude that (2) must be valid.

3.4.2 Possible Extra Requirements

In models the domain of intensions is to be some non-empty set of functions from states to objects. We have deliberately left vague the question of which ones we must have. There are some conditions we might want to require. Here are some considerations along these lines, beginning with a handy abbreviation.

(15) D(f, x) abbreviates [λyy=x](f) (where x and y are distinct object variables).

Working through the FOIL semantics, M, Γ ⊨v D(f,x) is true just in case v(f, Γ) = v(x). Thus D(f, x) says the intension f designates the object x.

The formula ∀fxD(f, x) is valid in FOIL models as described so far. It simply says intensions always designate. On the other hand, there is no a priori reason to believe that every object is designated by some intension, but under special circumstances we might want to require this. We can do it by restricting ourselves to models in which we have the validity of

(16) ∀xfD(f, x)

If we require (16), quantification over objects is reducible to intensional quantification:

(17) ∀xΦ ≡ ∀fx Φ](f).

More precisely, the implication (16) ⊃ (17) is valid in FOIL semantics.

We also might want to require the existence of choice functions. Suppose that we have somehow associated an object dΓ with each state Γ of a model. If our way of choosing dΓ can be specified by a formula of the language, we might want to say we have specified an intension. Requiring the validity of the following formula seems as close as we can come to imposing such an existence condition on FOIL models. For each formula Φ:

□∃xΦ ⊃ ∃f□[λx Φ](x).

3.5 Partial Intensional Objects

“The King of France in 1700” denotes an object, Louis XIV, who does not exist, but did. “The present King of France” does not denote at all. To handle such things, the representation of an intension can be generalized from being a total function from states to objects, to being a partial function. We routinely talk about non-existent objects—we have no problem talking about the King of France in 1700. But there is nothing to be said about the present King of France—there is no such thing. This will be our guide for truth conditions in our semantics.

3.5.1 Modifying the Semantics

The language stays the same, but intension variables are now interpreted by partial functions on the set of states—functions whose domains may be proper subsets of the set of states. Thus M = <G, R, DO, Di, I> is a partial FOIL model if it is as in Section 3.4 except that members of Di are partial functions from G to DO. Given a partial FOIL model M and a valuation v in it, an intension variable f designates at state Γ of this model with respect to v if Γ is in the domain of v(f).

Following the idea that nothing can be said about the present King of France, we break condition (1) from Section 3.4 into two parts. Given a partial FOIL model M and a valuation v in it:

  1. If f does not designate at Γ with respect to v,
    it is not the case that M, Γ ⊨vxX](f)
  2. If f designates at Γ with respect to v,
    M, Γ ⊨vxX](f) ⇔ M, Γ ⊨w X
    where w is like v except that w(x) = v(f, Γ)

Thus designating terms behave as they did before, but nothing can be truly asserted about non-designating terms.

Recall, we introduced a formula (15) abbreviated by D(f,x) to say f designates x. Using that, we introduce a further abbreviation.

(18) D(f) abbreviates ∃xD(f, x)

This says f designates. Incidentally, we could have used [λxx = x](f) just as well, thus avoiding quantification.

It is important to differentiate between existence and designation. As things have been set up here, existence is a property of objects, but designation really applies to terms of the formal language, in a context. To use a temporal example from Fitting and Mendelsohn 1998, in the usual sense “George Washington” designates a person who does not exist, though he once did, while “George Washington's eldest son,” does not designate at all. That an intensional variable f designates an existent object is expressed by an abstract, [λxE(x)](f). We have to be a bit careful about non-existence though. That f designates a non-existent is not simply the denial of the the previous expression, ¬[λxE(x)](f). After all, [λxE(x)](f) expresses that f designates an existent, so its denial says either f does not designate, or it does, but designates a non-existent. To express that f designates, but designates a non-existent, we need [λx ¬E(x)](f). The formula ∀f([λxE(x)](f) ∨ ¬[λx E(x)](f)) is valid, but ∀f([λxE(x)](f) ∨ [λx ¬E(x)](f)) is not—one can easily construct partial FOIL models that invalidate it. What we do have is the following important item.

(19) ∀f[D(f) ≡ ([λxE](f) ∨ [λx ¬E(x)](f))]

In words, intensional terms that designate must designate existents or non-existents.

3.5.2 Definite Descriptions

In earlier parts of this article, among the examples of intensions and partial intensions have been “the present King of France,” “the tallest person,” and “the oldest person.” One could add to these “the number of people,” and “the positive solution of x2 − 9 = 0.” All have been specified using definite descriptions. In a temporal model, the first three determine partial intensions (there have been instants of time with no people); the fourth determines an intension that is not partial; the fifth determines an intension that is rigid.

So far we have been speaking informally, but there are two equivalent ways of developing definite descriptions ideas formally. The approach introduced by Bertrand Russell (Russell 1905, Whitehead and Russell 1925) is widely familiar and probably needs little explication here. Suffice it to say, it extends to the intensional setting without difficulty. In this approach, a term-like expression, inverted-iota.jpgyφ(y), is introduced, where φ(y) is a formula and y is an object variable. It is read, “the y such that φ(y).” This expression is given no independent meaning, but there is a device to translate it away in an appropriate context. Thus, [λx ψ(x)](inverted-iota.jpgyφ(y)) is taken to abbreviate the formula ∃y[∀z(φ(z) ≡ z = y) ∧ ψ(y)]. (The standard device has been used of writing φ(z) to represent the substitution instance of φ(y) resulting from replacing free occurrences of y with occurrences of z, and modifying bound variables if necessary to avoid incidental capture of z.) The present abstraction notation, using λ, is not that of Russell, but he used an equivalent scoping device. As he famously pointed out, Russell's method allows us to distinguish between “The present King of France is not bald,” which is false because there is no present King of France, and “It is not the case that the present King of France is bald,” which is true because “The present King of France is bald” is false. It becomes the distinction between [λx ¬Bald(x)](inverted-iota.jpgyKing(y)) and ¬[λxBald(x)](inverted-iota.jpgyKing(y)).

As an attractive alternative, one could make definite descriptions into first-class things. Enlarge the language so that if φ(y) is a formula where y is an object variable, then inverted-iota.jpgyφ(y) is an intension term whose free variables are those of φ(y) except for y. Then modify the definition of formula, to allow these new intension terms to appear in places we previously allowed intension variables to appear. That leads to a complication, since intension terms involve formulas, and formulas can contain intension terms. In fact, formula and term must be defined simultaneously, but this is no real problem.

Semantically we can model definite descriptions by partial intensions. We say the term inverted-iota.jpgyφ(y) designates at state Γ of a partial FOIL model M with respect to valuation v if M, Γ ⊨w φ(y) for exactly one y-variant w of v. Then the conditions from section 3.5.1 are extended as follows.

  1. If inverted-iota.jpgyφ(y) does not designate at Γ with respect to v,
    it is not the case that M, Γ ⊨vxX](inverted-iota.jpgyφ(y))
  2. If inverted-iota.jpgyφ(y) designates at Γ with respect to v,
    M, Γ ⊨vxX](inverted-iota.jpgyφ(y)) ⇔ M, Γ ⊨w X
    where w is the y-variant of v such that M, Γ ⊨w φ(y)

One can show that the Russell approach and the approach just sketched amount to more-or-less the same thing. But with definite descriptions available as formal parts of the language, instead of just as removable abbreviations in context, one can see they determine intensions (possibly partial) that are specified by formulas.

A property need not hold of the corresponding definite description, that is, [λx φ(x)](inverted-iota.jpgxφ(x)) need not be valid. This is simply because the definite description might not designate. However, if it does designate, it must have its defining property. Indeed, we have the validity of the following.

D(inverted-iota.jpgxφ(x)) ≡ [λx φ(x)](inverted-iota.jpgxφ(x))

One must be careful about the interaction between definite descriptions and modal operators, just as between them and negation. For instance, D(inverted-iota.jpgx◊φ(x)) ⊃ ◊D(inverted-iota.jpgxφ(x)) is valid, but its converse is not. For a more concrete example of modal/description interaction, suppose K(x) is a formula expressing that x is King of France. In the present state, [λx ◊E(x)](inverted-iota.jpgxK(x)) is false, because the definite description has no designation, but ◊[λxE(x)](inverted-iota.jpgxK(x)) is true, because there is an alternative (earlier) state in which the definite description designates an existent object.

3.6 Problems With Rigidity

It was noted that for rigid terms the de re/de dicto collapses. Indeed, if f and g are rigid, [λxyx=y](f, g), □[λxyx=y](f, g) and [λxy □x=y](f, g) are all equivalent. This is a problem that sets a limit on what can be handled by the Carnap-style logic as presented so far. Two well-known areas of difficulty are mathematics and proper names, especially in an epistemic setting.

3.6.1 Mathematical Problems

How could someone not know that 3 + 2 = 2 + 3? Yet it happens for small children, and for us bigger children similar, but more complex, examples of mathematical truths we don't know can be found. Obviously the designations of “3 + 2” and “2 + 3” are the same, so their senses must be different. But if we model sense by a function from states to designations, the functions would be the same, mapping each state to 5. If it is necessary truth that is at issue, there is no problem; we certainly want that 3 + 2 = 2 + 3 is a necessary truth. But if epistemic issues are under consideration, since we cannot have a possible world in which “3 + 2” and “2 + 3” designate different things, “3 + 2 = 2 + 3” must be a known truth. So again, how could one not know this, or any other mathematical truth?

One possible solution is to say that for mathematical terms, intension is a different thing than it is for definite descriptions like “the King of France.” The expression “3 + 2” is a kind of miniature computing program. Exactly what program depends on how we were taught to add, but let us standardize on: x + y instructs us to start at the number x and count off the next y numbers. Then obviously, “3 + 2” and “2 + 3” correspond to different programs with the same output. We might identify the program with the sense, and the output with the denotation. Then we might account for not knowing that 3 + 2 = 2 + 3 by saying we have not executed the two programs, and so can't conclude anything about the output.

Identifying the intension of a mathematical term with its computational content is a plausible thing to do. It does, however, clash with what came earlier in this article. Expressions like “the King of France” get treated one way, expressions like “3 + 2” another. For any given expression, how do we decide which way to treat it? It is possible to unify all this. Here is one somewhat simple-minded way. If we think of the sense of “3 + 2” as a small program, there are certainly states, possible worlds, in which we have not executed the program, and others in which we have. We might, then, think of the intension of “3 + 2” as a partial function on states, whose domain is the set of states in which the instructions inherent in “3 + 2” have been executed, and mapping those states to 5. Then, clearly, we can have states of an epistemic FOIL-style model in which we do not know that “3 + 2” and “2 + 3” have the same outputs.

This can be pushed only so far. We might be convinced by some general argument that addition is a total function—always defined. Then it is conceivable that we might know “3 + 2” designates some number, but not know what it is. But this cannot be captured using the semantics outlined thus far, assuming arithmetic terms behave correctly. If at some state we know ∃x([λyx = y](3 + 2)), that is, we know “3 + 2” designates, then at all compatible states, “3 + 2” designates, and since arithmetic terms behave correctly, at all compatible states “3 + 2” must designate 5, and hence we must know [λy 5 = y](3 + 2) at the original state. We cannot know “3 + 2” designates without knowing what.

This discussion is simply meant to show what kind of difficulties can arise, and the limitations of simple solutions. There is a more complex approach that fits very well with the Carnap-style treatment we have been following in Moschovakis 2006. In this the logic of Gallin 1975 is extended to allow for precisely the algorithmic approach to intensions of mathematical terms sketched briefly above. The resulting system is complicated, and details are not presented here.

It is also possible to address the problem from quite a different direction. One does not question the necessity of mathematical truths—the issue is an epistemic one. And for this, it has long been noted that a Hintikka-style treatment of knowledge does not deal with actual knowledge, but with potential knowledge—not what we know, but what we are entitled to know. Then familiar logical omniscience problems arise, and we have just seen yet another instance of them. A way out of this was introduced in Fagin and Halpern 1988, called awareness logic. The idea was to enrich Hintikka's epistemic models with an awareness function, mapping each state to the set of formulas we are aware of at that state. The idea was that an awareness function reflects some bound on the resources we can bring to bear. With such semantical machinery, we might know simple mathematical truths but not more complex ones, simply because they are too complex for us.

Awareness, in this sense, is a blunt instrument. A refinement was suggested in van Benthem 1991: use explicit knowledge terms. Recently this has been formally developed. A logic of explicit proof terms was presented in Artemov 2001, and a possible world semantics for it created in Fitting 2005. In this, mathematical truths are known for explicit reasons, and these explicit reasons provide a measure of complexity. This work is being extended to more general justification logics, which are logics of knowledge in which reasons can be made explicit. At any rate, if one follows this approach one might say, of 3 + 2 = 2 + 3 that it is knowable, but too hard for us to actually know.

3.6.2 Proper Names

Proper names are even more of a problem than mathematical expressions. These days proper names are generally understood to be rigid designators but, unlike mathematical terms, they have no structure that we can make use of. Here is a very standard example. Suppose “Hesperus” is used as a name for the the evening star, and “Phosperus” for the morning star. It should be understood that “the evening star” is conventional shorthand for a definite description, “the first heavenly body seen after sunset” and similarly for “the morning star”. Definite descriptions have structure, they pick out objects and in different possible worlds they may pick out different objects. But proper names are not like that. Once the designations of “Hesperus” and “Phosperus” are fixed—as it happens they both name the planet Venus—that designation is fixed across possible worlds and so they are rigid designators. It follows that while the morning star is the evening star, that identity is not necessary because definite descriptions are not rigid, but Hesperus is Phosphorus and that identity is a necessary one. How, then, could the identity of Hesperus and Phosphorus not be a known truth, known without doing any astronomical research?

There is more than one solution of the dilemma just mentioned. One way is very simple indeed. Possible world models can be used to represent various kinds of modalities. They provide mathematical machinery, but they do not say what the machinery is for. That is up to the user. So, we might want to have such a model to represent necessary truth, or we might want to have such a model to represent epistemic issues. The argument that proper names are rigid designators applies to models representing necessary truth. It does not follow that this is the case for epistemic models too. Here is a quote from (Kripke 1980) that sheds some light on the issue.

But being put in a situation where we have exactly the same evidence, qualitatively speaking, it could have turned out that Hesperus was not Phosphorus; that is, in a counterfactual world in which ‘Hesperus’ and ‘Phosphorus’ were not used in the way that we use them, as names of this planet, but as names of some other objects, one could have had qualitatively identical evidence and concluded that ‘Hesperus’ and ‘Phosphorus’ named two different objects. But we, using the names as we do right now, can say in advance, that if Hesperus and Phosphorus are one and the same, then in no other possible world can they be different. We use ‘Hesperus’ as the name of a certain body and ‘Phosphorus’ as the name of a certain body. We use them as names of these bodies in all possible worlds. If, in fact, they are the same body, then in any other possible world we have to use them as a name of that object. And so in any other possible world it will be true that Hesperus is Phosphorus. So two things are true: first, that we do not know a priori that Hesperus is Phosphorus, and are in no position to find out the answer except empirically. Second, this is so because we could have evidence qualitatively indistinguishable from the evidence we have and determine the reference of the two names by the positions of two planets in the sky, without the planets being the same.

In short, proper names are rigid designators in models where the possible worlds represent logically alternative states. They need not be rigid designators in models where the possible worlds represent epistemically alternative states. Hesperus and Phosphorus are the same, necessarily so, but we could have used the names “Hesperus” and “Phosphorus” differently without being able to tell we were doing so—a state in which we did this might be epistemically indistinguishable from the actual one. There can be necessary identities that we do not know because necessary truth and known truth do not follow the same rules.

That proper names are an issue at all is in part because of the Carnapian modeling of senses that has been followed here, as functions on possible worlds. One need not do things this way. If the Church approach is followed, one can simply say that “Hesperus” and “Phosphorus” have the same designation rigidly, hence necessarily, but even so they do not have the same sense. This is possible because senses are, in effect, independent and not derived things. Senses can determine the same extension across possible worlds without being identical.

Another logic breaking the Carnapian mold, that is thorough and fully developed, can be found in Zalta 1988. In this a class of abstract objects is postulated, some among them being ordinary. A distinction is made between an object exemplifyng a property and encoding it. For instance, an abstract object might perfectly well encode the property of being a round square, but could not exemplify it. A general comprehension principle is assumed, in the form that conditions determine abstract individuals that encode (not exemplify) the condition. Identity is taken to hold between objects if they are both abstract and encode the same properties, or they are both ordinary and exemplify the same properties. In effect, this deals with problems of substitutivity. The formal theory (more properly, theories) is quite general and includes both logical necessity and temporal operators. It is assumed that encoding is not contingent, though exemplifying may be, and thus properties have both an exemplification extension that can vary across worlds, and an encoding extension that is rigid. With all this machinery available, a detailed treatment of proper names can be developed, along with much else.


Additional Reading

Other Internet Resources

Related Entries

logic: classical | logic: modal | logic: temporal | type theory: Church's type theory