X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=intensionality_monad.mdwn;h=acf154cf645119be9bbc181d24859f4eb4cb58c2;hp=6887487fa69298fad8b85ba96ed741e69fcfec8a;hb=e8a135f7bc1a0aa4118703baa78ec8d2ea9db490;hpb=11a31a071405f0eb9bc48ea98e5e9ee592fac245
diff --git a/intensionality_monad.mdwn b/intensionality_monad.mdwn
index 6887487f..acf154cf 100644
--- a/intensionality_monad.mdwn
+++ b/intensionality_monad.mdwn
@@ -1,29 +1,12 @@
-The intensionality monad
-------------------------
-
-In the meantime, we'll look at several linguistic applications for
-monads, based on what's called the *reader monad*, starting with
-intensional function application.
-
-First, the familiar linguistic problem:
-
- Bill left.
- Cam left.
- Ann believes [Bill left].
- Ann believes [Cam left].
-
-We want an analysis on which all four of these sentences can be true
-simultaneously. If sentences denoted simple truth values or booleans,
-we have a problem: if the sentences *Bill left* and *Cam left* are
-both true, they denote the same object, and Ann's beliefs can't
-distinguish between them.
-
-In Shan (2001) [Monads for natural language
-semantics](http://arxiv.org/abs/cs/0205026v1), Ken shows that making
-expressions sensitive to the world of evaluation is conceptually the
-same thing as making use of a *reader monad*. This technique was
-beautifully re-invented by Ben-Avi and Winter (2007) in their paper [A
-modular approach to
+Now we'll look at using monads to do intensional function application.
+This really is just another application of the reader monad, not a new monad.
+In Shan (2001) [Monads for natural
+language semantics](http://arxiv.org/abs/cs/0205026v1), Ken shows that
+making expressions sensitive to the world of evaluation is conceptually
+the same thing as making use of the reader monad.
+This technique was beautifully re-invented
+by Ben-Avi and Winter (2007) in their paper [A modular
+approach to
intensionality](http://parles.upf.es/glif/pub/sub11/individual/bena_wint.pdf),
though without explicitly using monads.
@@ -34,6 +17,19 @@ To run it, download the file, start OCaml, and say
Note the extra `#` attached to the directive `use`.
+First, the familiar linguistic problem:
+
+ Bill left.
+ Cam left.
+ Ann believes [Bill left].
+ Ann believes [Cam left].
+
+We want an analysis on which the first three sentences can be true at
+the same time that the last sentence is false. If sentences denoted
+simple truth values or booleans, we have a problem: if the sentences
+*Bill left* and *Cam left* are both true, they denote the same object,
+and Ann's beliefs can't distinguish between them.
+
The traditional solution to the problem sketched above is to allow
sentences to denote a function from worlds to truth values, what
Montague called an intension. So if `s` is the type of possible
@@ -59,18 +55,18 @@ generalized quantifiers.
The main difference between the intensional types and the extensional
types is that in the intensional types, the arguments are functions
from worlds to extensions: intransitive verb phrases like "left" now
-take intensional concepts as arguments (type s->e) rather than plain
+take so-called "individual concepts" as arguments (type s->e) rather than plain
individuals (type e), and attitude verbs like "think" now take
propositions (type s->t) rather than truth values (type t).
In addition, the result of each predicate is an intension.
This expresses the fact that the set of people who left in one world
may be different than the set of people who left in a different world.
-Normally, the dependence of the extension of a predicate to the world
+(Normally, the dependence of the extension of a predicate to the world
of evaluation is hidden inside of an evaluation coordinate, or built
into the the lexical meaning function, but we've made it explicit here
-in the way that the intensionality monad makes most natural.
+in the way that the intensionality monad makes most natural.)
-The intenstional types are more complicated than the intensional
+The intensional types are more complicated than the extensional
types. Wouldn't it be nice to make the complicated types available
for those expressions like attitude verbs that need to worry about
intensions, and keep the rest of the grammar as extensional as
@@ -81,28 +77,22 @@ division-by-zero problems as much as possible.
So here's what we do:
-In OCaml, we'll use integers to model possible worlds:
+In OCaml, we'll use integers to model possible worlds. Characters (characters in the computational sense, i.e., letters like `'a'` and `'b'`, not Kaplanian characters) will model individuals, and OCaml booleans will serve for truth values:
type s = int;;
type e = char;;
type t = bool;;
-Characters (characters in the computational sense, i.e., letters like
-`'a'` and `'b'`, not Kaplanian characters) will model individuals, and
-OCaml booleans will serve for truth values.
+ let ann = 'a';;
+ let bill = 'b';;
+ let cam = 'c';;
-
-let ann = 'a';;
-let bill = 'b';;
-let cam = 'c';;
-
-let left1 (x:e) = true;;
-let saw1 (x:e) (y:e) = y < x;;
+ let left1 (x:e) = true;;
+ let saw1 (x:e) (y:e) = y < x;;
-left1 ann;;
-saw1 bill ann;; (* true *)
-saw1 ann bill;; (* false *)
-
+ left1 ann;;
+ saw1 bill ann;; (* true *)
+ saw1 ann bill;; (* false *)
So here's our extensional system: everyone left, including Ann;
and Ann saw Bill, but Bill didn't see Ann. (Note that Ocaml word
@@ -137,8 +127,8 @@ Now we are ready for the intensionality monad:
type 'a intension = s -> 'a;;
-let unit x (w:s) = x;;
-let bind m f (w:s) = f (m w) w;;
+let unit x = fun (w:s) -> x;;
+let bind m f = fun (w:s) -> f (m w) w;;
Then the individual concept `unit ann` is a rigid designator: a
@@ -147,7 +137,7 @@ matter which world is used as an argument. This is a typical kind of
thing for a monad unit to do.
Then combining a prediction like *left* which is extensional in its
-subject argument with a monadic subject like `unit ann` is simply bind
+subject argument with an intensional subject like `unit ann` is simply bind
in action:
bind (unit ann) left 1;; (* true: Ann left in world 1 *)
@@ -175,7 +165,7 @@ lift saw (unit bill) (unit ann) 2;; (* false *)
Ann did see bill in world 1, but Ann didn't see Bill in world 2.
Finally, we can define our intensional verb *thinks*. *Think* is
-intensional with respect to its sentential complement, but extensional
+intensional with respect to its sentential complement, though still extensional
with respect to its subject. (As Montague noticed, almost all verbs
in English are extensional with respect to their subject; a possible
exception is "appear".)
@@ -202,3 +192,5 @@ what is happening in world 2, where Cam doesn't leave.
will be extensional with respect to the nominal they combine with
(using bind), and the non-intersective adjectives will take
intensional arguments.
+
+