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

Size: px
Start display at page:

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

Transcription

1 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 ) (2), (3) P(i)(x(i)) (4) iff notation: iff (2) iff (3) iff notation (5) R of type (s,((s,((e,t),t)),(e,t))), Q of type (s,((e,t),t)), i D s (6) iff (4) iff def. Δ seeks a unicorn iff (2) iff (5) iff 2. Uniform extensionality (7) (8) notation (9) Definition A construction F (of n places) is extensional iff, at any point i D s, the extension of an expression of the form F(Δ 1,, Δ n ) at i, is determined by the extensions of its immediate parts at i, i.e.: whenever for any (appropriate) expressions Δ 1, Δ' 1,, Δ n, Δ' n. (10) Definition A semantic operation is extensional iff for any i D s : whenever x 1 (i) x' 1 (i),, x n (i) x' n (i), for any (appropriate) intensions x 1, x' 1,, x n, x' n.

2 (11) Facts (a) F is extensional iff for any i D s there is an operation such that, for any (appropriate) expressions Δ 1,, Δ n. is extensional iff for any i D s there is an operation such that for any (appropriate) intensions x 1,, x n. (12) Definition A semantic operation is uniformly extensional iff there is an operation such that, for any i D s : for any (appropriate) intensions x 1,, x n. (13) (14) 3. Selective extensionality (15a) seeks [a French restaurant that serves bouillabaisse] 1 seeks [a French restaurant that serves ratatouille] 2 (16) (17a) thinks [that] Mary is sick thinks [that] 2+25 (18) (19a) (c) (c') (20) Definitions (a) An n-place semantic operation is k-extensional (where 1 k n) iff for any i D s, and any (appropriate) intensions x 1,, x n, and x' k : if x k (i) x' k (i), then: is K-extensional iff K {k k is k-extensional}. (21) Facts 2

3 (a) is k-extensional iff for any i D s there is an operation such that, for any (appropriate) intensions x 1,, x n : is K-extensional iff for any i D s there is an operation such that, for any (appropriate) intensions x 1,, x n : where (for any k n): (22) R of type ((s,((e,t),t)),(e,t)), Q of type (s,((e,t),t)) (23) (24) (25) Definition is uniformly K-extensional iff is K-extensional and there is an operation such that, for any i D s,, as defined in (21b). (26a) (c) 4. The Hierarchy of Intensions (27a) Norman hears that Syd sees that Emily plays. P(Δ Norman, A(Δ hears, P(Δ Syd,A(Δ sees,p( Δ Emily,Δ plays ))) )) (c) (d) (e) 3

4 (28) (29) Definition If Δ is any expression, then: (30a) (c) x D se, P D s(et) A D s((st)(et)), ϕ D s(st) x D s(se), P D (s(s(et))) 5. From Frege to Bäuerle (31) Syd sees that every band member is drinking. (32) (33a) Q D (s((et)t))), P D (s(et)) D D (s((et)((et)t)), P D (s(et)) (34a) (c) (35) (36) Norman hears that Syd sees that every band member is drinking. (37) (38) 4

5 (39) (40a) (41) [λj. λk. α] Q D (s(s((et)t))), P D (s(s(et)) D D (s(s((et)((et)t)))), P D (s(s(et))) (42a) (43) Roger thinks that Norman hears that Syd sees that every band member is drinking. (44a) (45) (46a) λi 1. λi m. λi n. (i n ) λi 1. λi m. λi n. (i m ) (47) Syd said that every brother of Emily s is a band member. Selected References Bäuerle, Rainer (1983): Pragmatisch-semantische Aspekte der NP-Interpretation. In: M. Faust et al. (eds.), Allgemeine Sprachwissenschaft, Sprachtypologie und Textlinguistik. Tübingen. pp Carnap, Rudolf (1947): Meaning and Necessity. Chicago. Cresswell, Maxwell J. (1990): Entities and Indices. Dordrecht. Frege, Gottlob (1892): Über Sinn und Bedeutung. Zeitschrift für Philosophie und philosophische Kritik (NF) 100, Gallin, Daniel (1975): Intensional and Higher-order Modal Logic. Amsterdam. Keshet, Ezra (2010a): Split Intensionality: A new Scope Theory of de re and de dicto. Linguistics and Philosophy 33, (2010b): Possible worlds and wide scope indefinites: A reply to Bäuerle Linguistic Inquiry 41, Parsons, Terence (1981): Frege s Hierarchies of Indirect Senses and the Paradox of Analysis. In: P. French et al. (eds.), Midwest Studies in Philosophy VI: The Foundations of Analytic Philosophy. Minneapolis. pp Percus, Orin (2001): Constraints on Some Other Variables in Syntax. Natural Language Semantics 9, Montague, Richard (1970): Universal Grammar. Theoria 36, Zimmermann, Thomas Ede (1989): Intensional logic and two-sorted type theory. Journal of Symbolic Logic 54, (2012): Equivalence of Semantic Theories. In: R. Schantz (ed.), Prospects for Meaning. Berlin. pp Zimmermann, Thomas Ede; Sternefeld, Wolfgang (2013): Introduction to Semantics. Berlin. 5

6 Appendix: IL-implementation a) Syntax of fragment The fragment contains the key examples in the main text. The lexicon contains the following sets of expressions: Names: Δ Emily, Δ Norman, Δ Syd, Predicates Δ plays, Δ is drinking Attitude Verbs: Δ sees, Δ hears, Nouns: Δ band member, Determiners: Δ every, Δ a, The syntax covers the constructions discussed above and contains the following rules: R1 If Δ NN is a Name and Δ P is a predicate, then P(Δ NN, Δ P ) is a Sentence. R2 If Δ A is an Attitude Verb and Δ S is a Sentence, then A(Δ A, Δ S ) is a Predicate. R3 If Δ D is a Determiner and Δ N is a Noun, then D(Δ D, Δ N ) is a Quantifier. R4 If Δ Q is a Quantifier and Δ P is a Predicate, then Q(Δ Q, Δ P ) is a Sentence. b) IL: definitions and notation (i) Types of indirect intensions The interpretation of the fragment will proceed indirectly, by way of a compositional interpretation into Montague s (1970) language IL of intensional type logic. The language is based on infinite sets Var a of variables of any type a and unspecified sets Con a of (non-logical) constants of type a, and consists of a set IL a of terms of (any) type a: Var a IL a. Con a IL a. If α IL ab and β IL a, then α(β) IL b. If x IL a and α IL b, then (λx. α) IL ab. If α IL a and β IL a, then (αβ) IL t. If α IL sa, then [ α] IL a. If α IL a, then [ α] IL sa. Following Montague (1970), logical constants and operators (like,, and ) may be taken as abbreviations. IL-terms receive their denotations relative to models M (D e,d s,f), indices i D s, and M-assignments g: if x Var a. if c Con a. Two IL-terms α and β of the same type are logically equivalent iff models M, indices i, and assignments g; notation: α β. (ii) Iteration of IL-operators The indirect intensions in the hierarchy (29) are of the types of the form (s n a): (s 0 a) a, for all 6

