Formal Semantics
Formal Semantics
Formal semantics
Barbara H. Partee
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
4 B A R B A R A H . PA R T E E
This sets formal semantics apart from approaches which view semantics
as relating a sentence principally to a representation on another linguistic
“level” (logical form) (May, 1985) or a representation in an innate “language
of thought” (Fodor, 1975) or “conceptual representation” (Jackendoff,
1992). The formal semanticist could accept such representations as an
aspect of semantics but would insist on asking what the model-theoretic
semantic interpretation of the given representation-language is (Lewis,
1970). Kamp’s Discourse Representation Theory is an exception, since as
noted in Section 1.3.3 below, it includes as essential an intermediate level
of representation with claimed psychological reality. Formal semantics is
centrally concerned with compositionality at the syntax–semantics inter-
face (see Sailer, Chapter 21), how the meanings of larger constituents are
built up from the meanings of their parts on the basis of their syntactic
structure.
The most important figure in the history of formal semantics was
undoubtedly Richard Montague (1930–1971), whose seminal works in this
area date from the late 1960s and the beginning of the 1970s. Other impor-
tant contributors will also be discussed below. Since the 1980s formal
semantics has been a core area of linguistic theory; important contributions
also continue to come from philosophy, logic, cognitive science, and compu-
tational linguistics.
In the last thirty years formal semanticists have become increasingly
concerned with issues at the interface between semantics and pragmatics,
including context-dependence, information structure, and the semantics/
pragmatics of dialogue (see Asher, Chapter 4; Ginzburg, Chapter 5;
Schlenker, Chapter 22; Vallduví, Chapter 23). These broadening concerns
have led to a range of newer approaches that treat meaning as something
more than truth conditions, but still including truth conditions, possibly
derivatively, as a central part of what semantics is to capture.
In this chapter we briefly trace the history of formal semantics (Sec-
tion 1.2) and discuss some of its central principles, debated issues, and
divergences within the field (Section 1.3). Since issues concerning the
syntax–semantics interface are so crucial to the central working hypothe-
sis of compositionality, we include some brief case studies relating to the
syntax–semantics interface in Section 1.4; fuller treatments of related issues
will be found in Brasoveanu and Farkas, Chapter 8, and Sailer, Chapter 21.
In Section 1.5 we describe the increasing attention to the role of context
and to language use and the consequent blending of formal semantics and
formal pragmatics (see also Schlenker, Chapter 22). In Section 1.6 we come
back to the foundational question of whether meanings are in the head and
how formal semantics, which has traditionally rested on the assumption
that they are not, connects to cognitive science and studies of language
processing and language acquisition. In the final Section 1.7, we mention
some of the relatively recent contributions of formal semanticists to issues
of language universals and language typology.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 5
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
6 B A R B A R A H . PA R T E E
The discovery that quantifiers, negation, and conjunctions were not prop-
erly interpretable at the level of Deep Structure as conceived in 1965 was one
important factor in the genesis of the “Linguistic Wars”. Generative Seman-
ticists (Lakoff, McCawley, Ross, and others, cf., Huck and Goldsmith, 1995)
responded by making Deep Structure “deeper”, closer to “logical form”,
which for linguists then meant more closely resembling first-order predi-
cate logic. Interpretive Semanticists (Jackendoff, Chomsky) kept the syntax
closer to the “standard theory” and added additional interpretive mecha-
nisms at various syntactic levels.
During all this time, the notion of semantic interpretation was in a rather
primitive state. Katz, Fodor, and Postal worked with “semantic markers”
modeled on phonological distinctive features, treating sentence meanings
as bundles of semantic markers. The Generative Semanticists added first-
order logic and uninterpreted but supposedly universal predicates and oper-
ators such as “CAUSE” and “BECOME”. The reaction of philosophers of lan-
guage was most notably formulated by David Lewis (1970).
To linguists, concern with truth looked puzzling. Linguists were trying to fig-
ure out mental representations that could underlie linguistic competence.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 7
1
Not without some controversy; see Janssen (1983). And see Hodges (2001) for a discussion of the relation
between compositionality and contextuality in Frege, and Pelletier (2001) for a third evaluation.
2
It has been observed in a number of works (I learned it from Tarski, p.c., 1971) that the usual semantics for
the quantifiers of first-order logic in terms of satisfaction and assignments is not strictly compositional.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
8 B A R B A R A H . PA R T E E
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 9
work of Church (1951), Carnap (1956), and Kaplan (1964), putting together
the function-argument structure common to type theories since Russell
with the treatment of intensions as functions from indices to extensions.
In the late 1960s, Montague turned to the project of “universal grammar”,
which for him meant a theory of syntax and semantics encompassing both
formal and natural languages, a groundbreaking project that became Mon-
tague Grammar,3 and to which his last three papers were devoted, with plans
for a book-length treatment interrupted by his untimely death in 1971.
That project evidently grew out of his work on the development of a
higher-order typed intensional language suitable for doing philosophy. His
paper “On the Nature of Certain Philosophical Entities” (NCPE) (Montague,
1969) contains a great deal that can be considered as much a matter of
semantics as of philosophy, and foreshadows some of his work in his three
final “language” papers. An important passage in that paper with respect to
Montague’s program occurs on pages 154–156, explaining his change from
believing that philosophy should be done in the framework of set theory
to believing that it should be done in the framework of intensional logic,
and announcing his claim that he has constructed an adequate intensional
logic.
One system of intensional logic now exists which fully meets the objec-
tions of Quine and others, which possesses a simple structure as well as
a close conformity to ordinary language, and concerning the adequacy of
which I believe no serious doubts can be entertained. (Montague, 1969,
p. 156)
3
The term entered the Oxford English Dictionary in 2002, the first citation being to Rodman (1972), a
collection of papers by participants in a seminar taught at UCLA by the author.
4
This unpublished quotation from Montague’s notes, as well as evidence that Montague might have later
revised his “rather easy” assessment, is discussed in Partee (2011, 2013).
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
10 B A R B A R A H . PA R T E E
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 11
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
12 B A R B A R A H . PA R T E E
5
Personal communication from several semanticists in Scandinavia and elsewhere; more details will be
included in (Partee, in preparation).
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 13
been a participant in UCLA’s famous “logic year” in 1967–1968, and the work
of the American linguist Edward Keenan (1971a,b).
And there were of course other important early contributors to the devel-
opment of formal semantics as well (for more on the early history of for-
mal semantics, see Cocchiarella, 1981; Thomason, 1996; Partee, 1997b, 2011;
Abbott, 1999; Cresswell, 2006; Stokhof, 2006; Janssen, 2011).
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
14 B A R B A R A H . PA R T E E
6
Because any two sentences with the same truth conditions have the same intension on standard possible-
worlds analyses, intensions have often been said to be too weak to serve as meanings. There are various
proposals for treating some constructions as hyperintensional and making use of a richer concept of
structured meanings to handle them, an idea that has roots in Carnap’s intensional isomorphism (Carnap,
1956) and in (Lewis, 1970) and was further developed in the pioneering work of Cresswell and of von
Stechow (Cresswell, 1975, 1985; Cresswell and von Stechow, 1982; von Stechow, 1982; see also Duží et al.,
2010). Montague formalized intensions of sentences as functions from possible worlds and variable
assignments to truth values. And more generally, the intensions of all other categories of well-formed
expressions are formalized as functions from possible worlds and variable assignments to the corresponding
extensions.
7
The common description of the Kamp–Heim approach as involving a dynamic conception of meaning may
be challenged (M. Stokhof, p.c.) as a simplification or as misleading. In DRT, at least, it is the “construction
rules” that build discourse representations that are dynamic; the model-theoretic interpretation, which
involves the embedding of a discourse representation into a model, is static and classical. In the Amsterdam
dynamic semantics of Groenendijk, Stokhof, Veltman, et al., classically constructed syntactic descriptions are
dynamically interpreted.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 15
8
I am grateful to Martin Stokhof for bringing Ranta’s work to my attention.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
16 B A R B A R A H . PA R T E E
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 17
Others who work with a Chomskyan syntax take the syntactic input to
the semantic component to be a specified level of semantically relevant
syntactic representation called LF (a term meant to suggest “logical form”,
but defined purely theory-internally).
The relation between the preceding issues and syntax shows up clearly
in debates about direct compositionality: some linguists argue that a directly
compositional model-theoretic semantics can apply to non-abstract surface
structures (see the debates in Barker and Jacobson, 2007), without abstract
syntactic representations, movement rules, or a level of Logical Form. Advo-
cates of direct compositionality use an enriched arsenal of semantic com-
bining rules, including not only function-argument application but also
function composition and a number of type-shifting operators. There may
or may not be an inevitable tradeoff between optimizing syntax and opti-
mizing semantics; it is a sign of progress that many linguists work on syntax
and semantics with equal concern for both.
9
That first collection resulted from Partee’s winter–spring 1972 seminar on Montague Grammar at UCLA, and
contains papers by Partee, Bennett, Bartsch, Rodman, Delacruz, and others.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
18 B A R B A R A H . PA R T E E
But given the principle of compositionality, and given the way MG works
by building up the meanings of constituents from the meanings of their
subconstituents, this derivation seemed to present a problem. The syntactic
derivation uses deletion, but the semantic derivation cannot: there is no
permissible operation that would “delete” a piece of a meaning of an already
composed subpart. Recall the discussion in Section 1.2.1 of the consequences
of analyses like (4b) for sentences like (5a). The presumed Deep Structure (5b)
would clearly give the wrong meaning.
The MG–TG resolution suggested in Partee (1973b, 1975) was that the
“underlying” subject in the embedded sentence should be a bindable
variable.10 Partee followed Montague’s line and bound it by lambda abstrac-
tion to make a VP type, as in (6a), assuming that the complement of the
adjective eager is a VP. Others have proposed an S type for the infinitive, with
the variable bound by the lambda abstract associated with the higher quan-
tifier, as in (6b). In this very simple example, the VP in (6a) could alternatively
just be base-generated and interpreted directly; Partee’s “Derived VP rule”
was motivated by VPs like to see herself or to be elected, which she derived trans-
formationally from open sentences like she0 sees her0 self and he1 elects her0 .
10
A similar proposal had already been made within Generative Semantics by McCawley (1968b).
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 19
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
20 B A R B A R A H . PA R T E E
was the apparent mismatch between the syntax and semantics of noun
phrases (NPs).11 Russell considered it an illogicality of English that expres-
sions semantically so different as Jones, a philosopher, every student, no man,
and the king have largely the same syntactic distribution,12 and thus evi-
dently belong to the same syntactic category (NP).
A major legacy of PTQ was the very important and influential analy-
sis of noun phrases as uniformly denoting generalized quantifiers. Part of
the appeal of this analysis for linguists was that it captured the impor-
tant semantic differences among NPs headed by different determiners, as
in generative semantics treatments, while at the same time giving all NPs
a similar syntactic structure and an interpretation of the same semantic
type, interpreting them all as generalized quantifiers, denoting sets of prop-
erties of entities (see Westerståhl, Chapter 7). Because most linguists had
earlier known nothing about type theory, certainly nothing about general-
ized quantifiers, those who wanted to capture meaning at Deep Structure
had been led to posit abstract deep structures that resembled first-order
logic; dependence on first-order logic had made it impossible for linguists
to imagine giving an explicit semantic interpretation for the or a/an or every
or no that didn’t require decomposition into formulas with quantifiers and
connectives, more or less like the translations one finds in logic textbooks.
The Generative Semanticists embraced such structures and made under-
lying structure look more like first-order logic (Lakoff, 1971a,b; McCawley,
1970), while Chomsky and Jackendoff rejected putting such logical decom-
positions into the syntax and devised various proposals for how some sort of
semantic component could interpret the combination of deep and surface
structure (Chomsky, 1971; Jackendoff, 1972). One can speculate that the rift
might never have grown so large if linguists had known about generalized
quantifiers earlier; the productive teamwork of Barwise and Cooper (1981) is
a classic early example of how formal properties and linguistic constraints
and explanations can be fruitfully explored in tandem with the combined
insights and methodologies of model theory and linguistics, and general-
ized quantifiers have continued to be a fertile domain for further linguisti-
cally insightful work exploiting formal tools (Peters and Westerståhl, 2006;
Szabolcsi, 2010; Keenan and Paperno, 2012).
In recent decades the differences among different noun phrase interpre-
tations, including differences among referential, predicative, and quantifi-
cational uses, have led many semanticists to a less uniform treatment of the
semantics of NPs, to the exploration of type-shifting mechanisms to help
keep the best properties of a uniform analysis while doing justice to the
apparent flexibility of natural language interpretation (Partee, 1986; Hen-
driks, 1993; Szabolcsi, 1997), and to innovative proposals for many aspects
11
I use the older term NP in a broad sense, to include the contemporary syntactic categories NP and DP.
12
If I say Scott was a man, that is a statement of the form “x was a man”, and it has Scott for its subject.
However, if I say the author of Waverley was a man, that is not a statement of the form “x was a man” and
does not have the author of Waverley for its subject. (Russell, 1905, p. 488)
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 21
of NP (or DP) interpretation. Recent and current work focuses on such top-
ics as the mass-count distinction, plurality, weak and strong quantification,
indefinites, vagueness and gradability among modifiers and quantifiers,
modal and temporal aspects of NP and DP interpretation, and more. (See
Dekker and Zimmermann, Chapter 6; Westerståhl, Chapter 7; Brasoveanu
and Farkas, Chapter 8; Nouwen, Chapter 9; and Cohen, Chapter 10.) Quan-
tification and related issues in the interpretation of NPs and DPs have also
proven to be extremely fertile ground for cross-linguistic and typological
studies in formal semantics (Bach et al., 1995; Chierchia, 1998b; Kratzer,
2005; Matthewson, 2001; von Fintel and Matthewson, 2008).
Here we give an illustration of the methods of formal semantics and their
impact on the resolution of the “mismatch” between logical and linguis-
tic structure by considering one aspect of the analysis of restrictive relative
clauses like that Pat had lost in (7a) and (7b) and their interaction with the
semantics of various quantifiers and determiners.
In the 1960s, there were debates about whether the relative clause com-
bines with the common noun phrase (today’s NP), as in structure (8), or with
the full DP a hat, every hat, as in structure (9).
(8) Mary found [ DP a/every [ NP [ NP hat][ that [ Pat had lost ]]]]
(9) Mary found [ DP [ DP a/every [ NP hat]][ that [ Pat had lost ]]]
There were also debates about the semantics of the relative clause, with
some arguing that in (7a) that Pat had lost means and Pat had lost it, whereas in
(7b) it means if Pat had lost it, creating tension between the uniform surface
structure of that Pat had lost in (7a) and (7b) and the very different “underly-
ing” semantic interpretations posited for them (see Stockwell et al., 1973),
inspired by the structure of their translations into first-order logic, as in
(10a) and (10b).
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
22 B A R B A R A H . PA R T E E
13
Within generalized quantifier theory, this functional treatment of determiners can be equivalently replaced
by a treatment of determiners as denoting a relation between two sets; the two approaches are
interdefinable. The relational interpretation is often logically more perspicuous, the functional treatment
more faithful to natural language compositional structure.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 23
There were at least six kinds of solutions proposed from the 1960s to the
1980s, even before the introduction of choice functions and various non-
quantificational analyses of indefinites, and in the ensuing decades more
proposals have been made than I can list.14
Generative Semantics
The first serious attempts to account for quantifier scope ambiguity in gen-
erative grammar came from Generative Semantics; there was great progress
in uncovering some of the principles that govern possible quantifier scope,
bound variable anaphora, and related phenomena. Classic works include
Bach (1968); Lakoff (1971b); McCawley (1970). Generative Semanticists pro-
posed underlying structures that looked similar to the structure of first-
order logic, plus a transformation of Quantifier Lowering so that a quan-
tifier that starts as a sentence operator can end up as a determiner on an
NP. The actual data about scope possibilities were controversial, as pointed
out by Carden (1976), who was an early advocate of and pioneer in experi-
mental methods in semantics. The perceived need to constrain derivations
so that scope in English corresponds to surface c-command (now considered
incorrect for English but probably correct for some languages) led to trans-
derivational constraints (Lakoff, 1973), observed by Langendoen (2001) to be
an early example of optimality-theoretic-like devices.
Interpretive Semantics
Interpretive Semanticists, led by Jackendoff and Chomsky, maintained an
“autonomous syntax” and argued that different semantic phenomena were
to be accounted for at various different syntactic levels: argument structure
is determined at Deep Structure, but quantifier scope and variable bind-
ing may depend on structures at various levels, possibly including surface
structure. Classic works include Chomsky (1971); Jackendoff (1972). Cooper
and Parsons (1976) showed how a basic version of the scope mechanisms of
Generative Semantics, Interpretive Semantics, and Montague Grammar (see
below) were intertranslatable.
14
Martin Stokhof asks how this proliferation of proposals sits with the assumed empirical nature of the
problem. Indeed, the quantifier scope problem is puzzling precisely because there is no independent
debate about the syntax; in this way it differs from constructions for which the demands of compositionality
can help to constrain choices among syntactic analyses, as with the attachment of relative clauses or the
internal structure of comparative constructions. The choices in this case are between different kinds of
theoretical apparatus in the syntax and semantics, and evaluation is of necessity theory-wide more than
construction-specific.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
24 B A R B A R A H . PA R T E E
Cooper storage
Robin Cooper (1975) proposed an approach that would treat sentence (13) as
syntactically unambiguous while analyzing it as semantically ambiguous,
and maintaining a quasi-compositional semantics. His idea was to amend
the syntax–semantics interface so as to non-deterministically derive a set
of interpretations for each syntactic structure; interpretation was composi-
tional apart from the element of non-determinism. In the process of seman-
tic interpretation (bottom-up, like the syntactic derivation), when you hit a
quantifier phrase, you optionally “store” it, and then you may “retrieve it”
from storage when you hit a suitable higher node, such as an S or a VP, at
which point you interpret the combination of the NP with the S or VP as
in Montague’s treatment. Scope islands represent points in the derivation
where the storage register must be empty. It is of interest that the mono-
stratal syntactic theory GPSG (Gazdar et al., 1985) uses a context-free gram-
mar with a semantics that is quasi-compositional in just this way: straight-
forwardly compositional but with the use of Cooper storage to interpret
sentences like (13).
Quantifier Raising
Later versions of Chomskyan generative grammar added a syntactic level of
“LF” or “Logical Form”, intended to provide the syntactic input to semantic
interpretation. One early proponent of such a level was Robert May (May,
1977, 1985). His syntactic rule of Quantifier Raising, roughly inverse of the
Generative Semanticists’ Quantifier Lowering, produces a derived syntactic
structure in which the various quantifiers are adjoined to the clause that
represents their immediate scope. In this and a number of other respects,
the LF approach may be approximately regarded as “Generative Semantics
upside down”.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 25
Type-shifting
David Dowty, whose dissertation followed the Generative Semantics
approach but who soon became a leading Montague Grammarian and for-
mal semanticist, suggested in the 1970s that many transformations, espe-
cially “governed” ones, should be eliminated and replaced by lexical rules
(Dowty, 1978, 1979). This is a very early example of the idea that much of
the “grammar” is really contained in the lexicon, and rules that map lex-
ical items onto related lexical items can often be interpreted semantically
in terms of diathesis changes. Herman Hendriks (Hendriks, 1988) applied
this perspective to quantifier scope ambiguity. His analysis does not require
any “movement”; he derives alternative readings via type-shifting of verbs
and other functors so as to change relative “function-argument command”
relations, extending the kinds of “function-argument flip-flop” shifts intro-
duced by Partee and Rooth (1983). Relative scope is then reflected in local
function-argument hierarchical structure rather than requiring some level
with attachment to higher S or VP nodes. Using a type-shifting approach to
quantifier ambiguity rather than movement rules is one good example of
direct compositionality, as discussed in Section 1.3.4.
Underspecification
For Montague, relative scope was captured at the level of derivation trees.
Muskens (2004), influenced by work in computational linguistics on under-
specification of the parsing process, and by Reyle’s work (1993) on under-
specification in Discourse Representation Theory, takes that idea a step
further to provide a formalism that underspecifies syntactic and semantic
ambiguity analogously, with the help of descriptions in the object language.
Muskens provides underspecified derivation trees with constrained possibil-
ities for how they may be completed. Each corresponding complete deriva-
tion tree generates the given sentence with one of its possible readings. One
of the appeals of this approach, not so far taken up in the psycholinguis-
tic literature as far as I know, is its potential for solving the problem of the
“psychological reality” of quantifier scope ambiguity. Not only is there no
perceived syntactic ambiguity in a sentence like (13), but there is little evi-
dence of the kind of combinatorial explosion of ambiguity that is otherwise
predicted for sentences with more than two quantifiers, and little evidence
that ordinary speakers are very sensitive to the large numbers of quanti-
fier scope readings that linguistic analyses have classically predicted. Under-
specification might very well be a psychologically as well as computationally
reasonable approach: the information is “there”, but it need not always be
“computed” in actual processing.
Pseudoscope
All of the approaches discussed above were designed to account for quanti-
fier scope ambiguity in its “classical” form, with the distinct readings the
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
26 B A R B A R A H . PA R T E E
same as in standard predicate logic. The differences all concerned how the
syntax–semantics interface works to generate the sentences and derive the
readings. But starting in the 1980s, with some even earlier suggestions,
the nature of the readings was challenged, particularly but not only for
indefinite NPs like a book. The relation between semantic wide scope and
semantic or pragmatic notions of specificity was questioned by linguists
in several frameworks (Fodor and Sag, 1982), and the idea that indefinite
NPs are always to be interpreted via existential quantifiers was particularly
strongly challenged in the work of Kamp and Heim discussed in Section 1.5.2
below. The importance of non-quantificational analyses of indefinites was
emphasized in Kratzer (1998b); see also Brasoveanu and Farkas, Chapter 8.
15
As Martin Stokhof has reminded me, the kind of context-dependence of interpretation that Ordinary
Language philosophers were concerned with was much wider ranging than the type of
context-dependence that is exhibited by indexicals. I neglect the deeper issues here.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 27
free, in which case it was suggested that they could provide the interpre-
tation for pronouns without antecedents (demonstratives, indexicals, and
anaphoric pronouns without sentence-internal antecedents), to be inter-
preted by a variable assignment considered as part of a context of use. Other
early examples of “free variables” to be interpreted via assignment functions
coming from the context of use came from work on tense and aspect that
appealed to one or sometimes two or more temporal indices corresponding
to “now” and possibly to additional “reference times” (Kamp, 1971, 1979;
Vlach, 1973). Implicit arguments were often treated as covert free variables,
and a free relation variable was suggested as part of the interpretation of
genitive constructions like Mary’s team (Barker, 1995; Partee, 1997a).
In such work, the assumption was that the output of semantic interpreta-
tion is something like a Kaplanian “character,” a function from contexts to
an intension. This makes the semantics autonomous in the sense that the
compositional interpretation process is context-independent, and a com-
plete sentence can be interpreted semantically, and then “handed over” to
a pragmatic component to fill in the values of the context-dependent vari-
ables. For tense and other indexical expressions, such an approach seems
perfectly appropriate: we understand the invariant meaning of I am alone
here now, and we know how to take contextual information to fill in the val-
ues of speaker, time, and place to arrive at a specific proposition.
But by the early 1980s, evidence of more complex interactions between
semantic interpretation and context-dependence was accumulating to the
point where Lewis’s dictum, “In order to say what a meaning is, we may
ask what a meaning does, and then find something that does that” (1970,
p. 22), called for considering some aspects of context-dependence, tradition-
ally thought of as pragmatics, as integral parts of meaning. What is gener-
ally referred to as dynamic semantics was a first result.
(15) Every baby was crying. #It was hungry. (“#” means “anomalous”.)
16
An even earlier example of interpretation via a context that is systematically built from denotations of
expressions can be found in Groenendijk and Stokhof (1979).
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
28 B A R B A R A H . PA R T E E
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 29
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
30 B A R B A R A H . PA R T E E
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
Formal semantics 31
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002
32 B A R B A R A H . PA R T E E
are textbooks and courses in the field (Blackburn and Bos, 2003, 2005; Bunt
and Muskens, 1999). A few companies have begun to offer computational
linguistic products that use formal semantics and others are exploring the
possibility of doing so. For some kinds of natural language processing prob-
lems, such as the solving of the kinds of logic puzzles found on the Graduate
Record Exam (GRE), formal methods can offer important advantages and
have been implemented (Lev et al., 2004). Connecting computational linguis-
tics, psychology, and formal semantics, there is current research aimed at
combining the best of statistical/probabilistic and formal approaches, exem-
plified by the work of Joshua Tenenbaum’s Computational Cognitive Science
group at the Massachusetts Institute of Technology (Tenenbaum et al., 2011).
There has always been an interest in acquisition and processing of seman-
tics, often together with syntax, and in recent decades there has been a
significant amount of research in these areas specifically connected with
formal semantics and pragmatics (see, for instance, Chambers et al., 2002;
Chierchia et al., 2004; Crain et al., 1996; Crain and Thornton, 2011; Fra-
zier, 1999; Papafragou and Musolino, 2003; Philip, 1995). The emerging area
of “experimental pragmatics” is represented by (Noveck and Sperber, 2007;
Sauerland and Yatsuhiro, 2009).
Computational and experimental methods in and applications of formal
semantics and pragmatics are developing very quickly, and neither this
introductory chapter nor this handbook is pretending to try to do justice
to them.
Acknowledgments
I am grateful to many colleagues for suggestions and responses to queries
along the way, including Reinhard Muskens, Richmond Thomason, Nino
Cocchiarella, Robert Stalnaker, and Seth Yalcin. I am particularly grate-
ful for extensive helpful comments from a referee who agreed to be non-
anonymous so that I could thank him publicly, Martin Stokhof.
Downloaded from https://www.cambridge.org/core. Caltech Library, on 03 May 2018 at 12:50:52, subject to the Cambridge Core terms of use, available at
https://www.cambridge.org/core/terms. https://doi.org/10.1017/CBO9781139236157.002