Introduction to Semantics (EGG Wroclaw 05)

Size: px
Start display at page:

Download "Introduction to Semantics (EGG Wroclaw 05)"

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 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 information

Worlds and Models Hyderabad CogSci Colloquium, March 09

Worlds 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 information

Explicit and implicit world variables

Explicit 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 information

Fregean Compositionality MCMP, June 2015 Thomas Ede Zimmermann (Goethe University, Frankfurt)

Fregean 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 information

Relations. Carl Pollard. October 11, Department of Linguistics Ohio State University

Relations. 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 information

Generalized Quantifiers Logical and Linguistic Aspects

Generalized 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 information

Ling 98a: The Meaning of Negation (Week 5)

Ling 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 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

Semantics and Generative Grammar. Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1

Semantics 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 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

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

Spring 2018 Ling 620 The Basics of Intensional Semantics, Part 1: The Motivation for Intensions and How to Formalize Them 1

Spring 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 information

Section 2.1: Introduction to the Logic of Quantified Statements

Section 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 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

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

240 Metaphysics. Frege s Puzzle. Chapter 26

240 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 information

Meaning and Reference INTENSIONAL AND MODAL LOGIC. Intensional Logic. Frege: Predicators (general terms) have

Meaning 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 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

Semantics Basics for Syntacticians

Semantics 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 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

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

Kaplan s Paradox and Epistemically Possible Worlds

Kaplan 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 information

THE LOGIC OF QUANTIFIED STATEMENTS. Predicates and Quantified Statements I. Predicates and Quantified Statements I CHAPTER 3 SECTION 3.

THE 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 information

Ling 130 Notes: Syntax and Semantics of Propositional Logic

Ling 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 information

Spring 2018 Ling 620 Introduction to Semantics of Questions: Questions as Sets of Propositions (Hamblin 1973, Karttunen 1977)

Spring 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 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

Lecture 7. Logic. Section1: Statement Logic.

Lecture 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 information

CHAPTER THREE: RELATIONS AND FUNCTIONS

CHAPTER 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 information

Semantics and Generative Grammar. An Introduction to Intensional Semantics 1

Semantics 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 information

1 Zimmermann, Formal Semantics

1 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 information

Composing intensions. Thomas Ede Zimmermann (Frankfurt) University of Hyderabad March 2012

Composing 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 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

Focus in complex noun phrases

Focus 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 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

Introduction to Metalogic 1

Introduction 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 information

Examples: P: it is not the case that P. P Q: P or Q P Q: P implies Q (if P then Q) Typical formula:

Examples: 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 information

Epistemic Informativeness

Epistemic 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 information

Homogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations

Homogeneity 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 information

INTRODUCTION TO LOGIC 8 Identity and Definite Descriptions

INTRODUCTION 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 information

SEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL

SEMANTICS 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 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

CSI30. Chapter 1. The Foundations: Logic and Proofs Nested Quantifiers

CSI30. 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 information

Section Summary. Predicate logic Quantifiers. Negating Quantifiers. Translating English to Logic. Universal Quantifier Existential Quantifier

Section 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 information

Introduction to Intensional Logic. Ling 406/802 Read Meaning and Grammar, Ch

Introduction 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 information

INTRODUCTION TO LOGIC 8 Identity and Definite Descriptions

INTRODUCTION 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 information

Handout 3: PTQ Revisited (Muskens 1995, Ch. 4)

Handout 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 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

COMP 409: Logic Homework 5

COMP 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 information

Aristotle Metaphysics. Aristotle Metaphysics

Aristotle 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 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

! Predicates! Variables! Quantifiers. ! Universal Quantifier! Existential Quantifier. ! Negating Quantifiers. ! De Morgan s Laws for Quantifiers

! 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 information

A Review of the Essentials of Extensional Semantics 1

A 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 information

2/2/2018. CS 103 Discrete Structures. Chapter 1. Propositional Logic. Chapter 1.1. Propositional Logic

2/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 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

Thinking of Nested Quantification

Thinking 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

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

Introduction to Metalogic

Introduction 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 information

Logica e Linguaggio. Raffaella Bernardi. March 22, University of Trento

Logica 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 information

Logic. Propositional Logic: Syntax. Wffs

Logic. 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 information

Victoria Gitman and Thomas Johnstone. New York City College of Technology, CUNY

Victoria 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 information

The Semantics of Questions Introductory remarks

The 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 information

Lecture 3: Semantics of Propositional Logic

Lecture 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 information

list readings of conjoined singular which -phrases

list 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 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

Proseminar on Semantic Theory Fall 2013 Ling 720 An Algebraic Approach to Quantification and Lambda Abstraction: Fregean Interpretations 1

Proseminar 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 information

Predicate Calculus - Syntax

Predicate 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 information

Kripke on Frege on Sense and Reference. David Chalmers

Kripke 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 information

Spring 2017 Ling 620. An Introduction to the Semantics of Tense 1

Spring 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 information

Logic (3A) Young W. Lim 10/29/13

Logic (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 information

Epistemic Informativeness

Epistemic 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 information

Logic: Propositional Logic (Part I)

Logic: 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 information

Logic (3A) Young W. Lim 11/2/13

Logic (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 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

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

Supplementary Notes on Inductive Definitions

Supplementary 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 information

Predicate Calculus lecture 1

Predicate 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 information

Logic (3A) Young W. Lim 10/31/13

Logic (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 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

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

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

First 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 information

CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC

CHAPTER 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 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

For all For every For each For any There exists at least one There exists There is Some

For 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 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

Predicate 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 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 information

Lecture 9. Model theory. Consistency, independence, completeness, categoricity of axiom systems. Expanded with algebraic view.

Lecture 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 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

Logic. Propositional Logic: Syntax

Logic. 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 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

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 1

Discrete 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 information

Why Learning Logic? Logic. Propositional Logic. Compound Propositions

Why 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 information

Discrete Mathematics and Its Applications

Discrete 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 information

Propositional Logic: Syntax

Propositional 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 information

cse541 LOGIC FOR COMPUTER SCIENCE

cse541 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 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

Intensional semantics: worlds, modals, conditionals

Intensional 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 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

Frege-numbers + Begriffsschrift revisited

Frege-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 information

09 Modal Logic II. CS 3234: Logic and Formal Systems. October 14, Martin Henz and Aquinas Hobor

09 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