7 (s n+1 a) (s(s n a)) For each IL-term α the term [ n α] denotes its n th indirect intension: [ 0 α] α [ n+1 α] [ n α] ( [ n α] ) The indirect interpretation algorithms will also make use of iterated index application [ n α]: [ n+1 α] [ 0 α] α [[ n+1 α] [ n α] ( [ n α] ) designates the twisted versions of its n th in- For each IL-term α and any n 0 the term direct intension: 0 m n Functional application is defined recursively on the hierarchy of indirect intensions and twisted senses: c) Indirect interpretation (i) Standard translation For each expression Δ from the fragment defined in a) the IL-term α denotes its extension: { Δ Emily, Δ Norman, Δ Syd, } {e, n, s, } Con e { Δ plays, Δ is drinking, } {P, D, } Con (et) { Δ sees, Δ hears, } {S, H, } Con ((st) et)) { Δ band member, } {B, } Con (et) Δ every [λp et. λq et. ( x e ) [P(x) Q(x)] : ALL Δ a [λp et. λq et. ( x e ) [P(x) ) Q(x)] S1 P(Δ NN, Δ P ) Δ P ( Δ NN ) S2 A(Δ A, Δ S ) Δ A ([ Δ S ]) S3 D(Δ D, Δ N ) Δ D ( Δ N ) S4 Q(Δ Q, Δ P ) Δ Q ( Δ P ) (ii) Baroque translation For each expression Δ from the fragment defined in a) the IL-term α n denotes its extension n th indirect intension, which coincides with its extension if n 0. In opaque positions the translation increases the level of indirectness : Δ n n Δ if Δ is lexical B1 B2 B3 B4 7

