The quantifier store will be used for creating scope ambiguities. We will assume that for lexical entries the quantifier store is empty.

Size: px
Start display at page:

Download "The quantifier store will be used for creating scope ambiguities. We will assume that for lexical entries the quantifier store is empty."

Transcription

1 CHAPTER SEVEN: QUANTIFYING-IN AND STORAGE 7.1 Scope ambiguities, quantifying-in and storage. We will now add a mechanism for creating scope ambiguities. Following Cooper 1975, 1983, the mechanism we will use will be a storage mechanism. We will first introduce the basic mechanism and show its working in several examples. Up to now our grammar generates pairs of syntactic structures and semantic representation. We will extend this now. The grammar will now generate triple <A,A',S> where: -A is a syntactic tree. -A', the translation of A, is an IL expression. -S, the quantifier store, is a set of pairs <n,α> where n is an index and α an IL expression. The quantifier store will be used for creating scope ambiguities. We will assume that for lexical entries the quantifier store is empty. We assume that stores are inherited upward in the following way: <A,B',S B > B For unary branching, both the meaning and the store inherit up. < A,APPLY[f,a],S B S C > B C For binary branching, the stores corresponding to the daughters are united. We now introduce two operations STORE n and RETRIEVE n STORE n [<,',S >] = <,x n,s {<n,'>}> STORE n replaces the interpretation ' of the by a variable x n (of type e), and stores the interpretation ' under index n in the quantifier store. Thus, STORE n tells you to use a variable x n for the time being as the interpretation of the, instead of the translation that we have just stored. 176

2 Example: STORE 1 [ <, λp. x[boy(x) P(x)],Ø > ] = D NP every boy <, x 1, {<1,λP. x[boy(x) P(x)]>} > D NP every boy Our second new rule is quantifying in, RETRIEVE n. Let <IP,IP',S IP > be a triple, with IP a syntactic tree, IP' its interpretation, S IP the corresponding store. Let <n,α> S IP, and assume that no other interpretation is stored under index n in S IP. RETRIEVE n [<IP,IP',S IP >] = <IP,APPLY[λx n.ip',α],s IP {<n,α>}> RETRIEVE n turns the IP meaning IP'of type t into a predicate λx n.ip' of type <e,t>, by abstracting over variable x n of type e. It takes the meaning α, which was stored under index n, out of the quantifier store S IP and it applies the predicate λx n.ip' to α with APPLY. We assume that we always want to end up with an empty store. With this mechanism, we are able to derive translations of sentences where the meaning of an NP takes wider semantic scope than its syntactic scope. EXAMPLES (1) Every girl kisses. I will use this example to demonstrate the effects of the scope mechanism. This sentence has five types of derivations. I will go through all five, and show that as a result, the sentence will be generated by the grammar with two meanings: one where the meaning of every girl takes scope over the meaning of, and one where the meaning of takes scope over the meaning of every girl. All derivations start out with the same structure, interpretation and store for every girl and some boy: 177

3 <, λp u[girl(u) P(u)],Ø > D NP every girl <, λp z[boy(z) P(z)],Ø > D a NP boy (1) Every girl kisses. DERIVATION 1 From the lexical item kiss we generate: <V,KISS,Ø > kiss The V takes the as a complement, we apply the V interpretation to the interpretation of [ ], and we unite the stores (giving Ø ). This gives: < VP, APPLY[KISS,λP. z[boy(z) P(z)]],Ø > V APPLY[KISS,λP. z[boy(z) P(z)]] = LIFT[KISS] (λp. z[boy(z) P(z)]) [def APPLY] = λtλx.t(λy.[kiss(y)](x)) (λp. z[boy(z) P(z)]) [def LIFT] = λx.λp. z[boy(z) P(z)](λy.[KISS(y)](x)) [λ-con] = λx. z[boy(z) (λy.[kiss(y)](x))(z)] [λ-con] = λx. z[boy(z) [KISS(z)](x))] [λ-con] = λx. z[boy(z) KISS(x,z)] [rel notatiom] 178

4 So we get: < VP, λx. z[boy(z) KISS(x,z)],Ø > V We have: <I,λP.P,Ø > Ø The I takes the VP as a complement, and we get: < I', λx. z[boy(z) KISS(x,z)],Ø > I VP Ø V The I' takes [ every girl] as a specifier, and we get: < IP, APPLY[λx. z[boy(z) KISS(x,z)], λp. x[boy(x) P(x)],Ø > I' every girl Ø V APPLY[λx. z[boy(z) KISS(x,z)],λP u[girl(u) P(u)]] = LIFT[λx. z[boy(z) KISS(x,z)]] (λp u[girl(u) P(u)]) [def APPLY] = λt.t(λx. z[boy(z) KISS(x,z)]) (λp u[girl(u) P(u)]) [def LIFT] = λp u[girl(u) P(u)] (λx. z[boy(z) KISS(x,z)]) [λ-con] = u[girl(u) [λx. z[boy(z) KISS(x,z)]](u)] [λ-con] = u[girl(u) z[boy(z) KISS(u,z)] [λ-con] 179

5 So we get: < IP, u[girl(u) z[boy(z) KISS(u,z)]],Ø > I' every girl Ø V (1) Every girl kisses. DERIVATION 2 We build up the same I' as under derivation 1: < I', λx. z[boy(z) KISS(x,z)],Ø > I VP Ø V We apply STORE 1 to every girl: STORE 1 [<, λp. u[girl(u) P(u)],Ø >] = D every NP girl <, x 1, {<1,λP u[girl(u) P(u)]>} > D every NP girl The I' takes this as a specifier, applies I' interpretation to the interpretation of the, which is x 1, and unites the stores. We get: 180

6 < IP, APPLY[λx. z[boy(z) KISS(x,z)],x 1 ], {<1,λP u[girl(u) P(u)]>}> I' every girl Ø V APPLY[λx. z[boy(z) KISS(x,z)],x 1 ] = λx. z[boy(z) KISS(x,z)] (x 1 ) [def APPLY] = z[boy(z) KISS(x 1,z)] [λ-con] So we get: < IP, z[boy(z) KISS(x 1,z)], {<1,λP u[girl(u) P(u)]>}> I' every girl Ø V To this we apply RETRIEVE 1, which gives: < IP, APPLY[λx 1. z[boy(z) KISS(x 1,z)], λp u[girl(u) P(u)]],Ø > I' every girl Ø V 181

7 APPLY[λx 1. z[boy(z) KISS(x 1,z)],λP u[girl(u) P(u)]] =LIFT[λx 1. z[boy(z) KISS(x 1,z)]] (λp u[girl(u) P(u)]) [def APPLY] =λt.t(λx 1. z[boy(z) KISS(x 1,z)]) (λp u[girl(u) P(u)]) [def LIFT] = [λp u[girl(u) P(u)]] (λx 1. z[boy(z) KISS(x 1,z)])[λ-con] = u[girl(u) [λx 1. z[boy(z) KISS(x 1,z)]](u)] [λ-con] = u[girl(u) z[boy(z) KISS(u,z)]] [λ-con] So we get the same as in derivation 1: < IP, u[girl(u) z[boy(z) KISS(u,z)]],Ø > I' every girl Ø V (1) Every girl kisses. DERIVATION 3 This time we start by applying STORE 2 to and get: <,x 2, {<2,λP z[boy(z) P(z)]>} > D a NP boy The V kiss takes this as a complement, and we get: < VP, APPLY[KISS,x 2 ], {<2,λP. z[boy(z) P(z)]>} > V APPLY[KISS,x 2 ] = KISS(x 2 ) [def APPLY] 182

8 So we get: < VP, KISS(x 2 ), {<2,λP. z[boy(z) P(z)]>} > V The empty I takes this as a complement, and we get: < I', KISS(x 2 ), {<2,λP. z[boy(z) P(z)]>} > I VP Ø V This I' takes every girl as a specifier, and we get: < IP, APPLY[KISS(x 2 ),λp u[girl(u) P(u)]], {<2,λP. z[boy(z) P(z)]>}> I' every girl Ø V APPLY[KISS(x 2 ),λp u[girl(u) P(u)]] = LIFT[KISS(x 2 )] (λp u[girl(u) P(u)]) [def APPLY] = λt.t(kiss(x 2 )) (λp u[girl(u) P(u)]) [def LIFT] = λp u[girl(u) P(u)] (KISS(x 2 )) [λ-con] = u[girl(u) [KISS(x 2 )](u)] [λ-con] = u[girl(u) KISS(u,x 2 )] [rel notation] So we get: 183

9 < IP, u[girl(u) KISS(u,x 2 )], {<2,λP. z[boy(z) P(z)]>}> I' every girl Ø V To this we apply RETRIEVE 2 and we get: < IP, APPLY[λx 2. u[girl(u) KISS(u,x 2 )], λp z[boy(z) P(z)]],Ø > I' every girl Ø V APPLY[λx 2. u[girl(u) KISS(u,x 2 )],λp z[boy(z) P(z)]]] = LIFT[λx 2. u[girl(u) KISS(u,x 2 )]](λp z[boy(z) P(z)]) [def APPLY] = λt.t(λx 2. u[girl(u) KISS(u,x 2 )])(λp z[boy(z) P(z)]) [def LIFT] = λp z[boy(z) P(z)] (λx 2. u[girl(u) KISS(u,x 2 )]) [λ con] = z[boy(z) [λx 2. u[girl(u) KISS(u,x 2 )]](z)] [λ-con] = z[boy(z) u[girl(u) KISS(u,z)]] [λ-con] So we get: < IP, z[boy(z) u[girl(u) KISS(u,z)]],Ø > I' every girl Ø V 184

10 This time the derivation produces the sentence with a different meaning: the object NP takes wide scope over the subject NP. (1) Every girl kisses. DERIVATIONS 4 and 5 In both derivations 4 and 5 we apply STORE 1 to every girl and STORE 2 to, so these derivations use: <, x 1, {<1,λP u[girl(u) P(u)]>} > D NP every girl and <, x 2, {<2,λP z[boy(z) P(z)]>}> D a NP boy DERIVATION 4 We build up the I' kiss in the same way as in derivation 3 and get: < I', KISS(x 2 ), {<2,λP. z[boy(z) P(z)]>} > I VP Ø V This I' takes every girl as a specifier, and we get: 185

