Course: Modeltheoretic Semantics and the Syntax-Semantics Interface
Eddy Ruys and Yoad Winter
Topics: cross-categorial expressions, boolean algebras, the boolean hypothesis on natural languages, boolean typesIn the previous talks we have often used sentences with predicative constructions involving the expressions and, or, not and neither...nor as illustrations for entailments that motivate a modeltheoretic analysis. The accounts we gave to such entailments, however, have systematically missed an obvious generalization: coordination and negation are of course not confined to simple intransitive predicates. These are general mechanisms in natural languages that can apply to different categories.
Not only the syntax of these constructions seems to involve systematic regularities across categories, also their semantics shows interesting entailment patterns. For instance, entailments we discussed like (1a)(1c)/(1d) or (1c)/(1d) (1b), with predicate coordinations, have natural correspondences with other category coordinations as in (2)-(4).
Warning: Beware of the hasty conclusion that these patterns are general rules. For instance, in (1), replacing Tina by the noun phrase no girl would make the entailment (1a)(1c) disappear: the sentence no girl is tall and thin does not entail no girl is tall. Semantic differences between noun phrases that are responsible for such differences will be explained in the next lecture.
In view of the appearance of coordinators (and to a lesser extent, of negation particles) with different categories, a natural expectation from any syntactic theory is to provide an account of what is common to different structures in which these expressions partake. Most existing syntactic theories of coordination start from a syntactic meta-rule parallel to (9), for all categories X.
Boolean Semantics is a framework of modeltheoretic semantics that attempts to answer these questions. Given the model structure we have outlined in the previous lecture, there is a large group of domains in the model that share a particular mathematical structure, known as a Boolean Algebra. It turns out that once this fact is observed, coordinators and negation particles can be given an adequate semantics that holds for different domains. Moreover, because of the similar structure of these domains, conjunction, disjunction and negation behave the same across categories. In order to see how this comes about, we have to say more on what is common to different domains: to explicate a bit the notion of boolean algebras.
We will not go deeply here into the mathematical theory of boolean algebras. Rather, let us informally illustrate how observing the common, so-called ``boolean'' structure of different domains can help us to account for the cross-categorial semantic behaviour of coordination and negation. To demonstrate the general idea, let us start with the familiar domain of intransitive predicates. As we have said, this domain corresponds to all the subsets of the E domain of individuals: the power set of E, for which we use the notation . For instance, when we have:
To sum up, ``comes'' with the tuple that defines special relations between members of . The mathematical beauty of this structure comes from the intimate relations between these items and operations. Here are only a few of the most central relations:
Important note: Although any power set with the mentioned operations is a boolean algebra, the converse does not hold. The notion of boolean algebra is more abstract and general than the power set construction. Keep this point in mind and refer to exercises 5-7 for the definition of type-theoretical domains as boolean algebras. These are examples for boolean algebras that are not power sets, although they are intimately related to power sets through the sets that their members characterize.
Many useful domains besides the domain of intransitive predicates are boolean algebras too. For instance, the domain of truth-values can be easily presented as boolean structure. One way to do that is to replace the arbitrary names 0 and 1 by the empty set for false and some singleton set for true. Obviously, the domain is the power set of the singleton set , since it includes all subsets of : the empty set and itself. This is not the only way to define a boolean structure over the domain, but it is straightforward as it lets be a power set that has the same properties with respect to inclusion, intersection, union and complementation that we considered above. Note that unlike the case of the predicate domain, now we have in the algebra only the smallest member and the largest member and no ``intermediate'' members inbetween. Indeed, has the structure of the smallest non-trivial boolean algebra.
Let and and or have in the domain of truth values the same function they had in the et domain: intersection and union respectively. The sentences in (2) get the denotations in (2') below.
We see that using the boolean perspective on the
domains for predicates and truth-values
we can let the and and or coordinators uniformly
denote the intersection and union functions respectively.
Similar points, with some syntactic complexities, hold for negation.
Boolean semantics adopts the natural generalization of these observations:
The boolean hypothesis: All domains for denotations
of expressions in natural language
are boolean algebras. Coordination and negation
cross-categorially denote the corresponding boolean operators in each domain.
This means that the denotation of coordinators and negation particles is
not stipulated ad hoc for each category in which they occur. There is
a uniform semantic function for these expressions across all the different
domains in which they can operate. More can be said, in fact. Having stipulated
that the domain has the structure of a (minimal) boolean algebra,
we can deduce the boolean structure of many other domains directly from
their type-theoretical definition as given in the previous lecture.
For instance, the boolean structure of appears
because it is defined as a set of functions into a boolean domain, .
Generally, all domains of functions
with a boolean range are naturally defined as boolean algebras.
We formally characterize the boolean types as follows.
Examples:
We don't explain here in detail how to formally define the projection from the boolean structure of to the structure of all boolean domains (refer to exercises 5-7). The two examples above have illustrated the relations between boolean operators in the corresponding domains, and not much more than this is required for our objectives in this course. Note however, that now it is clear why domains like are not classified as boolean domains. The reason is that no boolean structure is projected on this domain from the structure we have assumed for . This shows an interesting (and debatable) conclusion from the boolean hypothesis: all non-boolean types, although sometimes simple and plausible, are not straightforward candidates for being types of natural language expressions. Their postulation does not allow a simple unified account of conjunction, disjunction and negation as illustrated above. Therefore, we have a strong theoretical reason to avoid them.
We seem to be running into a problem. The boolean hypothesis flatly contradicts our assumption that proper names denote e type entities. How do proper names as in (3) get interpreted and coordinated after all? In the next lecture we will see how the boolean hypothesis can be maintained in a way that not only answers this question, but also gives an insightful account of the semantics of noun phrases in general.
Exercises