2
$\begingroup$

On page 4 of http://www.llf.cnrs.fr/sites/llf.cnrs.fr/files/biblio//the-same-ter.pdf

Richard Zuber writes:


"Given a fixed universe $E$, (where $|E| ≥ 2$), a type $n$ quantifier is a function from $n$-ary relations to truth values. A type $\langle 1 \rangle$ quantifier is a function from sets (sub-sets of $E$) to truth values, and thus it is a set of sub-sets of $E$. A type $\langle 1, 1 \rangle$ quantifier is a function from sets to type $\langle 1 \rangle$ quantifiers. In natural language semantics type $\langle 1 \rangle$ quantifiers are denotations of NPs and a type $\langle 1, 1 \rangle$ quantifiers are denotations of (unary nominal) determiners, that is expressions like $\textit{every, no, most, five}$, etc. Since both types of quantifiers form Boolean algebras they have Boolean complements (negations)."

In what sense do type $\langle 1 \rangle$ and $\langle 1, 1 \rangle$ quantifiers form Boolean algebras, as Zuber says? In what sense, for example, does the denotation of $\textit{every}$ form a boolean algebra?

Could it be that the Boolean algebra is formed by taking the boolean operations ON the set of subsets that is the denotation of a type $\langle 1, 1 \rangle$ quantifier? But then the boolean algebra would not be identical to the denotation of $every$ but a boolean algebra formed by operations performed on its denotation.

$\endgroup$

1 Answer 1

3
$\begingroup$

It's not that a single quantifier forms a Boolean algebra; rather, the set of all quantifiers of a given type is a Boolean algebra (with the Boolean operations being performed pointwise, when you consider quantifiers as functions in the manner described). So for instance, the Boolean complement of the quantifier "every" is the quantifier "not every" (i.e., the function that takes a unary relation to true iff there is some input that makes the unary relation become false).

$\endgroup$
6
  • $\begingroup$ Ah yes, I see. Then Zuber's comment is actually ambiguous. It could mean that, say a type $\langle 1, 1 \rangle$ quantifier forms a boolean algebra alone. Or it could mean, as you point out, that a set of type $\langle 1, 1 \rangle$ quantifiers form a Boolean algebra. Still, in what sense is it that the quantifiers form the Boolean algebra, as opposed to the operations performed on the set of them? $\endgroup$ Commented Feb 20, 2017 at 19:36
  • 1
    $\begingroup$ I suppose by "form" Zuber did not mean "form alone" but "form (together with operations) a boolean algebra" $\endgroup$ Commented Feb 20, 2017 at 19:37
  • $\begingroup$ Yes, exactly. The set of quantifiers is the underlying set of a Boolean algebra, when you define Boolean operations as pointwise operations on the functions. $\endgroup$ Commented Feb 20, 2017 at 19:37
  • $\begingroup$ I realize that my description of "every" is treating it as a type $\langle 1\rangle$ quantifier, not as a type $\langle 1,1\rangle$ quantifier. It is not clear to me what natural way there is to consider "every" as a type $\langle 1,1\rangle$ quantifier (maybe it is the function that takes a set and returns the type $\langle 1\rangle$ quantifier that returns true on every superset of the original set?). In any case, the important point is that the Boolean operations are defined pointwise. $\endgroup$ Commented Feb 20, 2017 at 19:44
  • $\begingroup$ What do you mean $\textit{specifically in terms of quantifiers}$ by saying that the operations of are performed pointwise? The author also says at one point that "quantifiers are... functions forming (pointwise) a Boolean algebra and mapping a Boolean algebra into a Boolean algebra." What is meant by this? $\endgroup$ Commented Mar 1, 2017 at 10:43

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.