11 < IP, APPLY[KISS(x 2 ),x 1 ], {<1,λP u[girl(u) P(u)]>, <2,λP. z[boy(z) P(z)]>} > I' every girl Ø V APPLY[KISS(x 2 ),x 1 ] = [KISS(x 2 )](x 1 ) [def APPLY] = KISS(x 1,x 2 ) [rel notation] So we get: < IP, KISS(x 1,x 2), {<1,λP u[girl(u) P(u)]>, <2,λP. z[boy(z) P(z)]>} > I' every girl Ø V To this we apply RETRIEVE 2 and we get: < IP, APPLY[λx 2.KISS(x 1,x 2 ), λp. z[boy(z) P(z)]], {<1,λP u[girl(u) P(u)]>} > I' every girl Ø V 186

12 APPLY[λx 2.KISS(x 1,x 2 ), λp. z[boy(z) P(z)]] = LIFT[λx 2.KISS(x 1,x 2 )](λp. z[boy(z) P(z)]) [def APPLY] = λt.t(λx 2.KISS(x 1,x 2 ))(λp. z[boy(z) P(z)]) [def LIFT] = [λp. z[boy(z) P(z)]](λx 2.KISS(x 1,x 2 )) λ con] = z[boy(z) [λx 2.KISS(x 1,x 2 )](z)] [λ-con] = z[boy(z) KISS(x 1,z)] [λ-con] So we get: < IP, z[boy(z) KISS(x 1,z)], {<1,λP u[girl(u) P(u)]>} > I' every girl Ø V At this moment, we have reached the same stage as we did in derivation 1, RETRIEVE 1 will produce, after reduction: < IP, u[girl(u) z[boy(z) KISS(u,z)]],Ø> I' every girl Ø V 187

13 DERIVATION 5 Derivation 5 proceeds in exactly the same way as derivation 4 and produces: < IP, KISS(x 1,x 2), {<1,λP u[girl(u) P(u)]>, <2,λP. z[boy(z) P(z)]>} > I' every girl Ø V This time, instead of applying RETRIEVE 2 we apply RETRIEVE 1 and get: < IP, APPLY[λx 1.KISS(x 1,x 2 ),λp u[girl(u) P(u)] ], {<2,λP. z[boy(z) P(z)]>} > I' every girl Ø V APPLY[λx 1.KISS(x 1,x 2 ), λp u[girl(u) P(u)]] = LIFT[λx 1.KISS(x 1,x 2 )](λp u[girl(u) P(u)]) [def APPLY] = λt.t(λx 1.KISS(x 1,x 2 ))(λp u[girl(u) P(u)]) [def LIFT] = λp u[girl(u) P(u)] (λx 1.KISS(x 1,x 2 )) [λ con] = u[girl(u) [ λx 1.KISS(x 1,x 2 )](u)] [λ-con] = u[girl(u) KISS(u,x 2 )] [λ-con] So we get: 188

14 < IP, u[girl(u) KISS(u,x 2 )], {<2,λP. z[boy(z) P(z)]>} > I' every girl Ø V We have now joined derivation 3, applying RETRIEVE 2 gives after reduction: < IP, z[boy(z) u[girl(u) KISS(u,z)]],Ø> I' every girl Ø V We conclude that we derive every girl kisses with two meanings: for every girl there is that she kisses, and: there is such that every girl loves him. -comments on scope islands and the differences between propositional attitude complements and relative clauses -functional readings of relative clauses 189

15 7.1. Some thoughts about wide scope. I am concerned here with scoping out of the complement of propositional attitude verbs. As is well-known, while indefinite noun phrases in the complements of propositional attitude verbs easily get de re-interpretations, such interpretations are generally much harder to get for quantificational noun phrases. (1) a. Every schoolboy believes that a mathematician wrote Through the Looking Glass. -de dicto: this is the kind of stuff mathematicians write. -de re, widest scope: they all believe of Charles Dodgson that he wrote Through the Looking glass under the pseudonym of Lewis Caroll. -de re, narrow scope: Buck believes Hilbert wrote it, Chuck believes Hardy wrote it, b. Buck believes that every linguist knows many languages. Several kinds of mechanisms have been proposed to deal the scoping of indefinites (for instance, mechanisms of 'specific interpretation' - not always with a clear understanding of what specific means), mechanisms of choice functions (See the L&P volume with papers by Tanya Reinhart and by Yoad winter), skolem functions, individual concepts, etc. The scope mechanism provided above is unrestricted, allows wide scope over the intensional context for any noun phrase. Other scope mechanisms, like movement, are clause bound and do not extend beyond the IP level. Even if we assume that this is a good idea as a mechanism that applies to scope of true quantifiers, and hence explain why they don't scope as freely as indefinites, we do have to face the fact that de re interpretations of quantificational elements are in fact possible: (2) a. Buck thinks that every girl in Dafna's class is pretty. Situation: Buck sees a group of girls in Park HaYarkon. He doesn't know them, but he thinks all of them are pretty, and says so (mumbling). You ask me: what did Buck say? Now I know that this is a party of all the girls in Dafna's class. You don't know those girls either, but you know Dafna, so I say: Buck thinks that every girls in Dafna's class is pretty. This is felicitous and it shows a de re reading: it's not literally what he said, and there is no reason to assume that he thinks de dicto that the girls in Dafna's class are pretty. What can we do about this? Here is a first suggestion: Retrieval assumption (Default): Retrieval of noun phrases in store takes place as soon as the types fit for retrieval. 190

16 With this principle, the store is by default emptied when the derivation reaches type t, i.e. at the IP level. With this principle, you will not expect wide scope readings. How do we get them when we do? Well, let us first look at the following de re construction: (2) b. Buck believes of every girl in Dafna's class that she is pretty. Here there is an adjunct on the higher verb which takes the quantificational noun phrase as a complement, and the CP-complement of the propositional attitude verb contains a variable (a pronoun). Note too that the variable is obligatory, (4) is infelicitous: (2) c. Buck believes of every girl in Dafna's class that Mary is pretty. IP I' Buck I VP -s PP VP P n V CP of every girl believe C IP that n I' she I PRED[AP] is This structure only allows for a de re reading. How does it come about? pretty Binding in the de re structure: 1. We interpret the pronoun in the CP-complement as a variable x n 2. We require that this variable is bound by the complement of the higher adjunct. Quantifiers don't bind variables, so this is interpreted in the following way: 3. We store the -complement in the higher adjunct under the same variable x n as the variable in the CP-complement: x n {<n,every girl in Dafna's class>} This is all. Now when we retrieve the stored meaning at the matrix level, abstraction will bing both variables. Obviously, this gives the correct de re reading. 191

17 Suggestion: What if we assume that (2a) allows a structure along the lines of the de re structure. (2) a. Buck thinks that every girl in Dafna's class is pretty. IP I' Buck I VP -s PP VP P n V CP Ø Ø believe C IP that n I' every girl I is PRED[AP] pretty For concreteness: 1. Assume a null P with the same meaning as of, and assume that it triggers the conditions of the de re structure. 2. Assume that the null complement of P is a variable x n. 3. The de re structure requires a variable in the CP complement. This condition is satisfied by storing the -subject inside the CP under the same variable x n {<n,every girl in Dafna's class>}. We have now created a situation in which there is grammatical pressure on the retrieve operation: -By default, every girl comes out of store at the lower IP level. -There is pressure to keep every girl in store to resolve the higher variable. We assume that this pressure can override the default. [Note that if this is represented in the syntax, we are creating a weak cross-over violation. But then, weak cross-over violations are so common anyway that there is little reason to assume a principle forbidding weak cross-over in the syntax. cf: (3) The string that ties it to its mother keeps every foetus alive. ] 192

18 We can go one step further, and observe that for corresponding propositional attitude nouns the de re structure cannot be formed with the preposition of but requires about: (4) a. Mary is bothered by the belief of every girl in Dafna's class that she is pretty. b. Mary is bothered by the belief about every girl in Dafna's class that she is pretty. c. Mary is bothered by the belief that every girl in Dafna's class is pretty. In (4a) every girl in Dafna's class expresses the believer. The de re structure here can only be expressed as (4b). Let us now make the assumption that the null-preposition is a variant of a lexically realized preposition, and in fact, a null-variant of a flexible preposition, one that easily switches between multiple interpretations, like of: Null of-assumption: the null-pp is a null-version of of. Since of allows the about-interpretation in the verbal domain, its null-version is available for de re interpretations of propositional attitude verbs; since of does not allow the aboutinterpretation in the nominal domain, its null-version is not available for de re interpretations of propositional attitude nouns. It follows that cases like (4c) do not allow the same wide scope interpretations as do the corresponding propositional attitude verb cases. Note finally, that the escape strategy suggested here for propositional attitude verbs is unavailble for relative clauses: (5) I want you to make me a list of all cases of that invited every girl in the class to his birthday party. (5) invites you to write down cases of all-girl inviting boys, not a list of girl-boy pairs, specifying per girl the boys that invited her. every girl in the class does not scope out of the relative clause. The suggestions made here provide no reason to expect otherwise. 193

19 7.3. Some remarks on dislocation in the syntax and in the semantics. The X-bar theory I have introduced provides us with a theory of syntactic trees. For the present discussion it is useful to give the semantic interpretations associated with these syntactic trees the form of a tree as well. This is done along the following lines: Let: := λqλp. x[q(x) P(x)] : = λqλp. x[q(x) P(x)] A := APPLY [ A α, β ] := APPLY[α,β] IP A I' A A λp.p A BOY every boy Ø V KISS A GIRL a girl Thus, the semantic tree consists of the meanings of the basic expressions at the leaves, and the semantic operations labeling the non-leaves, under the convention that the function is on the left branch. Now, we are interested in two kinds of dislocation: syntactic dislocation and semantic dislocation: Syntactic dislocation: e.g. topicalization: the topic is sitting at the top of the syntactic tree while its interpretation is (or can be) sitting in its normal place down in the semantic tree: TopP A Top' A A D NP Top n IP λp.p A BOY a girl Ø I' KISS A GIRL every boy Ø V n kiss Ø 194