8 (iii) Underspecified translation For each expression Δ from the fragment defined in a) the set of IL-terms contains all possible choices of n th indirect twisted senses in flexible argument positions; in inflexible positions the semantic operations are distributed, flexible positions bring in twisted senses. The technique is the same as in Rooth s (1985) alternative semantics of focus:, if Δ is lexical U1 U2 U3 U4 n n A(Δ A, Δ S ) ~ { A(st)(et) (α) (β) α Δ A ~ n, β ΔS ~ n+1 } d) Comparison (i) Principal observations Let Δ be any expression in the above fragment. Then: (P1) (P2) Δ α, for some IL-term α (ii) Auxiliary observations For all IL-terms α, n m 0, IL-models M (D e,d s,f), i 0,,i n+1 D s, and M-assignments g the following hold: (A1) (A2) (A3) (A4) (A5) Δ n [ n Δ ] (P1) (A6) (A7) (A8) where α and β are as in (d) (A9) [ n Δ ] α, for some IL-term α (P2) e) Example (36) Norman hears that Syd sees that every band member is drinking. Underlying structure: P(Δ Norman, A(Δ hears, P(Δ Syd, A(Δ sees, Q(D(Δ every, Δ band member ), Δ is drinking ))))) 8

9 (i) Standard translation Q(D(Δ every, Δ band member ), Δ is drinking ) Δ every ( Δ band member ) ( Δ is drinking ) ALL(B) (D) ( x e ) [B(x) D(x)] P(Δ Syd, A(Δ sees, Q(D(Δ every, Δ band member ), Δ is drinking ))) S(s, [ Q(D(Δ every, Δ band member ), Δ is drinking ) ]) S(s, [ ( x e ) [B(x) D(x)] ]) (36) H(n, [ P(Δ Syd, A(Δ sees, Q(D(Δ every, Δ band member ), Δ is drinking ))) ]) H(n, [ S(s, [ ( x e ) [B(x) D(x)] ]]) using notational conventions from the text (ii) Baroque translation (iii) Underspecified translation 9

10 10

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

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

Introduction to Semantics (EGG Wroclaw 05)

Introduction to Semantics (EGG Wroclaw 05) 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

More information

Exceptional Wide Scope as Anaphora to Quantificational Dependencies

Exceptional Wide Scope as Anaphora to Quantificational Dependencies Exceptional Wide Scope as Anaphora to Quantificational Dependencies Adrian Brasoveanu* *Stanford University Donka F. Farkas** **University of California at Santa Cruz Abstract The paper proposes a novel

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

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

Counting Configurations. Abstract

Counting Configurations. Abstract Counting Configurations Manfred Krifka Institut für deutsche Sprache und Linguistik Humboldt-Universität zu Berlin und Zentrum für Allgemeine Sprachwissenschaft (ZAS), Berlin krifka@rz.hu-berlin.de Abstract

More information

English as a programming language?

English as a programming language? English as a programming language? Yiannis N. Moschovakis UCLA and University of Athens ESSLLI, 21 July, 2009 cf. Richard Montague (1970) English as a formal language Everything is not like everything

More information

A NOTE ON COMPOSITIONALITY IN THE FIRST ORDER LANGUAGE

A NOTE ON COMPOSITIONALITY IN THE FIRST ORDER LANGUAGE Janusz Maciaszek Luis Villegas-Forero A NOTE ON COMPOSITIONALITY IN THE FIRST ORDER LANGUAGE Abstract The main objective of this paper is to present the syntax and semantic of First Order Language in a

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

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

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

Computational Semantics Day 4: Extensionality and intensionality

Computational Semantics Day 4: Extensionality and intensionality Computational Semantics Day 4: Extensionality and intensionality Jan van Eijck 1 & Christina Unger 2 1 CWI, Amsterdam, and UiL-OTS, Utrecht, The Netherlands 2 CITEC, Bielefeld University, Germany ESSLLI

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

Counting Configurational Entities

Counting Configurational Entities Harvard University April 10, 2009 Counting Configurational Entities 1. A taste of configurations Manfred Krifka ZAS Berlin and Humboldt Universität zu Berlin krifka@rz.hu-berlin.de (1) [The puzzle of the

More information

Presupposition and Montague Grammar (Krahmer 1998, Ch. 5)

Presupposition and Montague Grammar (Krahmer 1998, Ch. 5) Presupposition and Montague Grammar (Krahmer 1998, Ch. 5) Bern Samko Semantics C (Spring 2010) Semantic analysis of presuppositions requires partialization of Montague grammar. Karttunen & Peters 1979

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

On Concealed Questions

On Concealed Questions On Concealed Questions Maribel Romero University of Pennsylvania 1. Introduction The underlined Nouns Phrases (NPs) in (1) have been called Concealed Questions (CQ, henceforth) because sentences that embed

More information

A Fregean Semantics for Number Words

A Fregean Semantics for Number Words A Fregean Semantics for Number Words Susan Rothstein Bar-Ilan University, Ramat Gan Israel susan.rothstein@biu.ac.il Abstract This paper proposes a Fregean semantics for cardinal numbers, analysing them

More information

First-order Logic: Modality and Intensionality

First-order Logic: Modality and Intensionality First-order Logic: Modality and Intensionality Zoran Majkić International Society for Research in Science and Technology PO Box 2464 Tallahassee, FL 32316-2464 USA majk.1234@yahoo.com http://zoranmajkic.webs.com/

More information

Frege s Puzzle Again

Frege s Puzzle Again Frege s Puzzle Again Yu Wei Department of Philosophy Peking University November 20, 2018 Yu Wei Peking University Frege s Puzzle Again November 20, 2018 1 / 72 Outline 1 Frege s Puzzle 2 The Antinomy of

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

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

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

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

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

The Mother of All Paradoxes

The Mother of All Paradoxes The Mother of All Paradoxes Volker Halbach Truth and Intensionality Amsterdam 3rd December 2016 A theory of expressions The symbols of L are: 1. infinitely many variable symbols v 0, v 1, v 2, v 3,...

More information

First-Order Predicate Logic. Basics

First-Order Predicate Logic. Basics First-Order Predicate Logic Basics 1 Syntax of predicate logic: terms A variable is a symbol of the form x i where i = 1, 2, 3.... A function symbol is of the form fi k where i = 1, 2, 3... und k = 0,

More information

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

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

More information

Hardegree, Formal Semantics, Handout of 8

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

More information

First Order Logic: Syntax and Semantics

First Order Logic: Syntax and Semantics CS1081 First Order Logic: Syntax and Semantics COMP30412 Sean Bechhofer sean.bechhofer@manchester.ac.uk Problems Propositional logic isn t very expressive As an example, consider p = Scotland won on Saturday

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

The λ-calculus and Curry s Paradox Drew McDermott , revised

The λ-calculus and Curry s Paradox Drew McDermott , revised The λ-calculus and Curry s Paradox Drew McDermott drew.mcdermott@yale.edu 2015-09-23, revised 2015-10-24 The λ-calculus was invented by Alonzo Church, building on earlier work by Gottlob Frege and Moses

More information

THE SYNTAX AND SEMANTICS OF STANDARD QUANTIFICATION THEORY WITH IDENTITY (SQT)

THE SYNTAX AND SEMANTICS OF STANDARD QUANTIFICATION THEORY WITH IDENTITY (SQT) THE SYNTAX AND SEMANTICS OF STANDARD QUANTIFICATION THEORY WITH IDENTITY (SQT) The construction of this theory begins with the description of the syntax of the formal language of the theory, by first enumerating

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

Structural Ambiguity in Montague Grammar and Categorial Grammar

Structural Ambiguity in Montague Grammar and Categorial Grammar Structural Ambiguity in Montague Grammar and Categorial Grammar Glyn Morrill Departament de Llenguatges i Sistemes Informàtics Universitat Politècnica de Catalunya morrill@lsi.upc.edu http://www.lsi.upc.edu/~morrill/

More information

Reflexives and non-fregean quantifiers

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

More information

Bringing machine learning & compositional semantics together: central concepts

Bringing machine learning & compositional semantics together: central concepts Bringing machine learning & compositional semantics together: central concepts https://githubcom/cgpotts/annualreview-complearning Chris Potts Stanford Linguistics CS 244U: Natural language understanding

More information

Logical Translations Jean Mark Gawron San Diego State University. 1 Introduction 2

Logical Translations Jean Mark Gawron San Diego State University. 1 Introduction 2 Logical Translations Jean Mark Gawron San Diego State University Contents 1 Introduction 2 2 Truth-Functional Connectives 2 2.1 And................................ 2 2.2 Or.................................

More information

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

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

More information

Towards Abstract Categorial Grammars

Towards Abstract Categorial Grammars Towards Abstract Categorial Grammars Philippe de Groote LORIA UMR n o 7503 INRIA Campus Scientifique, B.P. 239 54506 Vandœuvre lès Nancy Cedex France degroote@loria.fr Abstract We introduce a new categorial

More information

CS 730/830: Intro AI. 1 handout: slides. Wheeler Ruml (UNH) Lecture 11, CS / 15. Propositional Logic. First-Order Logic

CS 730/830: Intro AI. 1 handout: slides. Wheeler Ruml (UNH) Lecture 11, CS / 15. Propositional Logic. First-Order Logic CS 730/830: Intro AI 1 handout: slides Wheeler Ruml (UNH) Lecture 11, CS 730 1 / 15 Wheeler Ruml (UNH) Lecture 11, CS 730 2 / 15 Logic A logic is a formal system: syntax: defines sentences semantics: relation

More information

Monads as a Solution for Generalized Opacity

Monads as a Solution for Generalized Opacity Monads as a Solution for Generalized Opacity Gianluca Giorgolo & Ash Asudeh April 27, 2014 - TTNLS 2014 Denotations vs. senses 1 + 1 = 2 The two sides of the equality have the same denotation But they

More information

Continuation. Lecture 24: Continuations, continued. Computations. What is a continuation?

Continuation. Lecture 24: Continuations, continued. Computations. What is a continuation? Continuation Lecture 24: Continuations, continued CS 181O Spring 2016 Kim Bruce Meaning of linguistic context of expression called its continuation Expressions can have lots of continuations Hence we ll

More information

Unterspezifikation in der Semantik Scope Semantics in Lexicalized Tree Adjoining Grammars

Unterspezifikation in der Semantik Scope Semantics in Lexicalized Tree Adjoining Grammars in der emantik cope emantics in Lexicalized Tree Adjoining Grammars Laura Heinrich-Heine-Universität Düsseldorf Wintersemester 2011/2012 LTAG: The Formalism (1) Tree Adjoining Grammars (TAG): Tree-rewriting

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

Internal and Interval Semantics for CP-Comparatives

Internal and Interval Semantics for CP-Comparatives Internal and Interval Semantics for CP-Comparatives Fred Landman Linguistics Department, Tel Aviv University, landman@post.tau.ac.il Abstract. The interval degree semantics for clausal (CP)-comparatives

More information

Maximal Introspection of Agents

Maximal Introspection of Agents Electronic Notes in Theoretical Computer Science 70 No. 5 (2002) URL: http://www.elsevier.nl/locate/entcs/volume70.html 16 pages Maximal Introspection of Agents Thomas 1 Informatics and Mathematical Modelling

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

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

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

Intensionality. 1. Intensional Propositional Logic (IntPL).

Intensionality. 1. Intensional Propositional Logic (IntPL). Ling255: Sem and CogSci Maribel Romero April 5, 2005 1. Intensional Propositional Logic (IntPL). Intensionality Intensional PL adds some operators O to our standard PL. The crucial property of these operators

More information

Derivational order and ACGs

Derivational order and ACGs Derivational order and ACGs Gregory M. Kobele 1 Jens Michaelis 2 1 University of Chicago, Chicago, USA 2 Bielefeld University, Bielefeld, Germany ACG@10, Bordeaux, December 7 9, 2011 Greg & Jens (Chicago

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

A Remark on Collective Quantification

A Remark on Collective Quantification J Log Lang Inf (2008) 17:131 140 DOI 10.1007/s10849-007-9055-0 A Remark on Collective Quantification Juha Kontinen Jakub Szymanik Published online: 30 January 2008 The Author(s) 2008 Abstract We consider

More information

A Tableau System for Natural Logic and Natural Reasoning

A Tableau System for Natural Logic and Natural Reasoning A Tableau System for Natural Logic and Natural Reasoning Reinhard Muskens Tilburg Center for Logic and Philosophy of Science (TiLPS) Workshop on Natural Logic, Proof Theory, and Computational Semantics,

More information

Two Reconstruction Puzzles Yael Sharvit University of Connecticut

Two Reconstruction Puzzles Yael Sharvit University of Connecticut Workshop on Direct Compositionality June 19-21, 2003 Brown University Two Reconstruction Puzzles Yael Sharvit University of Connecticut yael.sharvit@uconn.edu Some constructions exhibit what is known as

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

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

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

Two Reconstruction Puzzles Yael Sharvit University of Connecticut

Two Reconstruction Puzzles Yael Sharvit University of Connecticut Workshop on Direct Compositionality June 19-21, 2003 Brown University Two Reconstruction Puzzles Yael Sharvit University of Connecticut yael.sharvit@uconn.edu Some constructions exhibit what is known as

More information

Quantification in the predicate calculus

Quantification in the predicate calculus Quantification in the predicate calculus PHIL 43916 eptember 5, 2012 1. The problem posed by quantified sentences... 1 2. yntax of PC... 2 3. Bound and free iables... 3 4. Models and assignments... 4 5.

More information

HIGHER ORDER MODAL LOGIC

HIGHER ORDER MODAL LOGIC 10 HIGHER ORDER MODAL LOGIC Reinhard Muskens 1 Introduction............................................... 1 2 Motivation................................................ 2 2.1 The Ontological Argument....................................

More information

Hamblin Semantics & Focus

Hamblin Semantics & Focus LING 147. emantics of Questions Week 3 Yimei Xiang eptember 15, 2016 Last week I. Generalized quantifiers Hamblin emantics & Focus quantificational DPs are generalized quantifiers, which denote sets of

More information

Compositionality and Syntactic Structure Marcus Kracht Department of Linguistics UCLA 3125 Campbell Hall 405 Hilgard Avenue Los Angeles, CA 90095

Compositionality and Syntactic Structure Marcus Kracht Department of Linguistics UCLA 3125 Campbell Hall 405 Hilgard Avenue Los Angeles, CA 90095 Compositionality and Syntactic Structure Marcus Kracht Department of Linguistics UCLA 3125 Campbell Hall 405 Hilgard Avenue Los Angeles, CA 90095 1543 kracht@humnet.ucla.edu 1. The Questions ➀ Why does

More information

Karttunen Semantics. Last week. LING 147. Semantics of Questions Week 4 Yimei Xiang September 22, I. Intensionality

Karttunen Semantics. Last week. LING 147. Semantics of Questions Week 4 Yimei Xiang September 22, I. Intensionality LING 147. Semantics of Questions Week 4 Yimei Xiang September 22, 2016 Last week I. Intensionality Karttunen Semantics The intension of an expression X is a function which applies to a possible world and

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

Expressive Power, Mood, and Actuality

Expressive Power, Mood, and Actuality Expressive Power, Mood, and Actuality Rohan French Abstract In Wehmeier (2004) we are presented with the subjunctive modal language, a way of dealing with the expressive inadequacy of modal logic by marking

More information

Hardegree, Formal Semantics, Handout of 8

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

More information

Object 'Wide Scope and Semantic Trees 1. Dorit Ben-Shalom UCLA

Object 'Wide Scope and Semantic Trees 1. Dorit Ben-Shalom UCLA 19 Object 'Wide Scope and Semantic Trees 1 Dorit Ben-Shalom UCLA 1 Introduction Contrary to what is often assumed, object wide scope (OWS)readings are in fact severely restricted. Liu (1990) conducted

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

The Nuisance Principle in Infinite Settings

The Nuisance Principle in Infinite Settings arxiv:1803.02475v1 [math.lo] 6 Mar 2018 The Nuisance Principle in Infinite Settings Sean C. Ebels-Duggan Submitted 1 July 2015 Disclaimer This is the pre-peer-reviewed version of the following article:

More information

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

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

More information

06 From Propositional to Predicate Logic

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

More information

PHILOSOPHICAL LOGIC IN A FRAMEWORK OF PROPOSITIONAL LOGIC CHRISTIAN DAMBÖCK

PHILOSOPHICAL LOGIC IN A FRAMEWORK OF PROPOSITIONAL LOGIC CHRISTIAN DAMBÖCK page 21 Logique & Analyse 205 (2009), 21 37 PHILOSOPHICAL LOGIC IN A FRAMEWORK OF PROPOSITIONAL LOGIC CHRISTIAN DAMBÖCK (1) The classic approach to formal logic is twofold. First, describe the syntactical

More information

Relative meanings and other (unexpected) applications of the synonymy calculus

Relative meanings and other (unexpected) applications of the synonymy calculus Relative meanings and other (unexpected) applications of the synonymy calculus Yiannis N. Moschovakis UCLA and ÌÐËÁ (Athens) Deduction in semantics workshop, 10 October, 2007 Referential uses of definite

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

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

MEASUREMENT-THEORETIC FOUNDATIONS OF INTERADJECTIVE-COMPARISON LOGIC

MEASUREMENT-THEORETIC FOUNDATIONS OF INTERADJECTIVE-COMPARISON LOGIC MEASUREMENT-THEORETIC FOUNDATIONS OF INTERADJECTIVE-COMPARISON LOGIC SATORU SUZUKI Faculty of Arts and Sciences, Komazawa University 1 Introduction By means of comparative constructions, we can compare

More information

Boolean AND and the Semantic Correlates of Gradable Adjectives

Boolean AND and the Semantic Correlates of Gradable Adjectives Boolean AND and the Semantic Correlates of Gradable Adjectives Alan Bale (alanbale@mit.edu) September 13 th, 2007 1 Introduction General Issues: 1. What are the semantic properties correlated with being

More information

Extensions to the Logic of All x are y: Verbs, Relative Clauses, and Only

Extensions to the Logic of All x are y: Verbs, Relative Clauses, and Only 1/53 Extensions to the Logic of All x are y: Verbs, Relative Clauses, and Only Larry Moss Indiana University Nordic Logic School August 7-11, 2017 2/53 An example that we ll see a few times Consider the

More information

Generalized Quantifiers & Categorial Approaches & Intensionality

Generalized Quantifiers & Categorial Approaches & Intensionality LING 147. Semantics of Questions Week 2 Yimei Xiang September 8, 2016 Last week Generalized Quantifiers & Categorial Approaches & Intensionality The semantics of questions is hard to characterize directly.

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

INTRODUCTION TO LOGIC 4 The Syntax of Predicate Logic

INTRODUCTION TO LOGIC 4 The Syntax of Predicate Logic Introduction INTRODUCTION TO LOGIC 4 The Syntax of Predicate Logic Volker Halbach I counsel you, dear friend, in sum, That first you take collegium logicum. Your spirit s then well broken in for you, In

More information

Final Exam (100 points)

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

More information

Categorial Grammar. Algebra, Proof Theory, Applications. References Categorial Grammar, G. Morrill, OUP, 2011.

Categorial Grammar. Algebra, Proof Theory, Applications. References Categorial Grammar, G. Morrill, OUP, 2011. Categorial Grammar Algebra, Proof Theory, Applications References Categorial Grammar, G. Morrill, OUP, 2011. - The Logic of Categorial Grammars, R. Moot & Ch. Retore, Springer, FoLLI, 2012. Mehrnoosh Sadrzadeh

More information

Logic Background (1A) Young W. Lim 5/14/18

Logic Background (1A) Young W. Lim 5/14/18 Young W. Lim Copyright (c) 2014 2018 Young W. Lim. 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

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

QUANTIFICATIONAL READINGS OF INDEFINITES

QUANTIFICATIONAL READINGS OF INDEFINITES QUANTIFICATIONAL READINGS OF INDEFINITES WITH FOCUSED CREATION VERBS * Tamina Stephenson, Massachusetts Institute of Technology tamina@mit.edu Abstract This paper looks at sentences with quantificational

More information

Two New Definitions of Stable Models of Logic Programs with Generalized Quantifiers

Two New Definitions of Stable Models of Logic Programs with Generalized Quantifiers Two New Definitions of Stable Models of Logic Programs with Generalized Quantifiers Joohyung Lee and Yunsong Meng School of Computing, Informatics and Decision Systems Engineering Arizona State University,

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

Parsing Beyond Context-Free Grammars: Tree Adjoining Grammars

Parsing Beyond Context-Free Grammars: Tree Adjoining Grammars Parsing Beyond Context-Free Grammars: Tree Adjoining Grammars Laura Kallmeyer & Tatiana Bladier Heinrich-Heine-Universität Düsseldorf Sommersemester 2018 Kallmeyer, Bladier SS 2018 Parsing Beyond CFG:

More information

DEFINITE DESCRIPTIONS: LANGUAGE, LOGIC, AND ELIMINATION

DEFINITE DESCRIPTIONS: LANGUAGE, LOGIC, AND ELIMINATION DEFINITE DESCRIPTIONS: LANGUAGE, LOGIC, AND ELIMINATION NORBERT GRATZL University of Salzburg Abstract Definite descriptions are in the focus of philosophical discussion at least since Russell s famous

More information

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

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

More information

Chapter 2: Introduction to Propositional Logic

Chapter 2: Introduction to Propositional Logic Chapter 2: Introduction to Propositional Logic PART ONE: History and Motivation Origins: Stoic school of philosophy (3rd century B.C.), with the most eminent representative was Chryssipus. Modern Origins:

More information

FREE CHOICE IN MODAL CONTEXTS

FREE CHOICE IN MODAL CONTEXTS FREE CHOICE IN MODAL CONTEXTS Maria Aloni, University of Amsterdam M.D.Aloni@uva.nl Abstract This article proposes a new analysis of modal expressions which (i) explains the difference between necessity

More information

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1

Přednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1 Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of

More information