Introduction to Semantics (EGG Wroclaw 05)
|
|
- Stanley Ford
- 5 years ago
- Views:
Transcription
1 Introduction to Semantics (EGG Wroclaw 05) 0. Preliminaries 0.1 Semantics vs. pragmatics Semantics only concerned with literal meaning as opposed to non-literal, or situational meaning, most of which is covered by pragmatics. (Division of labour) Examples: irony (= meaning the opposite of what is literally said), can only be accounted for on the basis of literal meaning. 0.2 Ambiguity What is interpreted is not the (superficial) form but the expression. Sometimes the same form may correspond to two expressions. Homonymy: book as a verb and as a noun (morpho-syntactic structure); bank (pure disambiguation, no structure: bank 1, bank 2,) Structural ambiguity: (0) John hit the donkey with the stick 2 constituent structures => expressions (0 ) Every man loves a woman. 2 LFs => 2 expressions Relevant level of structure (Logical Form) may be semantically motivated. 0.3 Lexical vs. logical semantics Lexical semantics asks: What is the meaning of a given simple expression? Logical semantics asks: What is the meaning of a complex expression, given its structure and the meanings of the simple expressions it contains? Answer given in terms of Compositionality: The meaning of a complex expression is determined by its structure (LF) and the meanings of its immediate parts. 1. Sentence meaning 1.1 Basic ideas Sentence meanings as starting points, then take meanings of other expressions as contributions to sentence meanings (Frege s strategy). Descriptive aspect of sentence meaning: sentences describe/characterize/classify situations (1) Laura is knocking at the door. 1.2 Descriptions Descriptions make a distinction between objects of a given domain: to describe something as a computer = to put it into the same category with other objects (= computers) and distingushing it from still others (= non-computers).
2 Mathematical model: domains as sets satisfying two principles: Extensionality Sets A and B are identical as soon as they have the same members. + Comprehension For every condition there is a set containing precisely those objects as members that meet the condition. Notation: {x x} (= the set of objects x such that x). distinctions as charateristic functions A function from set A to set B is a set of ordered pairs (x,y) [ arrows x > y] where x A and y B and such that, for any x A there is precisely (= at least and at most) one y B such that (x,y) ƒ. Notation: ƒ: A > B; ƒ is of type (AB) NB: Ordererd pairs individuated by members and order: (x,y) = (x',y') justincase x = x' and y = y'! A characteristic function on a set U (= the domain) is a function from U to t, the set of truth values ({0,1}). Simplification: Replace characteristic function by characterized set: {x ƒ(x) = 1} 1.3 Situations maximally specific: A situation talked about (say, this situation) has many unknown aspects that are nonetheless settled. temporally located/limited: (2) The German chancellor is a woman. false now, probably true in the future; i.e. false of this situation, probably true of (some) future situation spatially unlimited can talk about the president of the US, wherever he is, etc. Hence: We may as well identify a situation with the world (at large) at some particular time (interval). BUT NOT WITH THE TIME ITSELF because situations are:
3 not necessarily actual (3) The Pope is a woman. (4) The Roman emperor is a woman. There is no situation which (3) describes correctly; likewise for (4). Hence (3) and (4) would characterize the same set of situation unless SOME SITUATIONS ARE NON-ACTUAL (or MERELY POSSIBLE) WORLDS at particular times. Logical Space (s) contains all possibilities, i.e. all possible worlds at particular times (as ordered pairs (w,t)). [Metaphysical simplification: cross-world identity of time] Terminology: Index for point in s 1.4 Main definitions The intension of a sentence is a function of from s to t. Hence it is of type (st). Notation: S The content of a sentence is the set characterized by its intension. Notation: S The extension of a sentence (relative to some index (w,t)) is the truth value its intension determines at (w,t). Notation: S w,t Terminology: Among semanticists, proposition denotes both intensions and contents of sentences.
4 2. Predication 2.1 Content as Contribution (1) Olaf is coughing. (2) Olaf is coughing = {(w,t) Olaf is coughing in w at t } = Olaf "+" is coughing Olaf is coughing =? 1 =? 2 (3a) (b) (c) Olaf is coughing = {(w,t) Olaf is coughing in w at t } Tim is coughing = {(w,t) Tim is coughing in w at t } Tom is coughing = {(w,t) Tom is coughing in w at t } Kripke s Hypothesis Olaf = Olaf, Tim = Tim, Tom = Tom, More generally: NN = the bearer of NN (4) Olaf is coughing = {(w,t) Olaf is coughing in w at t } = Olaf "+" is coughing Olaf = Olaf is coughing =? 2 Contents as contributions (5) is coughing = Olaf is coughing Olaf = {(w,t) Olaf is coughing in w at t } Olaf = {(w,t) is coughing in w at t } Contributions as functions The content of the predicate must contain sufficient information to determine the proposition expressed by the sentence once the content of the subject is provided: Filling subject content Olaf Tim Tom Table 1: The content of is coughing into the predicate content yields {(w,t) Olaf is coughing in w at t } {(w,t) Tim is coughing in w at t } {(w,t) Tom is coughing in w at t }
5 The table can be thought of as (representing) a function. This function is taken to be the content of the predicate. More generally: Frege s strategy G. Frege: Die Grundlagen der Arithmetik. Breslau [sic] 1884 Unless independently identifiable (by the semanticist), the meaning of an expression E may be construed as the contribution E makes to the meaning of (larger) expressions in which E occurs, i.e. as a function that assigns the meaning of the whole to the meanings of alternative complementary part(s): from: Rest * E Rest E = r =? where * is the relevant syntactic combination and A is expression A s meaning (semanctic value, content, extension, intension,) to: Rest 1 * E = f (r 1 ) Rest 1 E = r 1 = f Rest 2 * E = f (r 2 ) Rest 2 E = r 2 = f, where ƒ is the function assigning to any Rest the value Rest * E. NB: Only one of the consituents (immediate parts) may receive its meaning by Frege s strategy. Semantic composition If one of the constituent s meaning is obtained by Frege s principle, then the meaning of the whole is obtained by functional application: r + ƒ = ƒ( r ) [= the value ƒ assigns to r ] Conclusion The content of the predicate is coughing and of predicates in general is a function from individuals to sets of indices. 2.2 Lambdas changed my life (B. Partee) x {(w,t) x is coughing in w at t } Table 1a: Typical line of (the table representing) the content of is coughing The typical line contains enough information to completely determine the whole table (and thus the function is coughing ); it may therefore be used as a name of the function. the
6 Notational Convention If a is a set (type), then: [λx a. x] denotes the function that assigns to every x in a whatever object x denotes. Definition e is the set of all (possible) individuals (persons, tables, cities, numbers,). With these notational conventions is coughing = [λx e.{(w,t) x is coughing in w at t }] Three logical laws concerning λ-notation Law of α-conversion general law of variable binding The x is schematic and can be replaced by any variable y. In particular, [λx a. x] and [λy a. y] denote the same function (provided that variable confusion is avoided): (α) [λx a. x] = [λy a. y] Example: [λx e.{(w,t) x is coughing in w at t }] = [λy e.{(w,t) y is coughing in w at t }] Law of β-conversion important in applications [ β-reduction ] The value obtained by applying a function [λx a. x] to some object A of type a can be described by substituting A for x in the right hand side: (β) [λx a. x] (A) = A Example: [λx e.{(w,t) x is coughing in w at t }] (Tom) = {(w,t) Tom is coughing in w at t } Law of η-conversion less important If ƒ is the name of a function of some type (ab), then ƒ assigns to any x in a the value ƒ(x) and can thus be described by the lambda-term [λx a. f (x) ] : (η) [λx a. f (x) ] = ƒ Example: [λy e.[λx e.{(w,t) x is coughing in w at t }] (y)] = [λx e.{(w,t) x is coughing in w at t }] 2.3 Generalizing Frege s strategy TWO STEPS Transfer the notion of extension from sentences to names. The truth value of a sentence S can be thought of as (an indicator of) whatever the sentence refers to at a given index i (viz. i itself if S is true, and nothing otherwise). By analogy, the extension of a name is its bearer. Apply Frege s strategy to extensions (in lieu of meanings) As a consequence, the extension of the predicate is coughing and of predicates in general is a function from individuals to truth values, i.e. of type (et), e.g.:
7 Individual (Type e) Olaf 1 Tim 0 Tom 0 truth value (t) Table 2: Extension of is coughing in a situation (w*,t*) in which only Olaf is coughing Using (and extending) λ-notation: (*) is coughing w*,t* = [λx e. [whether] x is coughing in w*att*] (This must be understood as a function assigning 1 if the condition in the whetherclause is met, and 0 otherwise. [whether-convention] In the future, we will sometimes omit the whether.) Again we obtain functional application as the mode of (extensional) composition: Olaf is coughing w*,t* = is coughing w*,t* ( Olaf w*,t* ) functional application = [λx e. x is coughing in w*att*](olaf) by (*) = 1 by Table 2 + the whether-convention NB. Extensions of predicates correspond to sets of individuals, viz. the sets they characterize; it will turn out to be convenient to think of them as sets. Intensions in general are functions assigning extensions to indices. If A is any expression: A = λi s A i Intensions of proper names assign their bearer to any index ; hence they are of type (se) Alice = λi s Alice Alice? Who the Intensions of predicates assign (charateristic functions of) sets of individuals to indices; hence they are of type (s(et)). is coughing = [λi s is coughing i ] = [λi s [λx e. x is coughing in the world of i at the time of i]] = [λ(w,t,) [λx e. x is coughing in w at t]] nested lambdas notational simplification
8 2.4 Iterating Frege s strategy Content (6) [ John [ loves Mary ] ] from (a) loves Mary =[λx. {(w,t) s x loves Mary in w at t}] loves Sue =[λx. {(w,t) s x loves Sue in w at t}] loves =? Mary = Mary loves =? Sue = Sue to: (b) loves Mary = loves ( Mary ) =[λx e.{(w,t) s x loves Mary in w at t}] etc. loves =[λy e.[λx e.{(w,t) s x loves y in w at t}]] Mary = Mary (7) [ John [ [ shows Mary ] Wroclaw ] ] from (a) shows Mary =[λy.[λx.{(w,t) s x shows y to Mary in w at t}]] shows Sue =[λy.[λx.{(w,t) s x shows y to Sue in w at t}]] shows =? Mary = Mary shows =? Sue = Sue to: (b) shows Mary = shows ( Mary ) =[λy.[λx.{(w,t) s x shows y to Mary in w at t}]] etc. shows =[λz e.[λy e.[λx e.{(w,t) s x shows y to z in w at t}]] Mary = Mary Extension loves wt =[λy e.[λx e. [whether] x loves y in w at t]] (= that function f of type (e(et)) such that f (y)(x) = 1 if[ and only if x loves y in w at t) shows wt =[λz e.[λy e.[λx e. [whether] x shows y to z in w at t]] (= that function f of type (e(e(et)) such that f (z)(y)(x) = 1 if[ and only if x loves y in w at t)
9 Intension loves =[λ(w,t).[λy e.[λx e. [whether] x loves y in w at t]]] shows =[λ(w,t).[λz e.[λy e.[λx e. [whether] x shows y to z in w at t]]] Type correspondence Category content extension intension Sentence p t st Name e e se intransitive ep et s(et) transitive e(ep) e(et) s(e(et)) ditransitive e(e(ep)) e(e(et)) s(e(e(et))) Table 5: Types of semantic values The (contribution to the) content is determined starting from propositions (as the contents of sententences) and individuals (as the contents of names) and applying Frege s strategy. [Russellian semantics; cf. Kaplan (1975)] The extension is determined starting from truth values (as the extensions sententences) and individuals (as the extensions of names) and applying Frege s strategy. [extensional semantics] The intension is the function that assigns the extension to each index. [Frege- Carnap semantics] 3. Quantification 3.1 Quantifiers in subject position (8) Nobody is coughing. (a) Nobody is coughing ={(w,t) s nobody is coughing in w at t } nobody =? is coughing =[λx e {(w,t) s x is coughing in w at t }] (b) Nobody is coughing w,t = [whether] nobody is coughing in w at t nobody w,t =? is coughing w,t = λx e [whether] x is coughing in w at t
10 Filling predicate content is coughing is laughing loves Mary X ep Table 4: The content of nobody into the subject content yields {(w,t) nobody is coughing in w at t } {(w,t) nobody is laughing in w at t } {(w,t) nobody loves Mary in w at t } {(w,t) nobody X in w at t } Filling predicate extension into the subject extension yields is coughing 1 iff nobody is couging in w* at t* is laughing 1 iff nobody is laughing in w* at t* loves Mary 1 iff nobody loves Mary in w* at t* P et 1 iff nobody P in w* at t* Table 5: The extension of nobody at an arbitrary index (w*,t*) PRIZE QUESTION: What are the typical lines of Tables 4 and 5? How do they depend on the (arbitrary) arguments X and P, respectively? PARTIAL ANSWER (pertaining to Table 5 only): nobody is couging in w* at t* iff no person is coughing in w* at t* iff nothing that is a person in w* at t* is coughing in w* at t* iff for no x that is a person in w* at t* do we have: x is coughing in w* at t* iff for no x that is a person in w* at t* do we have: is coughing w,t (x) =1 [iff {x x is a person in w*att*} is coughing w,t = ] P et 1 iff P(x) = 0, for all persons x in w* at t* Table 6: Typical line in the extension of nobody at an arbitrary index (w*,t*) Using λ-notation: nobody w,t =[λp et. P(x) = 0, for all persons x in w at t]
11 Similarly: no horse w,t =[λp et. P(x) = 0, for all horses x in w at t] every horse w,t =[λp et. P(x) = 1, for all horses x in w at t] someone w,t =[λp et. P(x) = 1, for at least one person x in w at t] a donkey w,t =[λp et. P(x) = 1, for at least one donkey x in w at t] REST OF ANSWER to prize question: Homework exercise (or look it up in my 2002 class notes) 3.2 Extensions of Determiners (9) every donkey w,t =[λp et. P(x) = 1, for all donkeys x in w at t] every w,t =? donkey w,t =? (10) = = = every donkey w,t [λp et. P(x) = 1, for all donkeys x in w at t] [λp et. P(x) = 1, for all x such that x is a donkey in w at t] [λp et. P(x) = 1, for all x such is a donkey w,t =1] Intelligent guess: donkey w,t = is a donkey w,t =[λx e. [whether] x is a donkey in w at t] and similarly for other (count) nouns (11) every donkey w,t =[λp et. P(x) = 1, for all donkeys x in w at t] every w,t =? donkey w,t =[λx e. [whether] x is a donkey in w at t] Applying Frege s method: every w,t =[λq et.[λp et. P(x) = 1, for any x such that Q(x) = 1]] (The set characterized by Q is a subset of the set characterized by P.) Similarly:: no w,t =[λq et.[λp et. P(x) = 0, for any x such that Q(x) = 1]] (The set characterized by Q is disjoint from the set characterized by P.) some w,t =[λq et.[λp et. P(x) = 1, for at least one x such that Q(x) = 1]] (The set characterized by Q overlaps the set characterized by P.)
12 References (mostly implicit, or made in class) Carnap, R.: Meaning and Necessity. Chicago/London Cresswell, M. J.: Logics and Languages. London Frege, G.: Die Grundlagen der Arithmetik. Breslau [translated into English] : Über Sinn und Bedeutung. Zeitschrift für Philosophie und philosophische Kritik 100 (1892), [various English translations available] Kaplan, D.: How to Russell a Frege-Church. Journal of Philosophy 72 (1975), Lewis, D. K.: On the Plurality of Worlds. Oxford Montague, R.: English as a Formal Language. In: B. Visentini (ed.), Linguaggi nella società e nella tecnica, Mailand : Universal Grammar. Theoria 36 (1970), Wittgenstein, L.: Tractatus logico-philosophicus [translated into English] Zimmermann, T. E.: Grundzüge der Semantik. Class notes, Uni Frankfurt, summer term (accessible from my home page)
Compositionality Problems and How to Solve Them Thomas Ede Zimmermann, Goethe-Universität Frankfurt Hyderabad CogSci Colloquium, March 09
Compositionality Problems and How to Solve Them Thomas Ede Zimmermann, Goethe-Universität Frankfurt Hyderabad CogSci Colloquium, March 09 1. Compositionality Generalised Principle of Compositionality cf.
More informationWorlds and Models Hyderabad CogSci Colloquium, March 09
Worlds and Models Hyderabad CogSci Colloquium, March 09 1. Principles of Truth-conditional Semantics Most Certain Principle Cresswell (1982: 69) If S 1 and S 2 are declarative sentences such that, under
More informationExplicit and implicit world variables
Explicit and implicit world variables Thomas Ede Zimmermann * Frankfurt Abstract concrete Keywords: variable binding; modal operators 1 Introduction (1) John loved Mary. (2) P L(j,m) (3) ( t < t) L t (j,m)
More informationFregean Compositionality MCMP, June 2015 Thomas Ede Zimmermann (Goethe University, Frankfurt)
Fregean Compositionality MCMP, June 2015 Thomas Ede Zimmermann (Goethe University, Frankfurt) 1. Background (1a) John seeks a unicorn. P(Δ John, O(Δ seeks,δ a unicorn ) (c) Q(Δ a unicorn, Δ John seeks
More informationRelations. Carl Pollard. October 11, Department of Linguistics Ohio State University
Department of Linguistics Ohio State University October 11, 2011 (Intuitive Idea) Intuitively, a relation is the kind of thing that either holds or doesn t hold between certain things. Examples: Being
More informationGeneralized Quantifiers Logical and Linguistic Aspects
Generalized Quantifiers Logical and Linguistic Aspects Lecture 1: Formal Semantics and Generalized Quantifiers Dag Westerståhl University of Gothenburg SELLC 2010 Institute for Logic and Cognition, Sun
More informationLing 98a: The Meaning of Negation (Week 5)
Yimei Xiang yxiang@fas.harvard.edu 15 October 2013 1 Review Negation in propositional logic, oppositions, term logic of Aristotle Presuppositions Projection and accommodation Three-valued logic External/internal
More informationMoreno 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 informationSemantics and Generative Grammar. Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1
Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1 1. Introduction Thus far, we ve considered two competing analyses of sentences like those in (1). (1) Sentences Where a Quantificational
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 informationGrundlagenmodul 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 informationSpring 2018 Ling 620 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1
The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1 1. The Inadequacies of a Purely Extensional Semantics (1) Extensional Semantics a. The interpretation
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 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 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 information240 Metaphysics. Frege s Puzzle. Chapter 26
240 Metaphysics Frege s Puzzle Frege s Puzzle 241 Frege s Puzzle In his 1879 Begriffsschrift (or Concept-Writing ), Gottlob Frege developed a propositional calculus to determine the truth values of propositions
More informationMeaning and Reference INTENSIONAL AND MODAL LOGIC. Intensional Logic. Frege: Predicators (general terms) have
INTENSIONAL AND MODAL LOGIC Meaning and Reference Why do we consider extensions to the standard logical language(s)? Requirements of knowledge representation / domain modelling Intensional expressions:
More informationINTRODUCTION 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 informationSemantics Basics for Syntacticians
Department of Linguistics Ohio State University January 19, 2012 Expressions, Utterances, and Meanings (1/2) We distinguish expressions from utterances (uses of expressions in specific circumstances).
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 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 informationKaplan s Paradox and Epistemically Possible Worlds
Kaplan s Paradox and Epistemically Possible Worlds 1. Epistemically possible worlds David Chalmers Metaphysically possible worlds: S is metaphysically possible iff S is true in some metaphysically possible
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 informationLing 130 Notes: Syntax and Semantics of Propositional Logic
Ling 130 Notes: Syntax and Semantics of Propositional Logic Sophia A. Malamud January 21, 2011 1 Preliminaries. Goals: Motivate propositional logic syntax and inferencing. Feel comfortable manipulating
More informationSpring 2018 Ling 620 Introduction to Semantics of Questions: Questions as Sets of Propositions (Hamblin 1973, Karttunen 1977)
Introduction to Semantics of Questions: Questions as Sets of Propositions (Hamblin 1973, Karttunen 1977) 1. Question Meanings and Sets of Propositions (1) The Semantics of Declarative Sentence Dave smokes
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 informationLecture 7. Logic. Section1: Statement Logic.
Ling 726: Mathematical Linguistics, Logic, Section : Statement Logic V. Borschev and B. Partee, October 5, 26 p. Lecture 7. Logic. Section: Statement Logic.. Statement Logic..... Goals..... Syntax of Statement
More informationCHAPTER THREE: RELATIONS AND FUNCTIONS
CHAPTER THREE: RELATIONS AND FUNCTIONS 1 Relations Intuitively, a relation is the sort of thing that either does or does not hold between certain things, e.g. the love relation holds between Kim and Sandy
More informationSemantics and Generative Grammar. An Introduction to Intensional Semantics 1
An Introduction to Intensional Semantics 1 1. The Inadequacies of a Purely Extensional Semantics (1) Our Current System: A Purely Extensional Semantics The extension of a complex phrase is (always) derived
More information1 Zimmermann, Formal Semantics
1 Zimmermann, Formal Semantics 1. Compositionality 1.1Frege s Principle Any decent language, whether natural or artificial, contains more than just finitely many expressions. In order to learn and understand
More informationComposing intensions. Thomas Ede Zimmermann (Frankfurt) University of Hyderabad March 2012
Composing intensions Thomas Ede Zimmermann (Frankfurt) University of Hyderabad March 2012 PLAN 0. Compositionality 1. Composing Extensions 2. Intensions 3. Intensional Contexts 4. Afterthoughts 0. Compositionality
More informationIntroduction 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 informationFocus in complex noun phrases
Focus in complex noun phrases Summary In this paper I investigate the semantics of association with focus in complex noun phrases in the framework of Alternative Semantics (Rooth 1985, 1992). For the first
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 informationIntroduction to Metalogic 1
Philosophy 135 Spring 2012 Tony Martin Introduction to Metalogic 1 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: (i) sentence letters p 0, p 1, p 2,... (ii) connectives,
More informationExamples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula:
Logic: The Big Picture Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and
More informationEpistemic Informativeness
Epistemic Informativeness Yanjing Wang, Jie Fan Department of Philosophy, Peking University 2nd AWPL, Apr. 12th, 2014 Motivation Epistemic Informativeness Conclusions and future work Frege s puzzle on
More informationHomogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations
Homogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations Benjamin Spector IJN, Paris (CNRS-EHESS-ENS) Sinn und Bedeutung 18 Sept 11 13, 2013 1 / 40 The problem (1) Peter solved
More informationINTRODUCTION TO LOGIC 8 Identity and Definite Descriptions
8.1 Qualitative and Numerical Identity INTRODUCTION TO LOGIC 8 Identity and Definite Descriptions Volker Halbach Keith and Volker have the same car. Keith and Volker have identical cars. Keith and Volker
More informationSEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL
SEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL Linguistics Department, Stanford University Department of Philosophy, Göteborg University peters csli.stanford.edu, dag.westerstahl phil.gu.se
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 informationCSI30. Chapter 1. The Foundations: Logic and Proofs Nested Quantifiers
Chapter 1. The Foundations: Logic and Proofs 1.9-1.10 Nested Quantifiers 1 Two quantifiers are nested if one is within the scope of the other. Recall one of the examples from the previous class: x ( P(x)
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 informationIntroduction to Intensional Logic. Ling 406/802 Read Meaning and Grammar, Ch
Introduction to Intensional Logic Ling 406/802 Read Meaning and Grammar, Ch 51-52 1 Towards Intensional Semantics Extensional semantics that models the meaning of sentences based on the extensions of linguistic
More informationINTRODUCTION TO LOGIC 8 Identity and Definite Descriptions
INTRODUCTION TO LOGIC 8 Identity and Definite Descriptions Volker Halbach The analysis of the beginning would thus yield the notion of the unity of being and not-being or, in a more reflected form, the
More informationHandout 3: PTQ Revisited (Muskens 1995, Ch. 4)
Handout 3: PTQ Revisited (Muskens 1995, Ch. 4) Semantics C (Spring 2010) Montague s PTQ article (Montague 1973), the paper in which he gave his Proper Treatment of Quantification, functions as the paradigm
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 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 informationAristotle Metaphysics. Aristotle Metaphysics
Aristotle Metaphysics I. What is Metaphysics? tôn meta ta phusika = the things after the Physics. Not to be confused with the study of anything non-physical. Not to be confused with later conceptions of
More informationLogic. 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! 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 informationA Review of the Essentials of Extensional Semantics 1
A Review of the Essentials of Extensional Semantics 1 1. The Big Picture (1) Our Ultimate Goal A precise, formal theory of a particular sub-component the human language faculty: the ability to productively
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 informationSemantics 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 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 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 informationIntroduction to Metalogic
Introduction to Metalogic Hans Halvorson September 21, 2016 Logical grammar Definition. A propositional signature Σ is a collection of items, which we call propositional constants. Sometimes these propositional
More informationLogica e Linguaggio. Raffaella Bernardi. March 22, University of Trento
Logica e Linguaggio Raffaella Bernardi University of Trento March 22, 2012 Layout Logical Entailment Logical Entailment in PL Logical Entailment in FoL Sinn und Bedeutung Formal Semantics Main questions
More informationLogic. Propositional Logic: Syntax. Wffs
Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about
More informationVictoria Gitman and Thomas Johnstone. New York City College of Technology, CUNY
Gödel s Proof Victoria Gitman and Thomas Johnstone New York City College of Technology, CUNY vgitman@nylogic.org http://websupport1.citytech.cuny.edu/faculty/vgitman tjohnstone@citytech.cuny.edu March
More informationThe Semantics of Questions Introductory remarks
MIT, September-October 2012 1 1. Goals for this class The Semantics of Questions Introductory remarks (1) a. Which boy (among John, Bill and Fred) read the book? Uniqueness presupposition (UP): exactly
More informationLecture 3: Semantics of Propositional Logic
Lecture 3: Semantics of Propositional Logic 1 Semantics of Propositional Logic Every language has two aspects: syntax and semantics. While syntax deals with the form or structure of the language, it is
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 informationDenotation 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 informationProseminar on Semantic Theory Fall 2013 Ling 720 An Algebraic Approach to Quantification and Lambda Abstraction: Fregean Interpretations 1
An Algebraic Approach to Quantification and Lambda Abstraction: Fregean Interpretations 1 (1) The Disambiguated Language Politics+λ Politics+λ is the disambiguated language γ {Concat,
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 informationKripke on Frege on Sense and Reference. David Chalmers
Kripke on Frege on Sense and Reference David Chalmers Kripke s Frege Kripke s Frege Theory of Sense and Reference: Some Exegetical Notes Focuses on Frege on the hierarchy of senses and on the senses of
More informationSpring 2017 Ling 620. An Introduction to the Semantics of Tense 1
1. Introducing Evaluation Times An Introduction to the Semantics of Tense 1 (1) Obvious, Fundamental Fact about Sentences of English The truth of some sentences (of English) depends upon the time they
More informationLogic (3A) Young W. Lim 10/29/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 informationEpistemic Informativeness
Epistemic Informativeness Yanjing Wang and Jie Fan Abstract In this paper, we introduce and formalize the concept of epistemic informativeness (EI) of statements: the set of new propositions that an agent
More informationLogic: Propositional Logic (Part I)
Logic: Propositional Logic (Part I) Alessandro Artale Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof.
More informationLogic (3A) Young W. Lim 11/2/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 informationFirst 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 informationI 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 informationSupplementary Notes on Inductive Definitions
Supplementary Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 29, 2002 These supplementary notes review the notion of an inductive definition
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 informationLogic (3A) Young W. Lim 10/31/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 informationProseminar 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 informationSemantics 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 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 informationFirst Order Logic (1A) Young W. Lim 11/5/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 informationCHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC
CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC 1 Motivation and History The origins of the classical propositional logic, classical propositional calculus, as it was, and still often is called,
More informationa. 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 informationFor all For every For each For any There exists at least one There exists There is Some
Section 1.3 Predicates and Quantifiers Assume universe of discourse is all the people who are participating in this course. Also let us assume that we know each person in the course. Consider the following
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 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 informationLecture 9. Model theory. Consistency, independence, completeness, categoricity of axiom systems. Expanded with algebraic view.
V. Borschev and B. Partee, October 17-19, 2006 p. 1 Lecture 9. Model theory. Consistency, independence, completeness, categoricity of axiom systems. Expanded with algebraic view. CONTENTS 0. Syntax and
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 informationLogic. Propositional Logic: Syntax
Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about
More informationSemantics 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 informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 1
EECS 70 Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 1 Getting Started In order to be fluent in mathematical statements, you need to understand the basic framework of the language
More informationWhy Learning Logic? Logic. Propositional Logic. Compound Propositions
Logic Objectives Propositions and compound propositions Negation, conjunction, disjunction, and exclusive or Implication and biconditional Logic equivalence and satisfiability Application of propositional
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 informationPropositional Logic: Syntax
Logic Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and programs) epistemic
More informationcse541 LOGIC FOR COMPUTER SCIENCE
cse541 LOGIC FOR COMPUTER SCIENCE Professor Anita Wasilewska Spring 2015 LECTURE 2 Chapter 2 Introduction to Classical Propositional Logic PART 1: Classical Propositional Model Assumptions PART 2: Syntax
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 informationIntensional semantics: worlds, modals, conditionals
Intensional semantics: worlds, modals, conditionals 1 Limitations of the actual world Recall some assumptions we have followed in this class: Sentences are conditional truth values ( 1 iff truth condition]
More informationIntroduction 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 informationFrege-numbers + Begriffsschrift revisited
History of logic: from Frege to Gödel 26th September 2017 Grundlagen der Arithmetik: some philosophical issues Introduction: Grundlagen der Arithmetik: some philosophical issues Introduction: "In this
More information09 Modal Logic II. CS 3234: Logic and Formal Systems. October 14, Martin Henz and Aquinas Hobor
Martin Henz and Aquinas Hobor October 14, 2010 Generated on Thursday 14 th October, 2010, 11:40 1 Review of Modal Logic 2 3 4 Motivation Syntax and Semantics Valid Formulas wrt Modalities Correspondence
More information