20 Semantic dislocation: e.g. inverse scope: the meaning of a girl is sitting at the top of the semantic tree while the a girl is sitting in its normal place down in the syntactic tree: Let: [ λ x n, β] := λx n.β IP A I' λ A x n A GIRL every boy Ø V A A λp.p A BOY a girl KISS x n When you calculate the meaning, you'll get out: APPLY[λx n. x[boy(x) KISS(x,x n )], λp. y[girl(y) P(y)]] = y[girl(y) x[boy(x) KISS(x,y)]] For each of these two dislocation situations there are three strategies to deal with them: 1. Syntactic dislocation: a syntactic expression is sitting at the top of the syntactic tree, while its meaning is sitting at the bottom of the semantic tree: STRATEGY 1.1: Generate both [ a girl] and its meaning A[,GIRL] at the bottom of the respective trees, and move [ a girl] up to the top of the syntactic tree. This is syntactic movement. STRATEGY 1.2: Generate both [ a girl] and its meaning A[,GIRL] at the top of the respective trees, and move the meaning A[,GIRL] down to the bottom of the semantic tree. This is what is called reconstruction. STRATEGY 1.3: Generate both [ a girl] and its meaning A[,GIRL] at the top of the respective trees, but assume a different semantic tree, which will have the effect of movement, without movement: This is a non-movement function composition analysis: (e.g. GPSG, Categorial Grammar, Jacobson) 195

21 TopP A Top' LC A D NP Top n IP RC A GIRL a girl Ø I' λp.p RC BOY KISS λt.t every boy Ø V n kiss Ø Here: [ RC α, β ] := RC[α,β] and RC is right function composition: Right Function Composition: RC[α,β] = λx.apply[α,β(x)] [ LC α, β ] := LC[α,β] and LC is left function composition: Left Function Composition: LC[α,β] = λx.apply[α(x),β] We discuss this below. 2. Semantic dislocation: a meaning is sitting at the top of the semantic tree, while the syntactic expression of which it is the meaning is sitting at the bottom of the syntactic tree: STRATEGY 2.1: Generate both [ a girl] and its meaning A[,GIRL] at the bottom of the respective trees, and move A[,GIRL] up to the top of the semantic tree. This is semantic movement: Cooper's storage mechanism, and also Quantifier Raising. STRATEGY 2.2: Generate both [ a girl] and its meaning A[,GIRL] at the top of the respective trees, and move the [ a girl] down to the bottom of the syntactic tree. An example of this strategy is (in essence) Montague's original quantifying-in rule. STRATEGY 2.3: Generate both [ a girl] and its meaning A[,GIRL] at the bottom of the respective trees, but assume a different semantic tree, which will have the effect of movement, without movement: This is a non-movement type shifting analysis (Hendriks in Categorial Grammar): 196

22 IP A I' A A λp.p A BOY every boy Ø V INV[KISS] A GIRL a girl Here: INV[α] = λtλu.t(λy.u(λx.α(x,y))) This means that you shift the verb meaning to the function which will put the arguments it receives in inverse scope order: INV[KISS] = λtλu.t(λy.u(λx.kiss(x,y))) APPLY[INV[KISS],λP. y[girl(y) P(y)]] = λu. y[girl(y) U(λx.KISS(x,y))] λp.p stands for the identity function at the required type (which is a higher type in this case). We get: APPLY[λU. y[girl(y) U(λx.KISS(x,y))], λp. x[boy(x) P(x)]] = y[girl(y) x[boy(x) KISS(x,y)] 7.4. Scope ambiguities via type shifting (Hendriks 198?) An n-place relation is a relation of type <a n,<a n 1,<,<a 2,<a 1,t>> >>> Let R be an n-place relation and for place i (i n) let a i =e. R = λx n λx i+1 λx i λx i 1 λx 1.R(x 1,,x i,,x n ) Let x i VAR e, T i VAR <<e,t>,t> LIFTi[R] = λx n λx i+1 λt i λx i 1 λx 1. T i (λx i.r(x 1,,x i,,x n )) Assume we allow LIFTi[R] as a free typeshift rule. (1) Every girl kissed. One derivation is as before: LIFT 1 [λpp (LIFT 2 [kiss]( (boy))] ( (girl)) 197

