Hardegree, Formal Semantics, Handout of 8

Size: px
Start display at page:

Download "Hardegree, Formal Semantics, Handout of 8"

Transcription

1 Hardegree, Formal Semantics, Handout of 8 1. Bound Pronouns Consider the following example. every man's mother respects him In addition to the usual demonstrative reading of he, x { Mx R[m(x), δ] } there is the following reading, x { Mx R[m(x), x] } according to which he is anaphoric to every man. It cannot be duplicating, since he does not mean every man, and it cannot be reflexively-anaphoric, since every man does not fill the subject role. Accordingly, we have yet another class of anaphoric pronouns, which are usually called bound pronouns. As with our treatment of reflexive pronouns, in formalizing our treatment of bound pronouns, we employ the empty pronoun-root e, given categorially as follows. type(e) = trans(e) = Next, we add anaphoric-role-creating morphemes, where the anaphoric roles are encoded by negative integers. The type-theoretical account is given as follows, where α is an anaphoric role (negative integer). type{(α)} = D α D trans{(α)} = λx α :x Notice that the round-brackets are part of the morpheme, just as the square-brackets are part of the case-marking morphemes, which include all integers now. type{[n]} = DD n trans{[n]} = λx:x n With this in mind, let us do an example. 1. Example 1 Jay respects his mother Jay [+1] [ 1] respects ( 1) he 's mother [+2] λx.x 1 λx.x 1 λz 1.z J λx{x 1 x 1 } λz 1.z λx.x 6 λz 1.z 6 λx 6 :M(x) λz 1 :M(z) λx.x 2 λy 2 λx 1 Rxy λz 1 :M(z) 2 J 1 J 1 R[J,M(z)] λz 1 λx 1 R[x,M(z)] Notice that he creates the negative-one role ( 1), which is subsequently filled by Jay [ 1]. Note the distinction between round and square parentheses. Notice also that the entry for respects his mother is

2 Hardegree, Formal Semantics, Handout of 8 λz -1 λx 1 R[x,M(z)] which is a peculiar two-place predicate subcategorizing for one nominative argument, and one negative argument. This basically treats the "form" as: respects 's mother 2. Example 2 Jay respects his mother if he is virtuous Jay [+1] [ 1] [ 2] respects ( 1) he 's mother [+2] if ( 2) he 1 [+1] is-virtuous λx.x 1 λx.x -1 λx.x -2 λx -1.x λx.x 6 λx -2.x λx.x 1 J λx{x 1 x -1 x -2 } λx -1.x 6 λx 6.M(x) λx -2.x 1 λx 1 Vx λx -1.M(x) λx.x 2 λpλq(p Q) λx -2 Vx λy 2 λx 1 Rxy λx -1.M(x) 2 J 1 J -1 J -2 λy -1 λx 1 R[x,M(y)] R[J,M(J)] J -2 λx -2 λq (Vx Q) VJ R[J,M(J)] Notice that each instance of he creates its own role, both being filled by Jay, which additionally fills the nominative-role. Whereas an NP can fill any number of anaphoric-roles, it can only fill one thematic-role. 3. Example 3 Jay respects his mother if she is virtuous Jay [+1] [ 1] respects ( 1) he 's mother [+2] [ 2] if ( 2) she [+1] is-virtuous λx.x 1 λx.x -1 λx -1.x λx.x 6 λx.x 2 λx.x -2 λx -2.x λx.x 1 J λx{x 1 x -1 } λx -1.x 6 λx 6.M(x) λx -2.x 1 λx 1 Vx λx -1.M(x) λx{x 2 x -2 } λpλq(p Q) λx -2 Vx λy 2 λx 1 Rxy λx -1 { M(x) 2 M(x) -2 } J 1 J -1 λy -1 { λx 1 R[x, M(y)] M(y) -2 } R[x, M(J)] M(J) -2 λx -2 λq (Vx Q) V[M(J)] R[x, M(J)] In the previous examples, we see how items of type D can bind pronouns. In the following examples, we see how quantifier-phrases can do this equally well. 1 Henceforth, we ignore the empty component of a pronoun, and simply write it already attached to a rolecreating morpheme, which we place in front of the pronoun. We continue to spell the pronoun-root using proper number and gender, but we use the nominative case he, she, it, they. In some cases, the resulting spelling is strange sounding, but not completely absurd heem heez.

3 Hardegree, Formal Semantics, Handout of 8 4. Example 4 every man [ 1] respects ( 1) his mother The negative-case markers indicate that he is bound by every man. The following is the corresponding semantic tree. By convention, we place the "forward looking" marker after the noun phrase, and we place the "backward looking" marker in front of the pronoun. every man [+1] [ 1] respects ( 1) he 's mother [+2] λp 0 {x Px} M 0 λx.x 1 λx.x -1 λx -1.x λx.x 6 { x Mx } λx{x 1 x -1 } λx -1.x 8 λx 6 :M(x) λx -1 :M(x) λx.x 2 λy 2 λx 1 Rxy λx -1 :M(x) 2 { x 1 x -1 Mx } λy -1 λx 1 R[x,M(y)] { R[x,M(x)] Mx } x { Mx R[x,M(x)] } The previous example can also be analyzed using reflexive pronouns. The following one, however, cannot be done this way. 5. Example 5 every man's father respects him We cannot read he as duplicative, since he does not duplicate every man ; if it did, the sentence would mean: every man's father respects every man Also, we cannot read him as reflexive, since its antecedent is not the subject of the verb; if it were, the sentence would mean: every man's father respects himself Rather, the correct analysis treats he as bound by every man, as follows. every man 's [ 1] father [+1] respects ( 1) he m [+2] λp 0 {x Px} M 0 λx.x 6 λx.x -1 λx -1.x λx.x 2 { x Mx } λx{x 6 x -1 } λy 2 λx 1 Rxy λx -1.x 2 { x 6 x -1 Mx } λx 6 :F(x) { F(x) x -1 Mx } λx.x 1 { F(x) 1 x -1 Mx } λy -1 λx 1 Rxy { R[F(x),x] Mx } x { Mx R[F(x),x] }

