Hardegree, Formal Semantics, Handout of 8
|
|
- Natalie Cannon
- 6 years ago
- Views:
Transcription
1 Hardegree, Formal Semantics, Handout of 8 1. Ambiguity According to the traditional view, there are two kinds of ambiguity lexical-ambiguity, and structural-ambiguity. 1. Lexical-Ambiguity Lexical-ambiguity occurs when a single morpheme has two or more entries in the lexicon; alternatively, the same surface form (spelling/pronunciation) corresponds to two or more morphemes. A prominent logical example is and which seems to have different meanings in the following examples. Jay respects Kay and Elle Jay is between Kay and Elle = Jay respects Kay, and Jay respects Elle Jay is between Kay, and Jay is between Elle Jay and Kay are the only students Jay is the only student, and Kay is the only student Other logical examples of lexical-ambiguity are the following. ed passive Jay is respected by Kay past tense Jay presented Kay with an award er comparative Jay is taller than Champ agentive Jay is the owner of Champ 2. Structural-Ambiguity When three or more phrases are combined, the order of combination may affect the content of the resulting compound phrase. For example, the following phrase two plus three times four admits two different analyses. two plus three times four two plus three times four (2+3) (3 4) 14 Sometimes an instance of structural-ambiguity is semantically INsignificant, in the sense that the content is unaffected by the order of computation. For example, two plus three plus four computes to the same value regardless of how parentheses are inserted. Sometimes an instance of structural-ambiguity is phonetically hidden, as in Jay respects Kay more than Elle which is ambiguous between the following. Jay respects Kay more than [Jay respects] Elle Jay respects Kay more than Elle [respects Kay] In instances such as this, different underlying forms give rise to the same overt form.
2 Hardegree, Formal Semantics, Handout of 8 3. Lexical and Structural Ambiguity Some phrases are both lexically-ambiguous and structurally-ambiguous, including the following one. poor violin player On the one hand, poor has three relevant lexical entries. poor versus rich poor versus good poor(ly) versus well. On the other hand, it is also structurally ambiguous according to whether the violin player is poor or the violin is poor or the playing is poor. 2. A More Complex Example The following example from elementary logic is a key example of a sentence that involves structural/scope ambiguity. every man respects some woman This most plausibly has a standard SVO form, which is analyzed as follows [using our original account of quantifiers]. every man [+1] respects some woman [+2] λy 2 λx 1 Rxy λq 2 y{wy&qy} λq 1 x{mx Qx} λx 1 y{wy&rxy} x{ Mx y{wy&rxy} } However, in addition to this reading according to which every man has wide scope, there is another (less obvious) reading according to which some woman has wide scope, in which case the following is its translation. y { Wy & x { Mx Rxy } } In this connection, notice the following series. every man respects some woman some woman is respected by every man there is some woman who is respected by every man In order to construct this reading we structurally-parse the sentence in the following way. every man [+1] respects some woman [+2] λq 1 x{mx Qx} λy 2 λx 1 Rxy λy 2 x{mx Rxy} λq 2 y{wy&qy} y { Wy & x{mx Rxy } } According to this analysis, we first combine every man [+1] and respects, which results in an accusative predicate [D2S], and then combine the resulting expression with some woman [+2], which takes an accusative predicate and delivers a sentence.
3 Hardegree, Formal Semantics, Handout of 8 3. Compositional-Ambiguity We propose that, in addition to lexical-ambiguity and structural-ambiguity, there is also compositional-ambiguity, which is can be more clearly seen when we redo our previous example using out new account of quantification. Of course, we first need an official account of existential-quantification, which we do as follows, using infinitary-disjunction. type(some) = CD trans(some) = λp 0 {x Px} every man [+1] respects some woman [+2] λp 0 {x Px} M 0 λp 0 {y Py} W 0 { x Px } λx.x 1 { y Wy } λx.x 2 λy 2 λx 1 Rxy { y 2 Wy } { x 1 Px } { λx 1 Rxy Wy }?? Here we employ the following further composition rules. -Composition α {β Φ} α ; β γ α, β, γ are any expressions; Φ is any formula any sub-derivation of γ from {α,β} {γ Φ} -Simplification Φ, Ψ are formulas {Ψ Φ } ν{φ&ψ} ν are the variables c-free in Φ ν 1 ν k Φ ν 1 ν k Φ Notice that the compositions proceed very easily until the last one. In order to compute the proper entry for??, we must compose the following two expressions. { x 1 Px } { λx 1 Rxy Wy }
4 Hardegree, Formal Semantics, Handout of 8 The key to the composition is noting that both -composition and -composition allow the minor-premise to be any expression even a "junction". 1 So we can do either of the following. 1. treat as major, and as minor {x 1 Mx} major { λx 1 Rxy Wy } minor x 1 ; { λx 1 Rxy Wy }??? {??? Mx } All we need to do is replace???, but this can be solved using -comp, as follows. { λx 1 Rxy Wy } x 1 x 1 ; λx 1 Rxy Rxy a simple derivation provides this { Rxy Wy } So plugging the resulting expression back into the previous incomplete inference, we have: {x 1 Mx} major { λx 1 Rxy Wy } minor x 1 ; { λx 1 Rxy Wy } { Rxy Wy } { { Rxy Wy } Mx } The output expression in turn may be transformed as follows. { { Rxy Wy } Mx } { y(rxy & Wy) Mx } -simplification x{ Mx y(rxy & Wy) } -simplification 1 We propose the term junction for all infinitary operators. Before the dust settles, we will have a total of seven such operators, including our current two [conjunction and disjunction].
5 Hardegree, Formal Semantics, Handout of 8 2. treat as major, and as minor. { λx 1 Rxy Wy } major {x 1 Mx} minor λx 1 Rxy ; {x 1 Mx} { Rxy Mx } -comp { { Rxy Mx } Wy } -comp { x{mx Rxy} Wy } -simp y{ Wy & x{mx Rxy} } -simp Notice that the tree structure is the same for both analyses, but they produce different products. Thus, this is a case, not of lexical-ambiguity, or structural-ambiguity, but rather compositionalambiguity. 4. An Example of Insignificant Ambiguity As noted earlier, structural-ambiguity is sometimes insignificant; the different readings are all equivalent. The same holds for compositional-ambiguity, as we see in the following example. 1. every man respects every woman every man [+1] respects every woman [+2] λy 2 λx 1 Rxy {y 2 Wy} {x 1 Mx} { λx 1 Rxy Wy }??? Once again, we can treat either junction as major and the other one as minor, in which case we obtain the following derivations. every man [+1] respects every woman [+2] λy 2 λx 1 Rxy {y 2 Wy} {x 1 Mx} { λx 1 Rxy Wy } { { Rxy Wy } Mx } { y {Wy Rxy} Mx } x { Mx y {Wy Rxy} } every man [+1] respects every woman [+2] λy 2 λx 1 Rxy {y 2 Wy} {x 1 Mx} { λx 1 Rxy Wy } { { Rxy Mx } Wy } { x {Mx Rxy} Wy } y { Wy x {Mx Rxy} } In the first computation, we accord wide-scope to every man ; in the second one, we accord wide-scope to respects every woman. Notice that the two resulting formulas are logically equivalent.
6 Hardegree, Formal Semantics, Handout of 8 5. Parallel-Composition The two compositions above are serial one QP has wider scope than the other. There is another composition that treats the two QPs as having "equal scope" or "parallel scope", which is under-written by the following further general rule, is any junction. 2 α Φ β Ψ } α ; β γ α, β, γ are any expressions; Φ, Ψ are any formulas; any sub-derivation of γ from γ Φ&Ψ } When applied to our two universals, we obtain the following. {x 1 Mx} { λx 1 Rxy Wy } x 1 ; λx 1 Rxy Rxy { Rxy Mx & Wy } With this composition in mind, we can construct the following semantic-tree. every man [+1] respects every woman [+2] λy 2 λx 1 Rxy {y 2 Wy} {x 1 Mx} { λx 1 Rxy Wy } { Rxy Mx & Wy } x y { (Mx & Wy) Rxy } Notice that simplification produces two universal quantifiers, since the abstracts have two free variables. Also notice that the resulting formula is logically-equivalent to the two previous formulas. 2 The Cyrillic (Russian phonogram for soft j sound) is short for junction, which is the term we propose for the various infinitary-operators, including conjunction and disjunction, but also several others we propose later.
7 Hardegree, Formal Semantics, Handout of 8 Finally, we propose the following general schema, is any junction. 3 Serial-Composition β Φ } α ; β γ α, β, γ are any expressions; Φ is any formula; any sub-derivation of γ from γ Φ } 6. The No Quantifier We have given an account of every and some in terms of junctions, so it is natural next to consider the corresponding account of no, which we do as follows. type(no) = C D trans(no) = λp 0 {x Px} The new junction is called nunction, 4 and satisfies the general composition rules from the previous section, plus the following special simplification-rule. -Simplification Φ, Ψ are formulas {Ψ Φ} ν{φ&ψ} ν are the variables c-free in Φ ν 1 ν k Φ ν 1 ν k Φ 3 This is not the final form; an adjustment is needed to account for scope-restrictions. See later chapter. 4 Read the nun in nunction as none.
8 Hardegree, Formal Semantics, Handout of 8 7. Three-Fold Ambiguity The following may come as a surprise: unlike every and some, combinations of no with itself are subject to significant scope-ambiguities, as seen in the following three examples. 1. no man respects no woman [granting wide scope to no man ] no man 1 respects no woman 2 λy 2 λx 1 Rxy { y 2 Wy } { x 1 Mx } { λx 1 Rxy Wy } { { Rxy Wy } Mx } { ~ y{ Wy & Rxy } Mx } ~ x { Mx & ~ y{ Wy & Rxy } } 2. no man respects no woman [granting wide scope to no woman ] no man 1 respects no woman 2 λy 2 λx 1 Rxy { y 2 Wy } { x 1 Mx } { λx 1 Rxy Wy } { { Rxy Mx } Wy } { ~ x{ Mx & Rxy } Wy } ~ y { Wy & ~ x{ Mx & Rxy }} 3. no man respects no woman [granting equal-scope to no man and no woman ] no man 1 respects no woman 2 λy 2 λx 1 Rxy { y 2 Wy } { x 1 Mx } { λx 1 Rxy Wy } { Rxy Mx & Wy} ~ xy { (Mx & Wy) & Rxy } Notice that no two of 1-3 are logically-equivalent, which is to say that scope-ambiguity for nono is significant.
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 informationHardegree, Formal Semantics, Handout of 8
Hardegree, Formal Semantics, Handout 2015-04-07 1 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),
More information1. 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 informationPropositional 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 informationLearning 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 informationMat 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 informationIntroduction 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 informationAxiom Systems For Classical Sentential Logic
8 Axiom Systems For Classical Sentential Logic 1. Introduction...2 2. Axiom System AS1...2 3. Examples of Derivations in System AS1...3 4. Other Axiom Systems for CSL...6 2 Hardegree, MetaLogic 1. Introduction
More informationModal 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 informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #4: Predicates and Quantifiers Based on materials developed by Dr. Adam Lee Topics n Predicates n
More informationSection 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 informationDenote 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 informationModal 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 informationPart I: Propositional Calculus
Logic Part I: Propositional Calculus Statements Undefined Terms True, T, #t, 1 False, F, #f, 0 Statement, Proposition Statement/Proposition -- Informal Definition Statement = anything that can meaningfully
More informationIt 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 information06 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 information3/29/2017. Logic. Propositions and logical operations. Main concepts: propositions truth values propositional variables logical operations
Logic Propositions and logical operations Main concepts: propositions truth values propositional variables logical operations 1 Propositions and logical operations A proposition is the most basic element
More information6. 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 informationIntroduction 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 informationLogic and Propositional Calculus
CHAPTER 4 Logic and Propositional Calculus 4.1 INTRODUCTION Many algorithms and proofs use logical expressions such as: IF p THEN q or If p 1 AND p 2, THEN q 1 OR q 2 Therefore it is necessary to know
More informationPredicates, 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 information2. 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 informationLogic and Propositional Calculus
CHAPTER 4 Logic and Propositional Calculus 4.1 INTRODUCTION Many algorithms and proofs use logical expressions such as: IF p THEN q or If p 1 AND p 2, THEN q 1 OR q 2 Therefore it is necessary to know
More informationTHE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3.
CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS SECTION 3.1 Predicates and Quantified Statements I Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Predicates
More informationSection Summary. Predicate logic Quantifiers. Negating Quantifiers. Translating English to Logic. Universal Quantifier Existential Quantifier
Section 1.4 Section Summary Predicate logic Quantifiers Universal Quantifier Existential Quantifier Negating Quantifiers De Morgan s Laws for Quantifiers Translating English to Logic Propositional Logic
More informationInfinite Truth-Functional Logic
28 Notre Dame Journal of Formal Logic Volume 29, Number 1, Winter 1988 Infinite Truth-Functional Logic THEODORE HAILPERIN What we cannot speak about [in K o or fewer propositions] we must pass over in
More informationLING 501, Fall 2004: Quantification
LING 501, Fall 2004: Quantification The universal quantifier Ax is conjunctive and the existential quantifier Ex is disjunctive Suppose the domain of quantification (DQ) is {a, b}. Then: (1) Ax Px Pa &
More informationDiscrete Mathematics and Its Applications
Discrete Mathematics and Its Applications Lecture 1: The Foundations: Logic and Proofs (1.3-1.5) MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 19, 2017 Outline 1 Logical
More informationPredicate 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 informationSection Summary. Predicate logic Quantifiers. Negating Quantifiers. Translating English to Logic. Universal Quantifier Existential Quantifier
Section 1.4 Section Summary Predicate logic Quantifiers Universal Quantifier Existential Quantifier Negating Quantifiers De Morgan s Laws for Quantifiers Translating English to Logic Propositional Logic
More information3. 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 informationICS141: Discrete Mathematics for Computer Science I
ICS141: Discrete Mathematics for Computer Science I Dept. Information & Computer Sci., Originals slides by Dr. Baek and Dr. Still, adapted by J. Stelovsky Based on slides Dr. M. P. Frank and Dr. J.L. Gross
More informationMore 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 informationPredicate Logic: Sematics Part 1
Predicate Logic: Sematics Part 1 CS402, Spring 2018 Shin Yoo Predicate Calculus Propositional logic is also called sentential logic, i.e. a logical system that deals with whole sentences connected with
More informationIntroduction 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 informationInterpretations 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 informationLogic 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 informationlist readings of conjoined singular which -phrases
list readings of conjoined singular which -phrases Andreea C. Nicolae 1 Patrick D. Elliott 2 Yasutada Sudo 2 NELS 46 at Concordia University October 18, 2015 1 Zentrum für Allgemeine Sprachwissenschaft
More informationPropositions and Proofs
Chapter 2 Propositions and Proofs The goal of this chapter is to develop the two principal notions of logic, namely propositions and proofs There is no universal agreement about the proper foundations
More informationIntroduction 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 informationHardegree, 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 informationSyntax. Notation Throughout, and when not otherwise said, we assume a vocabulary V = C F P.
First-Order Logic Syntax The alphabet of a first-order language is organised into the following categories. Logical connectives:,,,,, and. Auxiliary symbols:.,,, ( and ). Variables: we assume a countable
More informationCOMP 182 Algorithmic Thinking. Proofs. Luay Nakhleh Computer Science Rice University
COMP 182 Algorithmic Thinking Proofs Luay Nakhleh Computer Science Rice University 1 Reading Material Chapter 1, Section 3, 6, 7, 8 Propositional Equivalences The compound propositions p and q are called
More informationPredicate Calculus lecture 1
Predicate Calculus lecture 1 Section 1.3 Limitation of Propositional Logic Consider the following reasoning All cats have tails Gouchi is a cat Therefore, Gouchi has tail. MSU/CSE 260 Fall 2009 1 MSU/CSE
More informationPredicate Logic. CSE 191, Class Note 02: Predicate Logic Computer Sci & Eng Dept SUNY Buffalo
Predicate Logic CSE 191, Class Note 02: Predicate Logic Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 22 Outline 1 From Proposition to Predicate
More informationSection Summary. Predicates Variables Quantifiers. Negating Quantifiers. Translating English to Logic Logic Programming (optional)
Predicate Logic 1 Section Summary Predicates Variables Quantifiers Universal Quantifier Existential Quantifier Negating Quantifiers De Morgan s Laws for Quantifiers Translating English to Logic Logic Programming
More informationCOMP 2600: Formal Methods for Software Engineeing
COMP 2600: Formal Methods for Software Engineeing Dirk Pattinson Semester 2, 2013 What do we mean by FORMAL? Oxford Dictionary in accordance with convention or etiquette or denoting a style of writing
More informationAdvanced Topics in LP and FP
Lecture 1: Prolog and Summary of this lecture 1 Introduction to Prolog 2 3 Truth value evaluation 4 Prolog Logic programming language Introduction to Prolog Introduced in the 1970s Program = collection
More informationReview. 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! Predicates! Variables! Quantifiers. ! Universal Quantifier! Existential Quantifier. ! Negating Quantifiers. ! De Morgan s Laws for Quantifiers
Sec$on Summary (K. Rosen notes for Ch. 1.4, 1.5 corrected and extended by A.Borgida)! Predicates! Variables! Quantifiers! Universal Quantifier! Existential Quantifier! Negating Quantifiers! De Morgan s
More informationINTRODUCTION TO LOGIC
INTRODUCTION TO LOGIC 6 Natural Deduction Volker Halbach There s nothing you can t prove if your outlook is only sufficiently limited. Dorothy L. Sayers http://www.philosophy.ox.ac.uk/lectures/ undergraduate_questionnaire
More informationCS100: DISCRETE STRUCTURES. Lecture 5: Logic (Ch1)
CS100: DISCREE SRUCURES Lecture 5: Logic (Ch1) Lecture Overview 2 Statement Logical Connectives Conjunction Disjunction Propositions Conditional Bio-conditional Converse Inverse Contrapositive Laws of
More informationProseminar 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 informationTopic #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 information5. 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 informationAnnouncements CompSci 102 Discrete Math for Computer Science
Announcements CompSci 102 Discrete Math for Computer Science Read for next time Chap. 1.4-1.6 Recitation 1 is tomorrow Homework will be posted by Friday January 19, 2012 Today more logic Prof. Rodger Most
More information3 The Semantics of the Propositional Calculus
3 The Semantics of the Propositional Calculus 1. Interpretations Formulas of the propositional calculus express statement forms. In chapter two, we gave informal descriptions of the meanings of the logical
More informationChapter 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 informationProseminar on Semantic Theory Fall 2010 Ling 720. The Basics of Plurals: Part 2 Distributivity and Indefinite Plurals
1. Our Current Picture of Plurals The Basics of Plurals: Part 2 Distributivity and Indefinite Plurals At the conclusion of Part 1, we had built a semantics for plural NPs and DPs that had the following
More informationPredicate Calculus. CS 270 Math Foundations of Computer Science Jeremy Johnson
Predicate Calculus CS 270 Math Foundations of Computer Science Jeremy Johnson Presentation uses material from Huth and Ryan, Logic in Computer Science: Modelling and Reasoning about Systems, 2nd Edition
More informationRules Build Arguments Rules Building Arguments
Section 1.6 1 Section Summary Valid Arguments Inference Rules for Propositional Logic Using Rules of Inference to Build Arguments Rules of Inference for Quantified Statements Building Arguments for Quantified
More information13. 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 informationFirst Order Logic (FOL) 1 znj/dm2017
First Order Logic (FOL) 1 http://lcs.ios.ac.cn/ znj/dm2017 Naijun Zhan March 19, 2017 1 Special thanks to Profs Hanpin Wang (PKU) and Lijun Zhang (ISCAS) for their courtesy of the slides on this course.
More informationErrata in Modern Logic
Errata in Modern Logic Modern Logic contains a number of minor typos and slips in its first printing. Most of these are inconsequential or easily spotted by the reader, but some could be misleading, so
More informationo is a type symbol. There are no other type symbols.
In what follows, the article sets out two main interpretations of the formal logic of Principia Mathematica, one aims to be historical which will be called Principia L and the other is Church s interpretation
More informationParasitic 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 informationSemantics 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 informationPredicate 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 informationPredicate Calculus - Syntax
Predicate Calculus - Syntax Lila Kari University of Waterloo Predicate Calculus - Syntax CS245, Logic and Computation 1 / 26 The language L pred of Predicate Calculus - Syntax L pred, the formal language
More informationStatements and Quantifiers
Statements and Quantifiers MATH 100 Survey of Mathematical Ideas J. Robert Buchanan Department of Mathematics Summer 2018 Symbolic Logic Today we begin a study of logic. We will use letters to represent
More informationLIN1032 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 informationDiscrete Mathematical Structures. Chapter 1 The Foundation: Logic
Discrete Mathematical Structures Chapter 1 he oundation: Logic 1 Lecture Overview 1.1 Propositional Logic 1.2 Propositional Equivalences 1.3 Quantifiers l l l l l Statement Logical Connectives Conjunction
More informationPredicate Logic & Quantification
Predicate Logic & Quantification Things you should do Homework 1 due today at 3pm Via gradescope. Directions posted on the website. Group homework 1 posted, due Tuesday. Groups of 1-3. We suggest 3. In
More informationQuantifiers. P. Danziger
- 2 Quantifiers P. Danziger 1 Elementary Quantifiers (2.1) We wish to be able to use variables, such as x or n in logical statements. We do this by using the two quantifiers: 1. - There Exists 2. - For
More informationSection 2.1: Introduction to the Logic of Quantified Statements
Section 2.1: Introduction to the Logic of Quantified Statements In the previous chapter, we studied a branch of logic called propositional logic or propositional calculus. Loosely speaking, propositional
More informationLogic. Logic is a discipline that studies the principles and methods used in correct reasoning. It includes:
Logic Logic is a discipline that studies the principles and methods used in correct reasoning It includes: A formal language for expressing statements. An inference mechanism (a collection of rules) to
More informationUnit I LOGIC AND PROOFS. B. Thilaka Applied Mathematics
Unit I LOGIC AND PROOFS B. Thilaka Applied Mathematics UNIT I LOGIC AND PROOFS Propositional Logic Propositional equivalences Predicates and Quantifiers Nested Quantifiers Rules of inference Introduction
More information5. 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 informationComputational Logic. Recall of First-Order Logic. Damiano Zanardini
Computational Logic Recall of First-Order Logic Damiano Zanardini UPM European Master in Computational Logic (EMCL) School of Computer Science Technical University of Madrid damiano@fi.upm.es Academic
More informationOverview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural
More informationLecture 4: Proposition, Connectives and Truth Tables
Discrete Mathematics (II) Spring 2017 Lecture 4: Proposition, Connectives and Truth Tables Lecturer: Yi Li 1 Overview In last lecture, we give a brief introduction to mathematical logic and then redefine
More informationLogic Overview, I. and T T T T F F F T F F F F
Logic Overview, I DEFINITIONS A statement (proposition) is a declarative sentence that can be assigned a truth value T or F, but not both. Statements are denoted by letters p, q, r, s,... The 5 basic logical
More informationPropositions and Proofs
Propositions and Proofs Gert Smolka, Saarland University April 25, 2018 Proposition are logical statements whose truth or falsity can be established with proofs. Coq s type theory provides us with a language
More informationFormal Logic: Quantifiers, Predicates, and Validity. CS 130 Discrete Structures
Formal Logic: Quantifiers, Predicates, and Validity CS 130 Discrete Structures Variables and Statements Variables: A variable is a symbol that stands for an individual in a collection or set. For example,
More information1 FUNDAMENTALS OF LOGIC NO.10 HERBRAND THEOREM Tatsuya Hagino hagino@sfc.keio.ac.jp lecture URL https://vu5.sfc.keio.ac.jp/slide/ 2 So Far Propositional Logic Logical connectives (,,, ) Truth table Tautology
More informationGeneric 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 informationPredicate 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 informationProseminar on Semantic Theory Fall 2013 Ling 720 First Order (Predicate) Logic: Syntax and Natural Deduction 1
First Order (Predicate) Logic: Syntax and Natural Deduction 1 A Reminder of Our Plot I wish to provide some historical and intellectual context to the formal tools that logicians developed to study the
More informationProposi'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 informationPropositional Equivalence
Propositional Equivalence Tautologies and contradictions A compound proposition that is always true, regardless of the truth values of the individual propositions involved, is called a tautology. Example:
More information2/2/2018. CS 103 Discrete Structures. Chapter 1. Propositional Logic. Chapter 1.1. Propositional Logic
CS 103 Discrete Structures Chapter 1 Propositional Logic Chapter 1.1 Propositional Logic 1 1.1 Propositional Logic Definition: A proposition :is a declarative sentence (that is, a sentence that declares
More informationLecture 3 : Predicates and Sets DRAFT
CS/Math 240: Introduction to Discrete Mathematics 1/25/2010 Lecture 3 : Predicates and Sets Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last time we discussed propositions, which are
More informationCS1021. 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 informationMath.3336: Discrete Mathematics. Nested Quantifiers/Rules of Inference
Math.3336: Discrete Mathematics Nested Quantifiers/Rules of Inference Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu
More informationPART II QUANTIFICATIONAL LOGIC
Page 1 PART II QUANTIFICATIONAL LOGIC The language m of part I was built from sentence letters, symbols that stand in for sentences. The logical truth of a sentence or the logical validity of an argument,
More informationAI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic
AI Principles, Semester 2, Week 2, Lecture 5 Propositional Logic and Predicate Logic Propositional logic Logical connectives Rules for wffs Truth tables for the connectives Using Truth Tables to evaluate
More informationCOMP 409: Logic Homework 5
COMP 409: Logic Homework 5 Note: The pages below refer to the text from the book by Enderton. 1. Exercises 1-6 on p. 78. 1. Translate into this language the English sentences listed below. If the English
More informationLecture Predicates and Quantifiers 1.5 Nested Quantifiers
Lecture 4 1.4 Predicates and Quantifiers 1.5 Nested Quantifiers Predicates The statement "x is greater than 3" has two parts. The first part, "x", is the subject of the statement. The second part, "is
More informationPaucity, abundance, and the theory of number: Online Appendices
Paucity, abundance, and the theory of number: Online Appendices Daniel Harbour Language, Volume 90, Number 1, March 2014, pp. s1-s4 (Article) Published by Linguistic Society of America DOI: https://doi.org/10.1353/lan.2014.0019
More informationThinking of Nested Quantification
Section 1.5 Section Summary Nested Quantifiers Order of Quantifiers Translating from Nested Quantifiers into English Translating Mathematical Statements into Statements involving Nested Quantifiers. Translating
More information