23 But another derivation is possible: (λpp (LIFT 2 [LIFT 1 [kiss]]( (boy))) ( (girl)) LIFT 1 [kiss] = λyλt 1. T 1 (λx 1 kiss(x,y)) LIFT 2 [LIFT 1 [kiss]] = λt 2 λt 1. T 2 (λy.t 1 (λx 1 kiss(x,y)) This interpretation combines with (boy) to give: λt 1. y[boy(y) T 1 (λx 1 kiss(x,y)) Applying this to (girl) gives: y[boy(y) x[girl(x) kiss(x,y)]] Thus we derive the inverse scope reading. In the type shifting framework scope ambiguities concern co-arguments of a relation (in fact, in a way similar to what is assumed for the binding theory by Reinhart and Reuling). But the relevant relation is more extended than what the verb gives: (2) a. Every boy kissed a girl in two cities on three occasions Kissed in on Some of the scopal arguments are in positions that are arguments of the verb, some are in PP-adjuncts. Thus we need to access semantically the four-place relation kiss in on We are facing now the problem of verbal polyadicity (McConnell-Ginet on adverbs, also Parsons 1990, Landman 2000): the shiftability of the number of argument in the light of the unclear semantic distinction between arguments and adjuncts. I will say more about this later, but suggest here a typeshifting approach to the relevant polyadicity which allows us to extend the above analysis to cases like (2). I will, for the sake of these examples, create a mismatch between syntax and semantics for prepositions in the verbal domain: I will assume that prepositions combine with objects to form verb modifiers: lexical item: in category: P interpretation: in of type <e p, <<<e,<e,t>>,<<e,<e,t>> > lexical item: on category: P interpretation: on of type <e t, <<<e,<e,t>>,<<e,<e,t>> > We assume here for ease that places and times are a subsort of type e, e p and e t. Prepositions take a complement of type e, and form modifiers of transitive verbs. 198

24 Grammatically, however, I assume that they are VP-modifiers: VP VP PP VP PP P V P on sunday kiss Ronya in Amsterdam And that means that their type should have been <e,<<e,t>,<e,t>>>. But it isn't, and there we have a mismatch. The mismatch is in this case resolved in a unorthodox way, by 're-interpreting' the verb via type-shifting as a relation 'so to say' incorporating the prepositions. The following concept is tailored to the current analysis. An n+m place relation is a relation: R = λx n λx 2 λy m λy 1 λx 1.R(x 1, x n ) (where m 0) Think about this as a relation that is derived from an n-place relation by sticking in some extra arguments. Let R be an n+m place relation and π VAR <e,<<e,<e,t>>,<e,<e,t>>> n-shift[r] = λx n λx 2 λy m λy 1 λπλz λx 1. ((π(z))(r))(x 1,,x n ) The output relation is an n+(m+2) place relation. In relation λx n λx 2 λy m λy 1 λπλz λx 1. ((π(z))(r))(x 1,,x n ) π(z) semantically directly modifies relation R. But, as the λ-prefix shows, it will get its semantic content from the VP level (after material closer to the verb and before the external subject corresponding to λx 1. Let's apply this operation to the case at hand. We 2-shift kiss: λyλx.kiss(x,y) λyλπ 2 λz 2 λx.[(π 2 (z 2 ))(kiss)](x,y) Then, we 2-shift this relation: 199

25 λyλπ 2 λz 2 λx.[(π 2 (z 2 ))(kiss)](x,y) λyλπ 2 λz 2 λπ 1 λz 1 λx. [(π 1 (z 1 ))[(π 2 (z 2 ))(kiss)]](x,y) With this relation we start working our way up the tree: We apply this shifted meaning of kiss with Ronya: λπ 2 λz 2 λπ 1 λz 1 λx. [(π 1 (z 1 ))[(π 2 (z 2 ))(kiss)]](x,ronya) We come to the PP, we do not at this point apply the PP-meaning to the VP meaning: The shift in essence re-analyzes adjunction as application to arguments (although semantically it is just adjunction. So we apply to the preposition to fill in the content of the role the argument to be adjoined plays, and then we apply to the argument of the preposition: λz 2 λπ 1 λz 1 λx. [(π 1 (z 1 ))[(in(z 2 ))(kiss)]](x,ronya) λπ 1 λz 1 λx. [(π 1 (z 1 ))[(in(amsterdam))(kiss)]](x,ronya) And this repeats with the next PP: λz 1 λx. [(on(z 1 ))[(in(amsterdam))(kiss)]](x,ronya) λx. [(on(sunday))[(in(amsterdam))(kiss)]](x,ronya) Finally, we apply to the subject: [(on(sunday))[(in(amsterdam))(kiss)]](fred, Ronya) Now we come to scope. We have shifted the verb to a six-place relation: λyλπ 2 λz 2 λπ 1 λz 1 λx. [(π 1 (z 1 ))[(π 2 (z 2 ))(kiss)]](x,y) Four of these places are arguments of type e: λyλπ 2 λz 2 λπ 1 λz 1 λx. [(π 1 (z 1 ))[(π 2 (z 2 ))(kiss)]](x,y) The scope shift operation that we introduced earlier can lift any of these place from type e to type <<e,t>,t> and in that way create any scope order between them. Here we see the importance of adjoining to the verb, rather than the VP. If we adjoin to the VP instead, the object argument is already processed and cannot take scope in between two adjuncts, because either you haven't lifted the object and it takes scope under both adjuncts, or you have lifted the object, and it will take scope over both adjuncts. 200

26 Note that it is not claimed here that PPs must be analyzed this way and must be semantically adjoined to the verb rather than the VP. It is claimed that this scope mechanism requires the possibility of doing so. Of course, if you allow adjunction to the VP level as well, you will need to have meaning principles that relate readings: [(on(sunday))[(in(amsterdam))(kiss)]](fred, Ronya) = [(on(sunday))[(in(amsterdam)) (kiss(ronya))]](fred) These are general problems of polyadicity, though. These issues will be addressed (succesfully) in a later chapter Categorial grammar and function composition We add to the syntactic theory developed sofar a treatment of gaps in categorial grammar. Our main interest here is to introduce function composition and small and big lambdas. (Our discussion here is indepted to many works, but I single out the work on surface compositionality by Polly Jacobson as the main inspiration for the current discussion.) Let A stand for a tree with topnode A. A/ stands for a tree with topnode A, and with node missing in it, i.e. with a -gap: A A/ mary Ø On this model, a tree of the form / is a with a missing in it. The smallest kind of this is a with itself missing, this is a -gap: / Ø The normal X-bar rules that we have dictate the natural principles for percolating slashes up the tree: X-bar theory allows a tree of the form: 201

27 V' V If we replace the by a -gap, then the top V' is itself no longer a V', but a V' with a missing in it: V'/ V / Ø Following this strategy, we can build up an IP/ structure containing a chain: IP/ I'/ / every boy Ø V / kiss Ø At this point we can allow an operation that provides the head of the chain, and we get a topicalization structure. (all this can, of course, be made syntactically sophisticated). IP IP/ D NP I'/ some girl / every boy Ø V / kiss Ø We are interested in the semantic interpretation. We start with the gap. /. Standardly, we would interpret a -gap as a free variable x. Here we think of the gap as a tree with 'itself' missing in it. We carry over that idea into the semantics: We would like to think of the meaning of the gap as a 202

28 variable meaning, but it must really be a variable meaning with itself missing it, i.e. something that would be a variable if you applied it to a variable. This is just a complex way of describing the identity function, and since we are concerned with a variable of type e, we interpret the gap as: / λx.x with x a variable of type e <e,e> V KISS <e,<e,t>> We would get at the VP level: VP APPLY[KISS, ] <e,t> But we don't get that, we get: VP/ KISS + And the reasoning about types tells us that VP/ is not of type <e,t>, like VP, but has a meaning missing in it, i.e. is a function from -meanings to VP-meanings: VP/ KISS + / <e,<e,t>> <e,<e,t>> <e,t> The operation involved is function composition: α β = λx.α(β(x)) -Apply β to a variable x -Apply α to the result β(x) -Abstract over x. You get the function that maps every x onto the result of first applying β to x, and then applying α to the result. Instead of simple function application, we write APPLY: Right Function Composition: RC[α,β] = λx.apply[α, (β(x))] VP/ KISS + / <e,<e,t>> <e,<e,t>> <e,t> 203

29 RC[KISS, λx.x] = λz.apply[kiss, λx.x(z)] = λz.apply[kiss, z] = λz.kiss(z) = KISS Thus, we derive, correctly, a relational meaning for the VP/. I'/ λp.p + VP/ <e,<e,t>> <<e,t>,<e,t>> <e,<e,t>> The same operation of RC builds the correct meaning for I'/: (the gap is, as before, inside the argument, and we use the same operation of RC) RC[λP.P, KISS] = λz.apply[λp.p, KISS(z)] = λz.λp.p(kiss(z)) = λz.kiss(z) = KISS At the next stage, the gap is in the function, rather than in the argument, since we chose the I' to be a function on the specifier. We pay the price for that decision here. If we had switched the function-argument structure around, we could have continued with R-C. Now we must use L-C (since the gap is inside the function) and do a lot of type shifting: λp. x[boy(x) P(x)] IP/ L-C[KISS, λp. x[boy(x) P(x)]] L-C[KISS, λp. x[boy(x) P(x)]] = λz.apply[ KISS(z), λp. x[boy(x) P(x)]] = LIFT λz. λt.t(kiss(z)) (λp. x[boy(x) P(x)]) = λz. λp. x[boy(x) P(x)]( KISS(z)) = λz. x[boy(x) KISS(x,z)] IP/ λz. x[boy(x) KISS(x,z)] <e,t> The property that you have if every boy kisses you What function composition does in each stage of the derivation is: -Temporarily apply the thing with the gap to a variable (of type type of the gap). -Then do the operation that you would do if there were no gap (i.e. APPLY). -After that, abstract over the variable again. This way you keep the lambda-operation λz. on the outside of the expression all the time during the derivation. So, not surprisingly, since IP is of type t, IP/ is of type <e,t>. This combines as a function to the -top of the chain: 204

30 Now the final operation is APPLY rather than compose. The types get balanced again at the top of the chain (normality is re-established, anything else is just your own problem): IP APPLY[λz. x[boy(x) KISS(x,z)]. λp y[girl(y) P(y)] This gets resolved in standard way, and we derive: IP y[girl(y) x[boy(x) KISS(x,y)]] We have derived one interpretation. However, the topicalization sentence Some girl every boy kissed is scopally ambiguous, it allows both scope readings. The problem is: how do we get the narrow scope reading? We know that the gap / has to have the interpretation of an identity function. We also know that its interpretation will have to take narrow scope. Above, we interpreted the gap as low as we could as λx.x, with an individual variable missing in it. But for narrowest scope we want to hide inside the gap not an interpretation of type e, but a full interpretation at type <<e,t,>,t>, because that is the expression that takes narrow scope. So we allow an interpretation of the gap with an interpretation at the highest relevant type missing: / λt.t with T a variable of type <<e,t,>,t> <<<e,t>,t>,<<e,t>,t>> We follow the derivation: VP/ RC[KISS, λt.t] RC[KISS, λu.u] = [alphabetic variable] λt.apply[kiss, λu.u(t)] = λt.apply[kiss, T] = [lift KISS] λt ([λuλx.u(λy.kiss(x,y))](t)) = λtλx.t(λy.kiss(x,y) It will not come as a surprise that this interpretation inherits with R-C up to I'/. At the next step L-C will give: IP/ L-C[λTλx.T(λy.KISS(x,y)), λp. x[boy(x) P(x)]] -we apply the function to a variable T, and get λx.t(λy.kiss(x,y)) of type <e,t>. This applies in the normal way to the meaning, deriving: x[boy(x) T(λy.KISS(x,y))] 205

31 Finally, we abstract over T and get: IP/ λt. x[boy(x) T(λy.KISS(x,y))] This applies to the topicalized : IP λt. x[boy(x) T(λy.KISS(x,y))] (λp. y[girl(y) P(y)]) λ-conversion gives: IP x[boy(x) y[girl(y) KISS(x,y)]] Thus we derive the narrow scope interpretation by giving a higher interpretation to the gap (with a 'big lambda'). This technique has also been applied to cases involving internal interpretations of external material in relative clauses involving intensional contexts (e.g. Sharvit 20??). In the next section we extend the scope theory to quantifying into intensional contexts Intensional verbs In this section we add to the grammar the intensional transitive verb seek, the complementizer that, and the propositional attitude verb believe. We add to the category-type assignment: V <<s,<<e,t>,t>>,<e,t>>, <<s,t>,<e,t>> C <<s,t>,<s,t>> And we add: COMP[C,I] = E l Lexical item: seek Category: V Interpretation: SEEK CON <<s,<<e,t>,t>>,<e,t>> Lexical item: believe Category: V Interpretation: BELIEVE CON <<s,t>,<e,t>> Lexical item: that Category: C Interpretation: λp.p with p VAR <s,t> 206

32 We extend the type shifting theory with two operations: Intensionalization: LIFT: a <s,a> LIFT[α] = α Intensional argument lift: LIFT: e <s,<<e,t>,t>> LIFT[α] = λp.p(α) We define the following relation: SEEK * = λyλx.[seek( λp.p(y))](x) or in relational notation: SEEK * = λyλx.seek(x, λp.p(y)) The complementizer that takes a proposition (type <s,t>) and turns it into the same proposition, it is the identity function on propositions. Believe is interpreted as a relation between individuals and propositions. The transitive verb seek is a relation between individuals and the intensions of generalized quantifiers. As we have argued before, unlike find, seek is not defined in terms of a lower relation FIND between individuals. Seek is intensional in object position: it is a relation between an individual and a function from worlds into sets of properties of individuals (extensional properties, i.e. sets of sets). In certain cases, a function from worlds into sets of properties corresponds uniquely with an individual. That is precisely the case when that function assigns to every world the set of properties that some individual y has in that world. The ones that do are precisely the functions of the form: λp.p(y), where y is a rigid designator (a constant of type e or a variable). If F is of the form λp.p(y), with y a rigid designator, then we know that to the relation SEEK(x,F) between an individual and F, there corresponds uniquely a relation between the individuals x and y. This relation between individuals we call SEEK *, and it is defined as: SEEK * is the relation that x and individual y stand in iff x and λp.p(y) stand in the relation SEEK. (in other words j SEEK * m iff j stands in the relation SEEK to the function that assigns to every world the set of properties that Mary has in that world.) 207

33 This means that in the special case that a function F from worlds into sets of properties corresponds uniquely to an individual y, and this function is the object of SEEK, we can simplify a meaning representation like SEEK(x,F) to a relation SEEK * (x,y) between individuals. Example: Suppose we get to a derivation with meaning SEEK(j, λp.p(m)) We know that m is a rigid designator, hence the fact that it is in an intensional context (under ) does not block λ-conversion. We can apply backwards λ-conversion and get: SEEK(j,λP.P(m)) = [λx.seek(x,λp.p(m))] (j) [backward λ-conversion] = [ [λyλx.seek(x, λp.p(y))] (m) ](j) [backward λ-conversion, m is rigid] The functional expression we get now is precisely the definition of SEEK *, so we substitute it: = SEEK * (j,m) So in these cases we can represent the relation as a relation between individuals. We can not do that if the function does not correspond in this way to an individual. For example, we can not in the same way reduce the following to a relation between individuals: SEEK(j, λp. x[u(x) P(x)]) If John stands in the relation SEEK to the function that assigns to every world the set of properties that at least one unicorn in that world has, there is no guarantee that John stands in any relation to any actual individual, hence the above expression can not be reduced further. We argued before, that we could not give a translation of seek as λtλx.seek(x, T) of type <<e,t>,t>, to make it closer to find. λ-conversion into the complement of seek would not be valid for non-rigid NP translations. We see exactly the same with the meaning of that. We have assumed that it is λp.p of type <<s,t>,<s,t>>. Wouldn't it be nicer to interpret that as: λφ. φ of type <t,<s,t>>? Yes, but again we cannot reduce λφ. φ (WALK(j) to WALK(j) through λ-conversion for the same reason. We still want to end up with WALK(j), and the strategy we apply here for getting that is a very general one: We cannot convert in α for a variable of extensional type a under an intensional operator: λx a... (...x a...)...(α a ) 208

34 We want to get α a there nevertheless. What we do is, abstract over a variable of type <s,a> instead and apply this to α a : λx <s,a>... (... x <s,a>...)...( α a ) This will reduce with λ-conversion to:... (... α a...) and the latter with cup-cap elimination to the required result:... (...α a...) The above interpretation of that as λp.p is really an instance of this, because, since variable p is a rigid designator, λp. ( p) = λp.p Thus, as a general strategy for dealing with the problem of converting something into an intensional context, we will make sure that λ-abstraction that binds a variable for which we want to convert α a is of type <s,a>. Then α a is not of the right type to be converted in, but APPLY will lift α a to α a, which can be converted in. 209

35 EXAMPLES (1) John seeks Mary. SYNTAX IP SEMANTICS A I' A JOHN john I VP λp.p A Ø V SEEK MARY seek mary APPLY[SEEK,MARY] = SEEK(LIFT[MARY]) [def. APPLY] = SEEK( λp.p(mary)) [def. LIFT] APPLY[λP.P,SEEK( λp.p(mary))] = λp.p(seek( λp.p(mary))) [def. APPLY] = SEEK( λp.p(mary)) APPLY[SEEK( λp.p(mary)),john] = SEEK( λp.p(mary)) (JOHN) [def. APPLY] = SEEK(JOHN, λp.p(mary)) [rel. notation] = [λx.seek(x, λp.p(mary)](john) [backwards λ-con] = [[λyλx.seek(x, λp.p(y))](mary) ] (JOHN) [backwards λ-con, MARY is rigid] = SEEK * (JOHN,MARY) [def SEEK * ] So we get: SYNTAX SEMANTICS IP A = SEEK * (j,m) I' A JOHN john I VP λp.p A Ø V SEEK MARY seek mary 210

36 (2) John seeks a unicorn. DERIVATION 1. IP A I' A JOHN john I VP λp.p A Ø V SEEK A seek D NP UNICORN a unicorn APPLY[SEEK,λP. z[unicorn(z) P(z)]] = SEEK(LIFT[λP. z[unicorn(z) P(z)]]) [def APPLY] = SEEK( λp. z[unicorn(z) P(z)]) APPLY[λP.P,SEEK( λp. z[unicorn(z) P(z)])] = SEEK( λp. z[unicorn(z) P(z)]) APPLY[SEEK( λp. z[unicorn(z) P(z)]),JOHN] = SEEK( λp. z[unicorn(z) P(z)]) (JOHN) [def. APPLY] = SEEK(JOHN, λp. z[unicorn(z) P(z)]) [rel. notation.] So we get: IP A = SEEK(j, λp. z[unicorn(z) P(z)]) I' A JOHN john I VP λp.p A Ø V SEEK A seek D NP UNICORN a unicorn 211

37 (2) John seeks a unicorn. DERIVATION 2. IP A, Ø I' λ,,<{<3,[ A,UNICORN]>},3> A john I VP x 3 A UNICORN Ø V 3 A JOHN seek D NP λp.p A a unicorn SEEK x 3, {<3,[ A,UNICORN]>} APPLY[SEEK,x 3 ] = SEEK(LIFT[x 3 ]) [def. APPLY] = SEEK( λp.p(x 3 )) [def. LIFT] APPLY[λP.P,SEEK( λp.p(x 3 ))] = SEEK( λp.p(x 3 )) APPLY[SEEK( λp.p(x 3 )),JOHN] = SEEK( λp.p(x 3 )) (JOHN) [def. APPLY] = SEEK(JOHN, λp.p(x 3 )) [rel. notation.] = [λx.seek(x, λp.p(x 3 )) ](JOHN) [backwards λ-con] [[λyλx.seek(x, λp.p(y))](x 3 ) ] (JOHN) [backwards λ-con, x 3 is rigid] = SEEK * (JOHN,x 3 ) [def SEEK * ] [ λ x 3,SEEK * (JOHN,x 3 )] = λx 3.SEEK * (JOHN,x 3 ) [def. λ] = λx.seek * (JOHN,x) [alphabetic var.] APPLY[λx.SEEK * (JOHN,x), λp. z[unicorn(z) P(z)]] = LIFT[λx.SEEK * (JOHN,x)](λP. z[unicorn(z) P(z)]) [def. APPLY] = λt.t(λx.seek * (JOHN,x))(λP. z[unicorn(z) P(z)]) [def. LIFT] = λp. z[unicorn(z) P(z)] (λx.seek * (JOHN,x)) [λ-con] = z[unicorn(z) [λx.seek * (JOHN,x)](z)] [λ-con] = z[unicorn(z) SEEK * (JOHN,z)] [λ-con, z is rigid] 212

38 IP z[unicorn(z) SEEK * (JOHN,z)] I' john I VP Ø V 3 seek D NP a unicorn (3) Bill believes that a unicorn danced. DERIVATION 1. IP A I' A BILL Bill I VP λp.p A Ø V CP BELIEVE A believe C IP λp.p A that I' A A λp.p DANCE UNICORN a unicorn Ø dance APPLY[APPLY[λP.P,DANCE],APPLY[,UNICORN]] = x[unicorn(x) DANCE(x)] APPLY[λp.p, x[unicorn(x) DANCE(x)]] = λp.p (LIFT[ x[unicorn(x) DANCE(x)]]) [def APPLY] = λp.p( x[unicorn(x) DANCE(x)]) [def LIFT] = x[unicorn(x) DANCE(x)] APPLY[BELIEVE, x[unicorn(x) DANCE(x)]] = BELIEVE( x[unicorn(x) DANCE(x)]) [def APPLY] APPLY[BELIEVE( x[unicorn(x) DANCE(x)]),BILL] = BELIEVE( x[unicorn(x) DANCE(x)])(BILL) [def APPLY] = BELIEVE(BILL, x[unicorn(x) DANCE(x)]) 213

39 So we get: IP, BELIEVE(BILL, x[unicorn(x) DANCE(x)]) I' Bill I VP Ø V CP believe C that IP I' a unicorn Ø dance (3) Bill believes that a unicorn danced. DERIVATION 2. IP, A,Ø I' λ,<{<4, [ A,UNICORN]>},4> A Bill I VP x 4 A, UNICORN Ø V CP A BILL believe C IP λp.p A that 4 I' BELIEVE A, λp.p A a unicorn Ø dance A x 4,{<4, A [,UNICORN]>} λp.p DANCE 214

40 APPLY[APPLY[λP.P,DANCE],x 4 ] = DANCE(x 4 ) APPLY[λp.p,DANCE(x 4 )] = DANCE(x 4 ) APPLY[APPLY[λP.P,APPLY[BELIEVE, DANCE(x 4 )]],BILL] = BELIEVE(BILL, DANCE(x 4 )) [ λ x 4,BELIEVE(BILL, DANCE(x 4 ))] = λx.believe(bill, DANCE(x)) APPLY[λx.BELIEVE(BILL, DANCE(x)),APPLY[,UNICORN]] = x[unicorn(x) BELIEVE(BILL, DANCE(x))] So we get: IP, x[unicorn(x) BELIEVE(BILL, DANCE(x))] I' Bill I VP Ø V CP believe C that IP I' a unicorn Ø dance A more sophisticated analysis of quantifying-in involving individual concepts and dealing more adequantely with de re and de se readings is given in the next chapter. 215

6.1 Basics of functional type theory, semantics of serial verbs via function composition.

6.1 Basics of functional type theory, semantics of serial verbs via function composition. PART 6. SEMANTIC PARSING OF THE VERB CLUSTER IN DUTCH AND GERMAN 6.1 Basics of functional type theory, semantics of serial verbs via function composition. Basics of functional type theory (ignoring intensionality)

More information

LING 130: Quantified Noun Phrases

LING 130: Quantified Noun Phrases LING 130: Quantified Noun Phrases James Pustejovsky March 15, 2010 1 Syntax for Typed λ-calculus We will now present a language which uses specific types of entities, where the entities are combined with

More information

Syntax-semantics interface and the non-trivial computation of meaning

Syntax-semantics interface and the non-trivial computation of meaning 1 Syntax-semantics interface and the non-trivial computation of meaning APA/ASL Group Meeting GVI-2: Lambda Calculi, Type Systems, and Applications to Natural Language APA Eastern Division 108th Annual

More information

2 Ambiguity in Analyses of Idiomatic Phrases

2 Ambiguity in Analyses of Idiomatic Phrases Representing and Accessing [Textual] Digital Information (COMS/INFO 630), Spring 2006 Lecture 22: TAG Adjunction Trees and Feature Based TAGs 4/20/06 Lecturer: Lillian Lee Scribes: Nicolas Hamatake (nh39),

More information

Research Seminar The syntax and semantics of questions Spring 1999 February 16, 1999 Week 3: Introduction to the semantics of questions

Research Seminar The syntax and semantics of questions Spring 1999 February 16, 1999 Week 3: Introduction to the semantics of questions 050.822 Research Seminar The syntax and semantics of questions Spring 1999 February 16, 1999 Paul Hagstrom Week : Introduction to the semantics of questions The Semantics of Questions (Hamblin 1958) The

More information

Syntax 380L December 4, Wh-Movement 2. For notational convenience, I have used traces (t i,t j etc.) to indicate copies throughout this handout.

Syntax 380L December 4, Wh-Movement 2. For notational convenience, I have used traces (t i,t j etc.) to indicate copies throughout this handout. Syntax 380L December 4, 2001 Wh-Movement 2 For notational convenience, I have used traces (t i,t j etc.) to indicate copies throughout this handout. 1 The Basics of wh-movement (1) Who i does John think

More information

Indefinites and Sluicing. A type logical approach

Indefinites and Sluicing. A type logical approach Indefinites and Sluicing. A type logical approach Gerhard Jäger Zentrum für Allgemeine Sprachwissenschaft Berlin Abstract Following Jäger (2001a), we propose to extend the Lambek calculus with two additional

More information

L322 Syntax. Chapter 3: Structural Relations. Linguistics 322 D E F G H. Another representation is in the form of labelled brackets:

L322 Syntax. Chapter 3: Structural Relations. Linguistics 322 D E F G H. Another representation is in the form of labelled brackets: L322 Syntax Chapter 3: Structural Relations Linguistics 322 1 The Parts of a Tree A tree structure is one of an indefinite number of ways to represent a sentence or a part of it. Consider the following

More information

564 Lecture 21 Nov. 4, 1999

564 Lecture 21 Nov. 4, 1999 564 Lecture 21 Nov. 4, 1999 1 Homework notes: 1. What we're doing when we calculate value of a tree like one "Dino is brown dinosaur that licked Fred", is we're calculating its truth-conditions, i.e. we're

More information

Hagstrom, Chapter 5 A semantics for single questions and indefinites Presented by Yağmur Sağ

Hagstrom, Chapter 5 A semantics for single questions and indefinites Presented by Yağmur Sağ Hagstrom, 1998- Chapter 5 A semantics for single questions and indefinites Presented by Yağmur Sağ I. Introduction Aim of the paper To assign a consistent semantic contribution to the -ka morpheme which

More information

λ calculus Function application Untyped λ-calculus - Basic Idea Terms, Variables, Syntax β reduction Advanced Formal Methods

λ calculus Function application Untyped λ-calculus - Basic Idea Terms, Variables, Syntax β reduction Advanced Formal Methods Course 2D1453, 2006-07 Advanced Formal Methods Lecture 2: Lambda calculus Mads Dam KTH/CSC Some material from B. Pierce: TAPL + some from G. Klein, NICTA Alonzo Church, 1903-1995 Church-Turing thesis First

More information

Lexicografie computationala Feb., 2012

Lexicografie computationala Feb., 2012 Lexicografie computationala Feb., 2012 Anca Dinu University of Bucharest Introduction When we construct meaning representations systematically, we integrate information from two different sources: 1. The

More information

Introduction to Semantics. Expanding Our Formalism, Part 2 1

Introduction to Semantics. Expanding Our Formalism, Part 2 1 Expanding Our Formalism, Part 2 1 1. Lambda Notation for Defining Functions As you may have guessed by this point, most expressions of natural language will have some kind of function as their extension

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 An Algebraic Perspective on the Syntax of First Order Logic (Without Quantification) 1

Proseminar on Semantic Theory Fall 2013 Ling 720 An Algebraic Perspective on the Syntax of First Order Logic (Without Quantification) 1 An Algebraic Perspective on the Syntax of First Order Logic (Without Quantification) 1 1. Statement of the Problem, Outline of the Solution to Come (1) The Key Problem There is much to recommend an algebraic

More information

Computational Linguistics: Syntax-Semantics Interface

Computational Linguistics: Syntax-Semantics Interface Computational Linguistics: Syntax-Semantics Interface Raffaella Bernardi KRDB, Free University of Bozen-Bolzano P.zza Domenicani, Room: 2.28, e-mail: bernardi@inf.unibz.it Contents 1 Lambda terms and DCG...................................

More information

Lecture 13: Natural Language Semantics I

Lecture 13: Natural Language Semantics I Comp24412 Symbolic AI Lecture 13: Natural Language Semantics I Ian Pratt-Hartmann Room KB2.38 email: ipratt@cs.man.ac.uk 2016 17 Outline A notation for functions Natural language semantics Prolog implementation

More information

This is already grossly inconvenient in present formalisms. Why do we want to make this convenient? GENERAL GOALS

This is already grossly inconvenient in present formalisms. Why do we want to make this convenient? GENERAL GOALS 1 THE FORMALIZATION OF MATHEMATICS by Harvey M. Friedman Ohio State University Department of Mathematics friedman@math.ohio-state.edu www.math.ohio-state.edu/~friedman/ May 21, 1997 Can mathematics be

More information

Pure Lambda Calculus. Lecture 17

Pure Lambda Calculus. Lecture 17 Pure Lambda Calculus Lecture 17 Lambda Calculus Lambda Calculus (λ-calculus) is a functional notation introduced by Alonzo Church in the early 1930s to formalize the notion of computability. Pure λ-calculus

More information

INTENSIONAL LOGIC TRANSLATION FOR QUANTITATIVE NATURAL LANGUAGE SENTENCES

INTENSIONAL LOGIC TRANSLATION FOR QUANTITATIVE NATURAL LANGUAGE SENTENCES STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume XLV, Number 1, 2001 INTENSIONAL LOGIC TRANSLATION FOR QUANTITATIVE NATURAL LANGUAGE SENTENCES ADRIAN ONEŢ, DOINA TĂTAR Abstract. The performance of some natural

More information

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 37 Resolution Rules

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 37 Resolution Rules Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras Lecture - 37 Resolution Rules If some literals can be unified, the same algorithm should be able

More information

Class Intro & Compositional Semantics & Others

Class Intro & Compositional Semantics & Others LING 147. Semantics of Questions Week 1 Yimei Xiang September 1, 2016 1 Class intro Class Intro & Compositional Semantics & Others What does a declarative denote? A declarative denotes a proposition. Its

More information

CS 6110 S14 Lecture 1 Introduction 24 January 2014

CS 6110 S14 Lecture 1 Introduction 24 January 2014 CS 6110 S14 Lecture 1 Introduction 24 January 2014 1 Introduction What is a program? Is it just something that tells the computer what to do? Yes, but there is much more to it than that. The basic expressions

More information

Concepts of programming languages

Concepts of programming languages Concepts of programming languages Lecture 5 Wouter Swierstra 1 Announcements Submit your project proposal to me by email on Friday; The presentation schedule in now online Exercise session after the lecture.

More information

Denotational semantics

Denotational semantics 1 Denotational semantics 2 What we're doing today We're looking at how to reason about the effect of a program by mapping it into mathematical objects Specifically, answering the question which function

More information

Lecture 9. Fragment 3 of English including Possessives, using Lambdas.

Lecture 9. Fragment 3 of English including Possessives, using Lambdas. Lecture 9. Fragment 3 of English including Possessives, using Lambdas. 1. Using lambdas to express semantics of Genitives, relational nouns, relational adjectives....1 1.1. Genitives and noun meanings....1

More information

Semantics and Generative Grammar. Expanding Our Formalism, Part 2 1. These more complex functions are very awkward to write in our current notation

Semantics and Generative Grammar. Expanding Our Formalism, Part 2 1. These more complex functions are very awkward to write in our current notation Expanding Our Formalism, Part 2 1 1. Lambda Notation for Defining Functions A Practical Concern: Most expressions of natural language will have some kind of function as their extension... These more complex

More information

Wh-questions. Ling 567 May 9, 2017

Wh-questions. Ling 567 May 9, 2017 Wh-questions Ling 567 May 9, 2017 Overview Target representation The problem Solution for English Solution for pseudo-english Lab 7 overview Negative auxiliaries interactive debugging Wh-questions: Target

More information

Type raising, continuations, and classical logic

Type raising, continuations, and classical logic Type raising, continuations, and classical logic Philippe de Groote Inria-Lorraine Abstract. There is a striking analogy between type raising, as introduced by Montague (973), and the notion of continuation

More information

Yi-Hsun Chen Feb 11, Compositional semantics of interrogative clauses

Yi-Hsun Chen Feb 11, Compositional semantics of interrogative clauses Yi-Hsun Chen Feb 11, 2015 1.1 Hagstrom (2003) 1. Compositional semantics of interrogative clauses Observe that ANSPOSS and ANSTRUE are sets of propositions, whereas ANSEXH is just a single proposition.

More information

1.3. Conditional expressions To express case distinctions like

1.3. Conditional expressions To express case distinctions like Introduction Much of the theory developed in the underlying course Logic II can be implemented in a proof assistant. In the present setting this is interesting, since we can then machine extract from a

More information

Logic and Natural Language Semantics: Formal Semantics

Logic and Natural Language Semantics: Formal Semantics Logic and Natural Language Semantics: Formal Semantics Raffaella Bernardi DISI, University of Trento e-mail: bernardi@disi.unitn.it Contents 1 Logic....................................................

More information

Foundations of AI. 9. Predicate Logic. Syntax and Semantics, Normal Forms, Herbrand Expansion, Resolution

Foundations of AI. 9. Predicate Logic. Syntax and Semantics, Normal Forms, Herbrand Expansion, Resolution Foundations of AI 9. Predicate Logic Syntax and Semantics, Normal Forms, Herbrand Expansion, Resolution Wolfram Burgard, Andreas Karwath, Bernhard Nebel, and Martin Riedmiller 09/1 Contents Motivation

More information

Semantics 1. Gerhard Jäger. April 26, (April 26, 2012) Semantics 1 Gerhard Jäger 1 / 28

Semantics 1. Gerhard Jäger. April 26, (April 26, 2012) Semantics 1 Gerhard Jäger 1 / 28 Semantics 1 April 26, 2012 Gerhard Jäger (April 26, 2012) Semantics 1 Gerhard Jäger 1 / 28 Sentence semantics Explanatory goal truth conditions of declarative sentences meaning relations between declarative

More information

LING 510, Lab 3 September 23, 2013

LING 510, Lab 3 September 23, 2013 LING 510, Lab 3 September 23, 2013 Agenda: Go over Homework 1 Go over JYW, if there are questions Go over function application (what we ended with on Thursday) 1. Frequently missed questions on Homework

More information

CIS 500 Software Foundations Midterm I

CIS 500 Software Foundations Midterm I CIS 500 Software Foundations Midterm I October 11, 2006 Name: Student ID: Email: Status: Section: registered for the course not registered: sitting in to improve a previous grade not registered: just taking

More information

Computational Linguistics: Syntax-Semantics

Computational Linguistics: Syntax-Semantics Computational Linguistics: Syntax-Semantics Raffaella Bernardi University of Trento Contents 1 The Three Tasks Revised................................... 3 2 Lambda terms and CFG...................................

More information

Fundamentals and lambda calculus. Deian Stefan (adopted from my & Edward Yang s CSE242 slides)

Fundamentals and lambda calculus. Deian Stefan (adopted from my & Edward Yang s CSE242 slides) Fundamentals and lambda calculus Deian Stefan (adopted from my & Edward Yang s CSE242 slides) Logistics Assignments: Programming assignment 1 is out Homework 1 will be released tomorrow night Podcasting:

More information

Denotational Semantics of a Simple Imperative Language Using Intensional Logic

Denotational Semantics of a Simple Imperative Language Using Intensional Logic Denotational Semantics of a Simple Imperative Language Using Intensional Logic Marc Bender bendermm@mcmaster.ca CAS 706 - Programming Languages Instructor: Dr. Jacques Carette Dept. of Computing and Software

More information

Sample IPC model. Evaluate FFPP P(m) w/rt <w,i >

Sample IPC model. Evaluate FFPP P(m) w/rt <w,i > 1 Sample IPC model Evaluate PPP(m) w/rt Evaluate FFPPP(m) w/rt Evaluate FFPP P(m) w/rt INTENSIONALITY (2) 2 3 Another set theory convention Related to set intersection: Generalized

More information

More Theories, Formal semantics

More Theories, Formal semantics Parts are based on slides by Carl Pollard Charles University, 2011-11-12 Optimality Theory Universal set of violable constraints: Faithfulness constraints:surface forms should be as close as to underlying

More information

Lambda Calculus. Lecture 4 CS /26/10

Lambda Calculus. Lecture 4 CS /26/10 Lambda Calculus Lecture 4 CS 565 10/26/10 Pure (Untyped) Lambda Calculus The only value is a function Variables denote functions Functions always take functions as arguments Functions always return functions

More information

COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER. lg Cambridge UNIVERSITY PRESS

COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER. lg Cambridge UNIVERSITY PRESS COMPUTATIONAL SEMANTICS WITH FUNCTIONAL PROGRAMMING JAN VAN EIJCK AND CHRISTINA UNGER lg Cambridge UNIVERSITY PRESS ^0 Contents Foreword page ix Preface xiii 1 Formal Study of Natural Language 1 1.1 The

More information

Lecture 7. Introduction to Function-Argument Structure and Lambdas. 1. Function-argument structure in natural language

Lecture 7. Introduction to Function-Argument Structure and Lambdas. 1. Function-argument structure in natural language B. Partee, March 15, 2006 p.1 Lecture 7. Introduction to Function-Argument Structure and Lambdas 1. Function-argument structure in natural language...1 1.1. Function-argument application as basic semantic

More information

Non-deterministic Finite Automata (NFA)

Non-deterministic Finite Automata (NFA) Non-deterministic Finite Automata (NFA) CAN have transitions on the same input to different states Can include a ε or λ transition (i.e. move to new state without reading input) Often easier to design

More information

Binding alongside Hamblin alternatives calls for variable-free semantics

Binding alongside Hamblin alternatives calls for variable-free semantics Binding alongside Hamblin alternatives calls for variable-free semantics Chung-chieh Shan Harvard University The compositional, bottom-up computation of alternative sets was first introduced by Hamblin

More information

8 Pronouns and Variable Assignments

8 Pronouns and Variable Assignments 8 Pronouns and Variable Assignments It is useful for this section to work with two slight changes of our previous notation: First, the restriction of functions given in lambda terms can be expressed as

More information

CMPUT 325 : Lambda Calculus Basics. Lambda Calculus. Dr. B. Price and Dr. R. Greiner. 13th October 2004

CMPUT 325 : Lambda Calculus Basics. Lambda Calculus. Dr. B. Price and Dr. R. Greiner. 13th October 2004 CMPUT 325 : Lambda Calculus Basics Dr. B. Price and Dr. R. Greiner 13th October 2004 Dr. B. Price and Dr. R. Greiner CMPUT 325 : Lambda Calculus Basics 1 Lambda Calculus Lambda calculus serves as a formal

More information

Overview. CS389L: Automated Logical Reasoning. Lecture 6: First Order Logic Syntax and Semantics. Constants in First-Order Logic.

Overview. CS389L: Automated Logical Reasoning. Lecture 6: First Order Logic Syntax and Semantics. Constants in First-Order Logic. Overview CS389L: Automated Logical Reasoning Lecture 6: First Order Logic Syntax and Semantics Işıl Dillig So far: Automated reasoning in propositional logic. Propositional logic is simple and easy to

More information

Writing code that I'm not smart enough to write. A funny thing happened at Lambda Jam

Writing code that I'm not smart enough to write. A funny thing happened at Lambda Jam Writing code that I'm not smart enough to write A funny thing happened at Lambda Jam Background "Let s make a lambda calculator" Rúnar Bjarnason Task: write an interpreter for the lambda calculus Lambda

More information

Polymorphic lambda calculus Princ. of Progr. Languages (and Extended ) The University of Birmingham. c Uday Reddy

Polymorphic lambda calculus Princ. of Progr. Languages (and Extended ) The University of Birmingham. c Uday Reddy 06-02552 Princ. of Progr. Languages (and Extended ) The University of Birmingham Spring Semester 2016-17 School of Computer Science c Uday Reddy2016-17 Handout 6: Polymorphic Type Systems 1. Polymorphic

More information

CS152: Programming Languages. Lecture 7 Lambda Calculus. Dan Grossman Spring 2011

CS152: Programming Languages. Lecture 7 Lambda Calculus. Dan Grossman Spring 2011 CS152: Programming Languages Lecture 7 Lambda Calculus Dan Grossman Spring 2011 Where we are Done: Syntax, semantics, and equivalence For a language with little more than loops and global variables Now:

More information

Whereweare. CS-XXX: Graduate Programming Languages. Lecture 7 Lambda Calculus. Adding data structures. Data + Code. What about functions

Whereweare. CS-XXX: Graduate Programming Languages. Lecture 7 Lambda Calculus. Adding data structures. Data + Code. What about functions Whereweare CS-XXX: Graduate Programming Languages Lecture 7 Lambda Calculus Done: Syntax, semantics, and equivalence For a language with little more than loops and global variables Now: Didn t IMP leave

More information

Optional Arguments in Abstract Categorial Grammar

Optional Arguments in Abstract Categorial Grammar Optional Arguments in Abstract Categorial Grammar Chris Blom MSc. Thesis, 30 ECTS Master in Cognitive Artificial Intelligence, Utrecht University May 2012 First supervisor : dr. Yoad Winter Second supervisor

More information

CSE 505: Concepts of Programming Languages

CSE 505: Concepts of Programming Languages CSE 505: Concepts of Programming Languages Dan Grossman Fall 2003 Lecture 6 Lambda Calculus Dan Grossman CSE505 Fall 2003, Lecture 6 1 Where we are Done: Modeling mutation and local control-flow Proving

More information

Fundamentals and lambda calculus

Fundamentals and lambda calculus Fundamentals and lambda calculus Again: JavaScript functions JavaScript functions are first-class Syntax is a bit ugly/terse when you want to use functions as values; recall block scoping: (function ()

More information

Typed Lambda Calculus

Typed Lambda Calculus Department of Linguistics Ohio State University Sept. 8, 2016 The Two Sides of A typed lambda calculus (TLC) can be viewed in two complementary ways: model-theoretically, as a system of notation for functions

More information

Foundations. Yu Zhang. Acknowledgement: modified from Stanford CS242

Foundations. Yu Zhang. Acknowledgement: modified from Stanford CS242 Spring 2013 Foundations Yu Zhang Acknowledgement: modified from Stanford CS242 https://courseware.stanford.edu/pg/courses/317431/ Course web site: http://staff.ustc.edu.cn/~yuzhang/fpl Reading Concepts

More information

The anatomy of a syntax paper

The anatomy of a syntax paper The anatomy of a syntax paper Seminar week 4: Understanding the Theory of Syntax, Summer 2014 Asad Sayeed Uni-Saarland Asad Sayeed (Uni-Saarland) The anatomy of a syntax paper 1 There is a special secret

More information

Specifying Syntax. An English Grammar. Components of a Grammar. Language Specification. Types of Grammars. 1. Terminal symbols or terminals, Σ

Specifying Syntax. An English Grammar. Components of a Grammar. Language Specification. Types of Grammars. 1. Terminal symbols or terminals, Σ Specifying Syntax Language Specification Components of a Grammar 1. Terminal symbols or terminals, Σ Syntax Form of phrases Physical arrangement of symbols 2. Nonterminal symbols or syntactic categories,

More information

1 of 5 5/11/2006 12:10 AM CS 61A Spring 2006 Midterm 2 solutions 1. Box and pointer. Note: Please draw actual boxes, as in the book and the lectures, not XX and X/ as in these ASCII-art solutions. Also,

More information

Introduction to Lambda Calculus. Lecture 5 CS 565 1/24/08

Introduction to Lambda Calculus. Lecture 5 CS 565 1/24/08 Introduction to Lambda Calculus Lecture 5 CS 565 1/24/08 Lambda Calculus So far, we ve explored some simple but non-interesting languages language of arithmetic expressions IMP (arithmetic + while loops)

More information

Delimited Continuations, Applicative Functors and Natural Language Semantics

Delimited Continuations, Applicative Functors and Natural Language Semantics Delimited Continuations, Applicative Functors and Natural Language Semantics Björn Bringert Department of Computer Science and Engineering Chalmers University of Technology and University of Gothenburg

More information

II. Judgements and -polymorphism

II. Judgements and -polymorphism II. Judgements and -polymorphism II.1. Overview of Modern Type Theories Difference from simple type theory Example MTTs Judgements (basic statements in MTTs) II.2. Dependent product types (-types) Basic

More information

Individuals, equivalences and quotients. in type theoretical semantics.

Individuals, equivalences and quotients. in type theoretical semantics. Individuals, equivalences and quotients in type theoretical semantics. Christian Retoré (Univ. Montpellier & LIRMM/Texte ) Léo Zaradzki (Univ. Paris Diderot & CRI & LLF) Logic Colloquium Udine Luglio 23-28

More information

Typed Lambda Calculus for Syntacticians

Typed Lambda Calculus for Syntacticians Department of Linguistics Ohio State University January 12, 2012 The Two Sides of Typed Lambda Calculus A typed lambda calculus (TLC) can be viewed in two complementary ways: model-theoretically, as a

More information

Solving Natural Language Math Problems

Solving Natural Language Math Problems Solving Natural Language Math Problems Takuya Matsuzaki (Nagoya University) Noriko H. Arai (National Institute of Informatics) Solving NL Math why? It is the first and the last goal of symbolic approach

More information

Assignment 4 CSE 517: Natural Language Processing

Assignment 4 CSE 517: Natural Language Processing Assignment 4 CSE 517: Natural Language Processing University of Washington Winter 2016 Due: March 2, 2016, 1:30 pm 1 HMMs and PCFGs Here s the definition of a PCFG given in class on 2/17: A finite set

More information

1 Scope, Bound and Free Occurrences, Closed Terms

1 Scope, Bound and Free Occurrences, Closed Terms CS 6110 S18 Lecture 2 The λ-calculus Last time we introduced the λ-calculus, a mathematical system for studying the interaction of functional abstraction and functional application. We discussed the syntax

More information

1 Introduction. 3 Syntax

1 Introduction. 3 Syntax CS 6110 S18 Lecture 19 Typed λ-calculus 1 Introduction Type checking is a lightweight technique for proving simple properties of programs. Unlike theorem-proving techniques based on axiomatic semantics,

More information

Type Systems Winter Semester 2006

Type Systems Winter Semester 2006 Type Systems Winter Semester 2006 Week 4 November 8 November 15, 2006 - version 1.1 The Lambda Calculus The lambda-calculus If our previous language of arithmetic expressions was the simplest nontrivial

More information

Lambda Calculus and Extensions as Foundation of Functional Programming

Lambda Calculus and Extensions as Foundation of Functional Programming Lambda Calculus and Extensions as Foundation of Functional Programming David Sabel and Manfred Schmidt-Schauß 29. September 2015 Lehrerbildungsforum Informatik Last update: 30. September 2015 Overview

More information

Semantics and Pragmatics of NLP Propositional Logic, Predicates and Functions

Semantics and Pragmatics of NLP Propositional Logic, Predicates and Functions , Semantics and Pragmatics of NLP, and s Alex Ewan School of Informatics University of Edinburgh 10 January 2008 , 1 2 3 4 Why Bother?, Aim: 1 To associate NL expressions with semantic representations;

More information

To figure this out we need a more precise understanding of how ML works

To figure this out we need a more precise understanding of how ML works Announcements: What are the following numbers: 74/2/70/17 (2:30,2:30,3:35,7:30) PS2 due Thursday 9/20 11:59PM Guest lecture on Tuesday 9/25 o No RDZ office hours next Friday, I am on travel A brief comment

More information

Intro to Haskell Notes: Part 5

Intro to Haskell Notes: Part 5 Intro to Haskell Notes: Part 5 Adrian Brasoveanu October 5, 2013 Contents 1 Curried functions and related issues 1 1.1 Curried functions......................................... 1 1.2 Partially applied

More information

6.001 Notes: Section 4.1

6.001 Notes: Section 4.1 6.001 Notes: Section 4.1 Slide 4.1.1 In this lecture, we are going to take a careful look at the kinds of procedures we can build. We will first go back to look very carefully at the substitution model,

More information

6.001 Notes: Section 6.1

6.001 Notes: Section 6.1 6.001 Notes: Section 6.1 Slide 6.1.1 When we first starting talking about Scheme expressions, you may recall we said that (almost) every Scheme expression had three components, a syntax (legal ways of

More information

CSCI B522 Lecture 11 Naming and Scope 8 Oct, 2009

CSCI B522 Lecture 11 Naming and Scope 8 Oct, 2009 CSCI B522 Lecture 11 Naming and Scope 8 Oct, 2009 Lecture notes for CS 6110 (Spring 09) taught by Andrew Myers at Cornell; edited by Amal Ahmed, Fall 09. 1 Static vs. dynamic scoping The scope of a variable

More information

Computational Linguistics: Feature Agreement

Computational Linguistics: Feature Agreement Computational Linguistics: Feature Agreement Raffaella Bernardi Contents 1 Admin................................................... 4 2 Formal Grammars......................................... 5 2.1 Recall:

More information

Lambda Calculus. Variables and Functions. cs3723 1

Lambda Calculus. Variables and Functions. cs3723 1 Lambda Calculus Variables and Functions cs3723 1 Lambda Calculus Mathematical system for functions Computation with functions Captures essence of variable binding Function parameters and substitution Can

More information

Final Solution. CS510, Fall 2012, Drexel University Ariel Stolerman

Final Solution. CS510, Fall 2012, Drexel University Ariel Stolerman CS510 Final Solution 1 Ariel Stolerman Final Solution CS510, Fall 2012, Drexel University Ariel Stolerman 1) There is a refinement of the algorithm called the algorithm. Assume that you are given a heuristic

More information

Linguistics and Philosophy 23: , Is Compositionality Formally Vacuous? Francis Jeffry Pelletier

Linguistics and Philosophy 23: , Is Compositionality Formally Vacuous? Francis Jeffry Pelletier Linguistics and Philosophy 23: 629-633, 1998 Is Compositionality Formally Vacuous? Ali Kazmi Dept. Philosophy Univ. Calgary Francis Jeffry Pelletier Dept. Philosophy Univ. Alberta We prove a theorem stating

More information

Introduction to Lambda Calculus. Lecture 7 CS /08/09

Introduction to Lambda Calculus. Lecture 7 CS /08/09 Introduction to Lambda Calculus Lecture 7 CS 565 02/08/09 Lambda Calculus So far, we ve explored some simple but non-interesting languages language of arithmetic expressions IMP (arithmetic + while loops)

More information

axiomatic semantics involving logical rules for deriving relations between preconditions and postconditions.

axiomatic semantics involving logical rules for deriving relations between preconditions and postconditions. CS 6110 S18 Lecture 18 Denotational Semantics 1 What is Denotational Semantics? So far we have looked at operational semantics involving rules for state transitions, definitional semantics involving translations

More information

F15: Formalizing definiteness

F15: Formalizing definiteness F15: Formalizing definiteness Ling 331 / 731 Spring 2016 We saw how the truth-conditional meaning of definiteness involves reference and a presupposition of uniqueness We know the syntactic structure of

More information

Semantics via Syntax. f (4) = if define f (x) =2 x + 55.

Semantics via Syntax. f (4) = if define f (x) =2 x + 55. 1 Semantics via Syntax The specification of a programming language starts with its syntax. As every programmer knows, the syntax of a language comes in the shape of a variant of a BNF (Backus-Naur Form)

More information

dynamically typed dynamically scoped

dynamically typed dynamically scoped Reference Dynamically Typed Programming Languages Part 1: The Untyped λ-calculus Jim Royer CIS 352 April 19, 2018 Practical Foundations for Programming Languages, 2/e, Part VI: Dynamic Types, by Robert

More information

Elementary Operations, Clausal Architecture, and Verb Movement

Elementary Operations, Clausal Architecture, and Verb Movement Introduction to Transformational Grammar, LINGUIST 601 October 3, 2006 Elementary Operations, Clausal Architecture, and Verb Movement 1 Elementary Operations This discussion is based on?:49-52. 1.1 Merge

More information

Recursively Enumerable Languages, Turing Machines, and Decidability

Recursively Enumerable Languages, Turing Machines, and Decidability Recursively Enumerable Languages, Turing Machines, and Decidability 1 Problem Reduction: Basic Concepts and Analogies The concept of problem reduction is simple at a high level. You simply take an algorithm

More information

6.863J Natural Language Processing Lecture 16: The meaning of it all, #2. (or #42) Instructor: Robert C. Berwick

6.863J Natural Language Processing Lecture 16: The meaning of it all, #2. (or #42) Instructor: Robert C. Berwick 6.863J Natural Language Processing Lecture 16: The meaning of it all, #2 (or #42) Instructor: Robert C. Berwick berwick@ai.mit.edu The Menu Bar Administrivia: Lab 4a out April 14 Agenda: What does this

More information

Formal Methods of Software Design, Eric Hehner, segment 24 page 1 out of 5

Formal Methods of Software Design, Eric Hehner, segment 24 page 1 out of 5 Formal Methods of Software Design, Eric Hehner, segment 24 page 1 out of 5 [talking head] This lecture we study theory design and implementation. Programmers have two roles to play here. In one role, they

More information

arxiv: v2 [cs.ai] 18 Sep 2013

arxiv: v2 [cs.ai] 18 Sep 2013 Lambda Dependency-Based Compositional Semantics Percy Liang September 19, 2013 arxiv:1309.4408v2 [cs.ai] 18 Sep 2013 Abstract This short note presents a new formal language, lambda dependency-based compositional

More information

Functional Programming

Functional Programming Functional Programming CS331 Chapter 14 Functional Programming Original functional language is LISP LISt Processing The list is the fundamental data structure Developed by John McCarthy in the 60 s Used

More information

Formal Semantics. Aspects to formalize. Lambda calculus. Approach

Formal Semantics. Aspects to formalize. Lambda calculus. Approach Formal Semantics Aspects to formalize Why formalize? some language features are tricky, e.g. generalizable type variables, nested functions some features have subtle interactions, e.g. polymorphism and

More information

CMPSCI 250: Introduction to Computation. Lecture #7: Quantifiers and Languages 6 February 2012

CMPSCI 250: Introduction to Computation. Lecture #7: Quantifiers and Languages 6 February 2012 CMPSCI 250: Introduction to Computation Lecture #7: Quantifiers and Languages 6 February 2012 Quantifiers and Languages Quantifier Definitions Translating Quantifiers Types and the Universe of Discourse

More information

Discourse Representation Theory Building Discourse Representations

Discourse Representation Theory Building Discourse Representations and and Lehrstuhl für Künstliche Intelligenz Institut für Informatik Friedrich-Alexander-Universität Erlangen-Nürnberg 13. Januar 2006 1 1 Slides are mainly due to Johan Bos lecture on Semantics (GSLT)

More information

RSL Reference Manual

RSL Reference Manual RSL Reference Manual Part No.: Date: April 6, 1990 Original Authors: Klaus Havelund, Anne Haxthausen Copyright c 1990 Computer Resources International A/S This document is issued on a restricted basis

More information

15 212: Principles of Programming. Some Notes on Grammars and Parsing

15 212: Principles of Programming. Some Notes on Grammars and Parsing 15 212: Principles of Programming Some Notes on Grammars and Parsing Michael Erdmann Spring 2011 1 Introduction These notes are intended as a rough and ready guide to grammars and parsing. The theoretical

More information

CS 242. Fundamentals. Reading: See last slide

CS 242. Fundamentals. Reading: See last slide CS 242 Fundamentals Reading: See last slide Syntax and Semantics of Programs Syntax The symbols used to write a program Semantics The actions that occur when a program is executed Programming language

More information

Appendix 1. Description Logic Terminology

Appendix 1. Description Logic Terminology Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.

More information

An Inverse Lambda Calculus Algorithm. For Natural Language Processing. Marcos Alvarez Gonzalez

An Inverse Lambda Calculus Algorithm. For Natural Language Processing. Marcos Alvarez Gonzalez An Inverse Lambda Calculus Algorithm For Natural Language Processing by Marcos Alvarez Gonzalez A Thesis Presented In Partial Fulfillment of the Requirements for the Degree Master of Science Approved November

More information