4 Hardegree, Formal Semantics, Handout of 8 6. Example 6 every man whose mother respects his father respects his father every 1 man whose mother respects his father [+1] [ 2] respects ( 2) he 's father [+2] λp 0 {x Px} λx 0 {Mx & R[M(x), F(x)]} λx.x 1 λx.x -2 λx -2.x λx.x 6 { x Mx & R[M(x), F(x)] } λx{x 1 x -2 } λx -2.x 6 λx 6 :F(x) λx -2 :F(x) λx.x 2 λy 2 λx 1 Rxy λx -2 :F(x) 2 { x 1 x -2 Mx & R[M(x), F(x)] } λy -2 λx 1 R[x, F(y)] { R[x, F(x)] Mx & R[M(x), F(x)] } x { {Mx & R[M(x), F(x)] } R[x, F(x)] } In the above tree, the second he could be treated as reflexive, but not the first he, whose computation appears in the following. man who se [ 1] mother [+1] respects ( 1) he 's father [+2] λx.x 6 λx.x -1 λx -1.x λx.x 6 λx 0.x λx{x 6 x -1 } λx -1.x 6 λx 6 :F(x) λx 0 {x 6 x -1 } λx 6 :M(x) λx -1 :F(x) λx.x 2 λx 0 { M(x) x -1 } λx.x 1 λy 2 λx 1 Rxy λx -1 :F(x) 2 λx 0 { M(x) 1 x -1 } λy -1 λx 1 R[x, F(y)] M 0 λx 0 R[M(x), F(x)] 1 λx 0 { Mx & R[M(x), F(x)] } 7. Example 7 every man is happy if he is virtuous every man [+1 [ 1] is happy if ( 1) he [+1] is virtuous λp 0 {x Px} M 0 λx:x 1 λx:x -1 λx -1 :x λx:x 1 { x Mx } λx{x 1 x -1 } λx -1 :x 1 λx 1 Vx { x 1 x -1 Mx } λx 1 Hx λpλq{pq} λx -1 Vx { Hx x -1 Mx } λx -1 λq {VxQ} { VxHx Mx } x { Mx (Vx Hx) }

5 Hardegree, Formal Semantics, Handout of 8 In this example, we employ a "robust" if-then connective, symbolized by bold-arrow (). Its precise logic is left open, except that it is stronger than [i.e., PQ P Q]. The following example indicates that the converse entailment fails [i.e., P QPQ]. 8. Example 8 no man is happy if he is virtuous no man [+1 [ 1] is happy if ( 1) he [+1] is virtuous λp 0 {x Px} M 0 λx:x 1 λx:x -1 λx -1 :x λx:x 1 { x Mx } λx{x 1 x -1 } λx -1 :x 1 λx 1 Vx { x 1 x -1 Mx } λx 1 Hx λpλq{pq} λx -1 Vx { Hx x -1 Mx } λx -1 λq {VxQ} { VxHx Mx } ~ x{ Mx & (Vx Hx) } x{ Mx ~(Vx Hx) } x{ Mx (Vx ~Hx) } Notice in particular that, if we replace by, then since (P Q) P& Q, we end up with the following translation. x{ Mx (Vx & Hx) } every man is virtuous but not happy Needless to say, this is not what we want. On the other hand, if we adopt a conditionalconnective that satisfies the following condition 2 namely, (PQ) P Q then we get exactly what we want. 9. Example 9 every man respects some woman who respects him every man [+1] [ 1] respects some woman who [+1] respects ( 1) he m[+2] [+2] λp 0 {x Px} M 0 λx.x 1 λx.x -1 λx 0.x λx.x 1 λz -1.z λx.x 2 { x Mx } λx{x 1 x -1 } λy 2 λx 1 Rxy λz -1.z 2 λx 0.x 1 λz -1 λx 1 Rxz W 0 λz -1 λx 0 Rxz λp 0 {y Py} λz -1 λx 0 {Wx & Rxz} λz -1 { y Wy & Ryz } λx.x 2 λy 2 λx 1 Rxy λz -1 { y 2 Wy & Ryz } { x 1 x -1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } { { Rxy Wy & Ryx } Mx } x { Mx y{wy & Ryx & Rxy} } 2 Originally due to Stalnaker in his account of counterfactual conditionals.

6 Hardegree, Formal Semantics, Handout of 8 This computation grants wide-scope to every man. The following computation grants widescope to some woman who. { x 1 x -1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } λz -1 { { Rxy x -1 Mx } Wy & Ryz } Observe that this cannot compute to a truth-value, so it is a bogus computation. This indicates that if every man binds him, then some woman who cannot have wide scope. On the other hand, if we drop the premise that every man binds him, then we obtain the following. { x 1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } λz -1 { { Rxy Mx } Wy & Ryz } λz -1 y{ Wy & Ryz & x{mx Rxy} } This understands him as anaphoric to an antecedent phrase in the surrounding discourse. 10. Example 10 no man respects any woman who respects him no man [+1] [ 1] respects any woman who [+1] respects ( 1)he m[+2] [+2] λp 0 {x Px} M 0 λx.x 1 λx.x -1 λx 0.x λx.x 1 λz -1.z λx.x 2 { x Mx } λx{x 1 x -1 } λy 2 λx 1 Rxy λz -1.z 2 λx 0.x 1 λz -1 λx 1 Rxz W 0 λz -1 λx 0 Rxz λp 0 {y Py} λz -1 λx 0 {Wx & Rxz} λz -1 { y Wy & Ryz } λx.x 2 λy 2 λx 1 Rxy λz -1 { y 2 Wy & Ryz } { x 1 x -1 Mx } λz -1 { λx 1 Rxy Wy & Ryz } { { Rxy Wy & Ryx } Mx } { Rxy Mx & Wy & Ryx } 3 x y{ Mx & Wy & Ryx & Rxy } 3 This is a further variant of the compositional rule for no-any.

7 Hardegree, Formal Semantics, Handout of 8 2. Pronoun-Fronting The syntactic phenomenon known as "fronting" involves taking an interior phrase and moving it to the beginning of a sentence as a way of emphasizing it. This is common in Yiddish-English, and it is common in the speech of the character Yoda in Star Wars. 4 A similar phenomenon occurs when a subject expression is repeated by way of an anaphoric pronoun, as in: Jay, he is virtuous Jay [ 1] ( 1) he [+1] is virtuous J λx.x -1 λx -1 :x λx.x 1 λx -1 :x 1 λx 1 Vx J -1 λx -1 Vx VJ In this sentence, Jay does not fill the subject-role directly, but only indirectly, by being the antecedent of he, which does fill the subject-role directly. The fronting-procedure can be utilized as a way of understanding quantifier phrases, so that (for example) every man respects his mother can be analyzed as having a tacit (unpronounced) occurrence of he, as follows. 5 every man [, he] respects his mother every man [ 1] [ ( 1) he ] [+1] [ 2] respects ( 2) he 's mother [+2] { x Mx } λx.x -1 λx.x 1 λx.x -2 λx -2 :x λx.x 6 λx -1 :x λx{x 1 x -2 } λx -2 :x 6 λx 6 :M(x) λx -1 {x 1 x -2 } λx -2 :M(x) λx.x 2 λy 2 λx 1 Rxy λx -2 :M(x) 2 { x -1 Mx } λx -1 R[x, M(x)] { R[x, M(x)] Mx } x { Mx R[x, M(x)] } λy -2 λx R[x, M(y)] Notice that, according to this analysis, the second he is anaphoric to the first he, which is anaphoric to every man. 4 It is accordingly often called Y-fronting [presumably for Yiddish, not Yoda!] 5 This is formally parallel to the transformation quantifier-raising.

8 Hardegree, Formal Semantics, Handout of 8 A more complex example is the following. every man [, he] 's mother respects his father every man [ 1] [ ( 1) he 's [ 2] mother [+1] respects ( 2) he 's father [+2] λx.x 6 λx.x -2 λy 2 λx 1 Rxy λx -2 :x λx.x 6 λx 6 :M(x) λx.x 2 λx -1 :x λx{x 6 x -2 } λx -1 {x 6 x -2 } λx 6 :M(x) λx -1 {M(x) x -2 } λx.x 1 λx -1 {M(x) 2 x -2 } λy -2 λx R[x, F(y)] { x -1 Mx } λx -1 R[M(x), F(x)] { R[M(x), F(x)] Mx } x { Mx R[M(x), F(x)] } 3. Reflexive Pronouns Revised Now that we have bound pronouns, and role-creation, we revise our treatment of reflexion, as follows. ref(θ,α) = λx θ {x θ x α } Here, as usual, θ is a case-marker [non-negative integer 6 ], and α is an anaphoric-marker [negative integer]. In the following example, θ=1 and α= 1. Jay [+1] ref(1, 1) respects ( 1) he 's mother [+2] J λx.x 1 λx 1 {x 1 x -1 } λy -1 λx 1 R[x, M(y)] J 1 λx 1 R[x,M(x)] R[J, M(J)] Next, notice what happens if we re-parse the sentence so that [ref(1, 1)] attaches to Jay. Jay [+1] ref(1, 1) respects ( 1) he 's mother [+2] λx.x 1 λx 1 {x 1 x -1 } J λx{x 1 x -1 } J 1 J -1 λy -1 λx 1 R[x, M(y)] R[J, M(J)] The latter looks a lot like our treatment of he as bound by Jay. The latter is not suggested as a proper syntactic analysis, but simply to exhibit formal similarities between reflexive pronouns and bound pronouns. 7 6 Note that the nullative case-marker is included here, since it is needed for common nouns modified by bare adjectives containing a reflexive but not containing who. 7 This parsing could be made semantically inadmissible, by semantically rendering reflexion as follows. ref = λ:λy α λx θ Txy:λx θ Txx This basically takes a transitive verb [two-place predicate] and produces an associated intransitive verb [oneplace predicate].

Hardegree, Compositional Semantics, Chapter 7: Pronouns 1 of 37. Chapter 7 Pronouns

Hardegree, Compositional Semantics, Chapter 7: Pronouns 1 of 37. Chapter 7 Pronouns Hardegree, Compositional Semantics, Chapter 7: Pronouns 1 of 37 Chapter 7 Pronouns Chapter 7: Pronouns...1 1. Kinds of Pronouns...2 2. Pro-Forms...2 3. Anaphora...2 4. Basic Classification...3 5. Example

More information

Hardegree, Formal Semantics, Handout of 8

Hardegree, Formal Semantics, Handout of 8 Hardegree, Formal Semantics, Handout 2015-03-10 1 of 8 1. Ambiguity According to the traditional view, there are two kinds of ambiguity lexical-ambiguity, and structural-ambiguity. 1. Lexical-Ambiguity

More information

Hardegree, Formal Semantics, Handout of 8

Hardegree, Formal Semantics, Handout of 8 Hardegree, Formal Semantics, Handout 2015-03-24 1 of 8 1. Number-Words By a number-word or numeral 1 we mean a word (or word-like compound 2 ) that denotes a number. 3 In English, number-words appear to

More information

1. The Semantic Enterprise. 2. Semantic Values Intensions and Extensions. 3. Situations

1. The Semantic Enterprise. 2. Semantic Values Intensions and Extensions. 3. Situations Hardegree, Formal Semantics, Handout, 2015-02-03 1 of 8 1. The Semantic Enterprise The semantic-analysis of a phrase φ consists in the following. (1) providing a semantic-value for φ, and each of its component

More information

Semantics of Classical First- Order Logic

Semantics of Classical First- Order Logic 14 The Semantics of Classical First- Order Logic 1. Introduction...2 2. Semantic Evaluations...2 3. Semantic Items and their Categories...2 4. Official versus Conventional Identifications of Semantic Items...3

More information

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims

INTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of

More information

Chapter 3 Expanded Categorial Grammar

Chapter 3 Expanded Categorial Grammar Hardegree, Compositional Semantics, Chapter 3: Expanded Categorial Grammar 1 of 25 Chapter 3 Expanded Categorial Grammar Chapter 3 Expanded Categorial Grammar...1 A. Expanded Categorial Syntax...2 1. Review...2

More information

Semantics 2 Part 1: Relative Clauses and Variables

Semantics 2 Part 1: Relative Clauses and Variables Semantics 2 Part 1: Relative Clauses and Variables Sam Alxatib EVELIN 2012 January 17, 2012 Reviewing Adjectives Adjectives are treated as predicates of individuals, i.e. as functions from individuals

More information

Introduction to first-order logic:

Introduction to first-order logic: Introduction to first-order logic: First-order structures and languages. Terms and formulae in first-order logic. Interpretations, truth, validity, and satisfaction. Valentin Goranko DTU Informatics September

More information

Denote John by j and Smith by s, is a bachelor by predicate letter B. The statements (1) and (2) may be written as B(j) and B(s).

Denote John by j and Smith by s, is a bachelor by predicate letter B. The statements (1) and (2) may be written as B(j) and B(s). PREDICATE CALCULUS Predicates Statement function Variables Free and bound variables Quantifiers Universe of discourse Logical equivalences and implications for quantified statements Theory of inference

More information

2. Use quantifiers to express the associative law for multiplication of real numbers.

2. Use quantifiers to express the associative law for multiplication of real numbers. 1. Define statement function of one variable. When it will become a statement? Statement function is an expression containing symbols and an individual variable. It becomes a statement when the variable

More information

Modal Predicate Logic

Modal Predicate Logic Hardegree, Modal Logic, Chapter 06: Modal Predicate Logic 1 of 26 6 Modal Predicate Logic 1. Overview...2 A. Ordinary Predicate Logic...2 2. Introduction...2 3. Noun Phrases...2 4. Two Key Simplifications

More information

6. COMPLEX PREDICATES

6. COMPLEX PREDICATES 318 Hardegree, Symbolic Logic (1) x... y...rxy (1a) x(sx & y(py Rxy)) (1b) x(px & y(sy Rxy)) (2) x... y...ryx (2a) x(sx & y(py Ryx)) (2b) x(px & y(sy Ryx)) (3) x... y...rxy (3a) x(sx y(py & Rxy)) (3b)

More information

adjectives. The terminology seems to be that noun-modifiers are adjectives, and all other modifiers are adverbs.

adjectives. The terminology seems to be that noun-modifiers are adjectives, and all other modifiers are adverbs. Hardegree, Formal Semantics, Handout 2015-04-30 1 of 12 1. Exclusive-Adverbs Previously, we have seen examples of exclusive-adverbs, although we have not used the terminology. Exclusive-adverbs include

More information

Introduction to Semantics. The Formalization of Meaning 1

Introduction to Semantics. The Formalization of Meaning 1 The Formalization of Meaning 1 1. Obtaining a System That Derives Truth Conditions (1) The Goal of Our Enterprise To develop a system that, for every sentence S of English, derives the truth-conditions

More information

Introduction to Semantics. Common Nouns and Adjectives in Predicate Position 1

Introduction to Semantics. Common Nouns and Adjectives in Predicate Position 1 Common Nouns and Adjectives in Predicate Position 1 (1) The Lexicon of Our System at Present a. Proper Names: [[ Barack ]] = Barack b. Intransitive Verbs: [[ smokes ]] = [ λx : x D e. IF x smokes THEN

More information

Propositional Logic Not Enough

Propositional Logic Not Enough Section 1.4 Propositional Logic Not Enough If we have: All men are mortal. Socrates is a man. Does it follow that Socrates is mortal? Can t be represented in propositional logic. Need a language that talks

More information

G52DOA - Derivation of Algorithms Predicate Logic

G52DOA - Derivation of Algorithms Predicate Logic G52DOA - Derivation of Algorithms Predicate Logic Venanzio Capretta Predicate Logic So far, we studied propositional logic, in which we started with unspecified propositional variables A, B, C, and combined

More information

CS460/626 : Natural Language Processing/Speech, NLP and the Web

CS460/626 : Natural Language Processing/Speech, NLP and the Web CS460/626 : Natural Language Processing/Speech, NLP and the Web Lecture 23: Binding Theory Pushpak Bhattacharyya CSE Dept., IIT Bombay 8 th Oct, 2012 Parsing Problem Semantics Part of Speech Tagging NLP

More information

Logic and Modelling. Introduction to Predicate Logic. Jörg Endrullis. VU University Amsterdam

Logic and Modelling. Introduction to Predicate Logic. Jörg Endrullis. VU University Amsterdam Logic and Modelling Introduction to Predicate Logic Jörg Endrullis VU University Amsterdam Predicate Logic In propositional logic there are: propositional variables p, q, r,... that can be T or F In predicate

More information

Interpretations of PL (Model Theory)

Interpretations of PL (Model Theory) Interpretations of PL (Model Theory) 1. Once again, observe that I ve presented topics in a slightly different order from how I presented them in sentential logic. With sentential logic I discussed syntax

More information

Binding Theory Different types of NPs, constraints on their distribution

Binding Theory Different types of NPs, constraints on their distribution Binding Theory Different types of Ps, constraints on their distribution Ling 322 Read Syntax, Ch. 5 (Lecture notes based on Andrew Carnie s notes) 1 Different Types of Ps R-expressions An P that gets its

More information

564 Lecture 25 Nov. 23, Continuing note on presuppositional vs. nonpresuppositional dets.

564 Lecture 25 Nov. 23, Continuing note on presuppositional vs. nonpresuppositional dets. 564 Lecture 25 Nov. 23, 1999 1 Continuing note on presuppositional vs. nonpresuppositional dets. Here's the argument about the nonpresupp vs. presupp analysis of "every" that I couldn't reconstruct last

More information

Modal Logic. UIT2206: The Importance of Being Formal. Martin Henz. March 19, 2014

Modal Logic. UIT2206: The Importance of Being Formal. Martin Henz. March 19, 2014 Modal Logic UIT2206: The Importance of Being Formal Martin Henz March 19, 2014 1 Motivation The source of meaning of formulas in the previous chapters were models. Once a particular model is chosen, say

More information

Learning Goals of CS245 Logic and Computation

Learning Goals of CS245 Logic and Computation Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction

More information

Semantics and Generative Grammar. A Little Bit on Adverbs and Events

Semantics and Generative Grammar. A Little Bit on Adverbs and Events A Little Bit on Adverbs and Events 1. From Adjectives to Adverbs to Events We ve just developed a theory of the semantics of adjectives, under which they denote either functions of type (intersective

More information

13. APPENDIX 1: THE SYNTAX OF PREDICATE LOGIC

13. APPENDIX 1: THE SYNTAX OF PREDICATE LOGIC 394 Hardegree, Symbolic Logic 13. APPENDIX 1: THE SYNTAX OF PREDICATE LOGIC In this appendix, we review the syntactic features of predicate logic that are crucial to understanding derivations in predicate

More information

Section Summary. Section 1.5 9/9/2014

Section Summary. Section 1.5 9/9/2014 Section 1.5 Section Summary Nested Quantifiers Order of Quantifiers Translating from Nested Quantifiers into English Translating Mathematical Statements into Statements involving Nested Quantifiers Translated

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

Proseminar on Semantic Theory Fall 2010 Ling 720. Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification

Proseminar on Semantic Theory Fall 2010 Ling 720. Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification 1. Introduction Remko Scha (1981/1984): Distributive, Collective and Cumulative Quantification (1) The Importance of Scha (1981/1984) The first modern work on plurals (Landman 2000) There are many ideas

More information

06 From Propositional to Predicate Logic

06 From Propositional to Predicate Logic Martin Henz February 19, 2014 Generated on Wednesday 19 th February, 2014, 09:48 1 Syntax of Predicate Logic 2 3 4 5 6 Need for Richer Language Predicates Variables Functions 1 Syntax of Predicate Logic

More information

Predicate Calculus. Lila Kari. University of Waterloo. Predicate Calculus CS245, Logic and Computation 1 / 59

Predicate Calculus. Lila Kari. University of Waterloo. Predicate Calculus CS245, Logic and Computation 1 / 59 Predicate Calculus Lila Kari University of Waterloo Predicate Calculus CS245, Logic and Computation 1 / 59 Predicate Calculus Alternative names: predicate logic, first order logic, elementary logic, restricted

More information

Moreno Mitrović. The Saarland Lectures on Formal Semantics

Moreno Mitrović. The Saarland Lectures on Formal Semantics ,, 3 Moreno Mitrović The Saarland Lectures on Formal Semantics λ- λ- λ- ( λ- ) Before we move onto this, let's recall our f -notation for intransitive verbs 1/33 λ- ( λ- ) Before we move onto this, let's

More information

It rains now. (true) The followings are not propositions.

It rains now. (true) The followings are not propositions. Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the

More information

Parasitic Scope (Barker 2007) Semantics Seminar 11/10/08

Parasitic Scope (Barker 2007) Semantics Seminar 11/10/08 Parasitic Scope (Barker 2007) Semantics Seminar 11/10/08 1. Overview Attempts to provide a compositional, fully semantic account of same. Elements other than NPs in particular, adjectives can be scope-taking

More information

Parsing with Context-Free Grammars

Parsing with Context-Free Grammars Parsing with Context-Free Grammars Berlin Chen 2005 References: 1. Natural Language Understanding, chapter 3 (3.1~3.4, 3.6) 2. Speech and Language Processing, chapters 9, 10 NLP-Berlin Chen 1 Grammars

More information

Proposi'onal Logic Not Enough

Proposi'onal Logic Not Enough Section 1.4 Proposi'onal Logic Not Enough If we have: All men are mortal. Socrates is a man. Socrates is mortal Compare to: If it is snowing, then I will study discrete math. It is snowing. I will study

More information

A Logic Primer. Stavros Tripakis University of California, Berkeley

A Logic Primer. Stavros Tripakis University of California, Berkeley EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2015 A Logic Primer Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley) EE 144/244,

More information

Semantics and Generative Grammar. Expanding Our Formalism, Part 1 1

Semantics and Generative Grammar. Expanding Our Formalism, Part 1 1 Expanding Our Formalism, Part 1 1 1. Review of Our System Thus Far Thus far, we ve built a system that can interpret a very narrow range of English structures: sentences whose subjects are proper names,

More information

1. From Lewis Carroll: extract a pair of premises and finish the conclusion.

1. From Lewis Carroll: extract a pair of premises and finish the conclusion. Math 2200 2. Treibergs σιι First Midterm Exam Name: Sample January 26, 2011 Sample First Midterm Questions. Sept. 17, 2008 and Sept. 16, 2009. Some questions from Math 3210 Midterms of 1. From Lewis Carroll:

More information

INTRODUCTION TO PREDICATE LOGIC HUTH AND RYAN 2.1, 2.2, 2.4

INTRODUCTION TO PREDICATE LOGIC HUTH AND RYAN 2.1, 2.2, 2.4 INTRODUCTION TO PREDICATE LOGIC HUTH AND RYAN 2.1, 2.2, 2.4 Neil D. Jones DIKU 2005 Some slides today new, some based on logic 2004 (Nils Andersen), some based on kernebegreber (NJ 2005) PREDICATE LOGIC:

More information

Predicates, Quantifiers and Nested Quantifiers

Predicates, Quantifiers and Nested Quantifiers Predicates, Quantifiers and Nested Quantifiers Predicates Recall the example of a non-proposition in our first presentation: 2x=1. Let us call this expression P(x). P(x) is not a proposition because x

More information

3. The Logic of Quantified Statements Summary. Aaron Tan August 2017

3. The Logic of Quantified Statements Summary. Aaron Tan August 2017 3. The Logic of Quantified Statements Summary Aaron Tan 28 31 August 2017 1 3. The Logic of Quantified Statements 3.1 Predicates and Quantified Statements I Predicate; domain; truth set Universal quantifier,

More information

LING 130: Quantified Noun Phrases

LING 130: Quantified Noun Phrases LING 130: Quantified Noun Phrases from the handouts of James Pustejovsky March 31, 2011 1 The Type of a Quantified Expression Before Generalized Quantifiers were introduced, we only considered NPs that

More information

Introduction to Sets and Logic (MATH 1190)

Introduction to Sets and Logic (MATH 1190) Introduction to Sets Logic () Instructor: Email: shenlili@yorku.ca Department of Mathematics Statistics York University Sept 18, 2014 Outline 1 2 Tautologies Definition A tautology is a compound proposition

More information

Denotation of Predicates

Denotation of Predicates Denotation of Predicates Assume a world w 5, where D = {Ann, Betty, Connor}, Betty and Connor are smokers, but Ann isn t. Set notation [[smoke]] w 5 = {Betty, Connor} = {x : x smokes in w 5 } Functional

More information

A Logic Primer. Stavros Tripakis University of California, Berkeley. Stavros Tripakis (UC Berkeley) EE 144/244, Fall 2014 A Logic Primer 1 / 35

A Logic Primer. Stavros Tripakis University of California, Berkeley. Stavros Tripakis (UC Berkeley) EE 144/244, Fall 2014 A Logic Primer 1 / 35 EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2014 A Logic Primer Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley) EE 144/244,

More information

Chapter 9. Modal Language, Syntax, and Semantics

Chapter 9. Modal Language, Syntax, and Semantics Chapter 9 Modal Language, Syntax, and Semantics In chapter 6 we saw that PL is not expressive enough to represent valid arguments and semantic relationships that employ quantified expressions some and

More information

Computational Semantics

Computational Semantics Computational Semantics Giving formalisms meaning Formal Representations Some logics: First Order Predicate Logic Lambda Caluclus Predicates, variables quantifiers Translating NL to LF Practical systems

More information

Properties of Relational Logic

Properties of Relational Logic Computational Logic Lecture 8 Properties of Relational Logic Michael Genesereth Autumn 2011 Programme Expressiveness What we can say in First-Order Logic And what we cannot Semidecidability and Decidability

More information

2 Compositional Semantics and Generative Grammar

2 Compositional Semantics and Generative Grammar 2 Compositional emantics and Generative Grammar 2.1 Compositional approaches 2.1.1 Representing logical meaning : the Binding issue The syntactic notion of Binding The main problem linguists are confronted

More information

Semantics and Generative Grammar. The Semantics of Adjectival Modification 1. (1) Our Current Assumptions Regarding Adjectives and Common Ns

Semantics and Generative Grammar. The Semantics of Adjectival Modification 1. (1) Our Current Assumptions Regarding Adjectives and Common Ns The Semantics of Adjectival Modification 1 (1) Our Current Assumptions Regarding Adjectives and Common Ns a. Both adjectives and common nouns denote functions of type (i) [[ male ]] = [ λx : x D

More information

The Semantics of Definite DPs 1. b. Argument Position: (i) [ A politician ] arrived from Washington. (ii) Joe likes [ the politician ].

The Semantics of Definite DPs 1. b. Argument Position: (i) [ A politician ] arrived from Washington. (ii) Joe likes [ the politician ]. The Semantics of Definite DPs 1 Thus far, our semantics is able to interpret common nouns that occupy predicate position (1a). However, the most common position for common nouns to occupy is internal to

More information

Generic Size Theory Gary Hardegree Department of Philosophy University of Massachusetts Amherst, MA 01003

Generic Size Theory Gary Hardegree Department of Philosophy University of Massachusetts Amherst, MA 01003 Generic Size Theory Gary Hardegree Department of Philosophy University of Massachusetts Amherst, MA 01003 1. Introduction The Euclidian Paradigm...1 2. A Simple Example A Generic Theory of Size...1 1.

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 Problem Set on the Analysis of Quantification: Answers and Notes

Proseminar on Semantic Theory Fall 2013 Ling 720 Problem Set on the Analysis of Quantification: Answers and Notes Problem Set on the Analysis of Quantification: Answers and Notes 1. Notes on the Answers In Section 2, I have copied some illustrative answers from the problem sets submitted to me. In this section, I

More information

DO NOT FORGET!!! WRITE YOUR NAME HERE. Philosophy 109 Final Exam, Spring 2007 (80 points total) ~ ( x)

DO NOT FORGET!!! WRITE YOUR NAME HERE. Philosophy 109 Final Exam, Spring 2007 (80 points total) ~ ( x) Page 1 of 13 DO NOT FORGET!!! WRITE YOUR NAME HERE Philosophy 109 Final Exam, Spring 2007 (80 points total) ~ ( x) Part I: Symbolization into RL: Provide symbolizations of the following sentences, using

More information

Context Free Grammars

Context Free Grammars Automata and Formal Languages Context Free Grammars Sipser pages 101-111 Lecture 11 Tim Sheard 1 Formal Languages 1. Context free languages provide a convenient notation for recursive description of languages.

More information

E-type interpretation without E-type pronoun: How Peirce s Graphs. capture the uniqueness implication of donkey sentences

E-type interpretation without E-type pronoun: How Peirce s Graphs. capture the uniqueness implication of donkey sentences E-type interpretation without E-type pronoun: How Peirce s Graphs capture the uniqueness implication of donkey sentences Author: He Chuansheng (PhD student of linguistics) The Hong Kong Polytechnic University

More information

Semantics and Generative Grammar. Pronouns and Variable Assignments 1. We ve seen that implicatures are crucially related to context.

Semantics and Generative Grammar. Pronouns and Variable Assignments 1. We ve seen that implicatures are crucially related to context. Pronouns and Variable Assignments 1 1. Putting this Unit in Context (1) What We ve Done So Far This Unit Expanded our semantic theory so that it includes (the beginnings of) a theory of how the presuppositions

More information

Grundlagenmodul Semantik All Exercises

Grundlagenmodul Semantik All Exercises Grundlagenmodul Semantik All Exercises Sommersemester 2014 Exercise 1 Are the following statements correct? Justify your answers in a single short sentence. 1. 11 {x x is a square number} 2. 11 {x {y y

More information

Semantics and Generative Grammar. Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1

Semantics and Generative Grammar. Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1 Quantificational DPs, Part 2: Quantificational DPs in Non-Subject Position and Pronominal Binding 1 1. Introduction (1) Our Current System a. The Ds no, some, and every are type (Quantificational

More information

a. Develop a fragment of English that contains quantificational NPs. b. Develop a translation base from that fragment to Politics+λ

a. Develop a fragment of English that contains quantificational NPs. b. Develop a translation base from that fragment to Politics+λ An Algebraic Approach to Quantification and Lambda Abstraction: Applications to the Analysis of English (1) Ingredients on the Table a. A logical language with both quantification and lambda abstraction

More information

Topic #3 Predicate Logic. Predicate Logic

Topic #3 Predicate Logic. Predicate Logic Predicate Logic Predicate Logic Predicate logic is an extension of propositional logic that permits concisely reasoning about whole classes of entities. Propositional logic treats simple propositions (sentences)

More information

Intelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.

Intelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19. Intelligent Agents First Order Logic Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 19. Mai 2015 U. Schmid (CogSys) Intelligent Agents last change: 19. Mai 2015

More information

First Order Logic (1A) Young W. Lim 11/18/13

First Order Logic (1A) Young W. Lim 11/18/13 Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software

More information

LIN1032 Formal Foundations for Linguistics

LIN1032 Formal Foundations for Linguistics LIN1032 Formal Foundations for Lecture 5 Albert Gatt In this lecture We conclude our discussion of the logical connectives We begin our foray into predicate logic much more expressive than propositional

More information

Predicate Logic. Xinyu Feng 09/26/2011. University of Science and Technology of China (USTC)

Predicate Logic. Xinyu Feng 09/26/2011. University of Science and Technology of China (USTC) University of Science and Technology of China (USTC) 09/26/2011 Overview Predicate logic over integer expressions: a language of logical assertions, for example x. x + 0 = x Why discuss predicate logic?

More information

More on Names and Predicates

More on Names and Predicates Lin115: Semantik I Maribel Romero 25. Nov / 2. Dez 2008 1. Lexicon: Predicates. More on Names and Predicates Predicates in NatLg denote functions (namely, schoenfinkelized characterisitc functions of sets):

More information

Philosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014

Philosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014 Philosophy 240 Symbolic Logic Russell Marcus Hamilton College Fall 2014 Class #23 - Translation into Predicate Logic II ( 3.2) Only as a Quantifier P Only Ps are Qs is logically equivalent to all Qs are

More information

Introduction to Predicate Logic Part 1. Professor Anita Wasilewska Lecture Notes (1)

Introduction to Predicate Logic Part 1. Professor Anita Wasilewska Lecture Notes (1) Introduction to Predicate Logic Part 1 Professor Anita Wasilewska Lecture Notes (1) Introduction Lecture Notes (1) and (2) provide an OVERVIEW of a standard intuitive formalization and introduction to

More information

Predicate Calculus. Formal Methods in Verification of Computer Systems Jeremy Johnson

Predicate Calculus. Formal Methods in Verification of Computer Systems Jeremy Johnson Predicate Calculus Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. Motivation 1. Variables, quantifiers and predicates 2. Syntax 1. Terms and formulas 2. Quantifiers, scope

More information

Reflexives and non-fregean quantifiers

Reflexives and non-fregean quantifiers UCLA Working Papers in Linguistics, Theories of Everything Volume 17, Article 49: 439-445, 2012 Reflexives and non-fregean quantifiers Richard Zuber It is shown that depending on the subject noun phrase

More information

2 Higginbotham & May s proposal

2 Higginbotham & May s proposal A Generalized Definition of Quantifier Absorption Nissim Francez Technion, Haifa Yoad Winter OTS, Utrecht University 1 Introduction In most artificial logical languages with quantifier operators variable

More information

CS 4110 Programming Languages & Logics. Lecture 16 Programming in the λ-calculus

CS 4110 Programming Languages & Logics. Lecture 16 Programming in the λ-calculus CS 4110 Programming Languages & Logics Lecture 16 Programming in the λ-calculus 30 September 2016 Review: Church Booleans 2 We can encode TRUE, FALSE, and IF, as: TRUE λx. λy. x FALSE λx. λy. y IF λb.

More information

Deductive Characterization of Logic

Deductive Characterization of Logic 6 The Deductive Characterization of Logic 1. Derivations...2 2. Deductive Systems...3 3. Axioms in Deductive Systems...4 4. Axiomatic Systems...5 5. Validity and Entailment in the Deductive Context...6

More information

First-Order Logic (FOL)

First-Order Logic (FOL) First-Order Logic (FOL) Also called Predicate Logic or Predicate Calculus 2. First-Order Logic (FOL) FOL Syntax variables x, y, z, constants a, b, c, functions f, g, h, terms variables, constants or n-ary

More information

Predicate Logic: Syntax

Predicate Logic: Syntax Predicate Logic: Syntax Alice Gao Lecture 12 Based on work by J. Buss, L. Kari, A. Lubiw, B. Bonakdarpour, D. Maftuleac, C. Roberts, R. Trefler, and P. Van Beek 1/31 Outline Syntax of Predicate Logic Learning

More information

Review. Propositional Logic. Propositions atomic and compound. Operators: negation, and, or, xor, implies, biconditional.

Review. Propositional Logic. Propositions atomic and compound. Operators: negation, and, or, xor, implies, biconditional. Review Propositional Logic Propositions atomic and compound Operators: negation, and, or, xor, implies, biconditional Truth tables A closer look at implies Translating from/ to English Converse, inverse,

More information

CHAPTER 2. FIRST ORDER LOGIC

CHAPTER 2. FIRST ORDER LOGIC CHAPTER 2. FIRST ORDER LOGIC 1. Introduction First order logic is a much richer system than sentential logic. Its interpretations include the usual structures of mathematics, and its sentences enable us

More information

Formal (Natural) Deduction for Predicate Calculus

Formal (Natural) Deduction for Predicate Calculus Formal (Natural) Deduction for Predicate Calculus Lila Kari University of Waterloo Formal (Natural) Deduction for Predicate Calculus CS245, Logic and Computation 1 / 42 Formal deducibility for predicate

More information

Philosophy 240: Symbolic Logic

Philosophy 240: Symbolic Logic Philosophy 240: Symbolic Logic Russell Marcus Hamilton College Fall 2015 Class #41 - Second-Order Quantification Marcus, Symbolic Logic, Slide 1 Second-Order Inferences P Consider a red apple and a red

More information

Two-Dimensional Modal Logic

Two-Dimensional Modal Logic Hardegree, Modal Logic, Chapter 10: Two-Dimensional Modal Logic 1 of 12 10 Two-Dimensional Modal Logic 1. Introduction...2 2. Scoped-Actuality...2 3. System 2D(1)...2 4. Examples of Derivations in 2D(1)...3

More information

CS1021. Why logic? Logic about inference or argument. Start from assumptions or axioms. Make deductions according to rules of reasoning.

CS1021. Why logic? Logic about inference or argument. Start from assumptions or axioms. Make deductions according to rules of reasoning. 3: Logic Why logic? Logic about inference or argument Start from assumptions or axioms Make deductions according to rules of reasoning Logic 3-1 Why logic? (continued) If I don t buy a lottery ticket on

More information

3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas.

3. Only sequences that were formed by using finitely many applications of rules 1 and 2, are propositional formulas. 1 Chapter 1 Propositional Logic Mathematical logic studies correct thinking, correct deductions of statements from other statements. Let us make it more precise. A fundamental property of a statement is

More information

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1 Logic One reason for studying logic is that we need a better notation than ordinary English for expressing relationships among various assertions or hypothetical states of affairs. A solid grounding in

More information

Two-Dimensional Modal Logic

Two-Dimensional Modal Logic Hardegree, Modal Logic, 10: Two-Dimensional Modal Logic 13 X-1 10 Two-Dimensional Modal Logic 1. Introduction...2 2. Scoped-Actuality...2 3. System 2D(1)...3 4. Examples of Derivations in 2D(1)...4 5.

More information

Proseminar on Semantic Theory Fall 2013 Ling 720 The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English

Proseminar on Semantic Theory Fall 2013 Ling 720 The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English The Proper Treatment of Quantification in Ordinary English, Part 1: The Fragment of English We will now explore the analysis of English that Montague puts forth in his seminal paper, PTQ. As we ve already

More information

Chapter 4 Expanded Categorial Grammar

Chapter 4 Expanded Categorial Grammar Hardegree, Compositional Semantics, Chapter 4: Expanded Categorial Grammar 1 of 18 Chapter 4 Expanded Categorial Grammar Chapter 4 Expanded Categorial Grammar... 1 A. Expanded Categorial Syntax... 2 1.

More information

Chapter 14: Pronoun-Binding Revisited : 2

Chapter 14: Pronoun-Binding Revisited : 2 Hardegree, Compositional Semantics, Chapter 14: Pronoun-Binding Revisited: 2 1 of 23 Chapter 14: Pronoun-Binding Revisited : 2 Chapter 14: Pronoun-Binding Revisited : 2...1 A. Adverbial Quantifiers...2

More information

Predicate Logic. Xinyu Feng 11/20/2013. University of Science and Technology of China (USTC)

Predicate Logic. Xinyu Feng 11/20/2013. University of Science and Technology of China (USTC) University of Science and Technology of China (USTC) 11/20/2013 Overview Predicate logic over integer expressions: a language of logical assertions, for example x. x + 0 = x Why discuss predicate logic?

More information

Control and Tough- Movement

Control and Tough- Movement Control and Tough- Movement Carl Pollard February 2, 2012 Control (1/5) We saw that PRO is used for the unrealized subject of nonfinite verbals and predicatives where the subject plays a semantic role

More information

GS03/4023: Validation and Verification Predicate Logic Jonathan P. Bowen Anthony Hall

GS03/4023: Validation and Verification Predicate Logic Jonathan P. Bowen   Anthony Hall GS03/4023: Validation and Verification Predicate Logic Jonathan P. Bowen www.cs.ucl.ac.uk/staff/j.bowen/gs03 Anthony Hall GS03 W1 L3 Predicate Logic 12 January 2007 1 Overview The need for extra structure

More information

Parsing. Based on presentations from Chris Manning s course on Statistical Parsing (Stanford)

Parsing. Based on presentations from Chris Manning s course on Statistical Parsing (Stanford) Parsing Based on presentations from Chris Manning s course on Statistical Parsing (Stanford) S N VP V NP D N John hit the ball Levels of analysis Level Morphology/Lexical POS (morpho-synactic), WSD Elements

More information

I thank the author of the examination paper on which sample paper is based. VH

I thank the author of the examination paper on which sample paper is based. VH I thank the author of the examination paper on which sample paper is based. VH 1. (a) Which of the following expressions is a sentence of L 1 or an abbreviation of one? If an expression is neither a sentence

More information

On Height and Happiness

On Height and Happiness On Height and Happiness Melvin Fitting Department of Computer Science CUNY Graduate Center 365 Fifth Avenue New York, NY 10016 September 15, 2013 Abstract Predicate abstraction provides very simple formal

More information

Mat 243 Exam 1 Review

Mat 243 Exam 1 Review OBJECTIVES (Review problems: on next page) 1.1 Distinguish between propositions and non-propositions. Know the truth tables (i.e., the definitions) of the logical operators,,,, and Write truth tables for

More information

5. And. 5.1 The conjunction

5. And. 5.1 The conjunction 5. And 5.1 The conjunction To make our logical language more easy and intuitive to use, we can now add to it elements that make it able to express the equivalents of other sentences from a natural language

More information

2010 Part IA Formal Logic, Model Answers

2010 Part IA Formal Logic, Model Answers 2010 Part IA Formal Logic, Model Answers 1 Attempt all parts of this question (a) Carefully define the notions of (i) a truth-function A function is a map which assigns exactly one value to each given

More information

Final Exam (100 points)

Final Exam (100 points) Final Exam (100 points) Honor Code: Each question is worth 10 points. There is one bonus question worth 5 points. In contrast to the homework assignments, you may not collaborate on this final exam. You

More information

Control and Tough- Movement

Control and Tough- Movement Department of Linguistics Ohio State University February 2, 2012 Control (1/5) We saw that PRO is used for the unrealized subject of nonfinite verbals and predicatives where the subject plays a semantic

More information