Dynamic Semantics! (Part 1: Not Actually Dynamic Semantics) Brian Morris, William Rose

Similar documents
Lecture 7. Scope and Anaphora. October 27, 2008 Hana Filip 1

Topics in Linguistic Theory: Propositional Attitudes

Peirce's Remarkable Rules of Inference

The Philosophy of Language. Frege s Sense/Reference Distinction

The Language of First-Order Predicate Logic

Lecture 24: Motivating Modal Logic, Translating into It

PLEASE SCROLL DOWN FOR ARTICLE

Q1. Name the texts that you studied for media texts and society s values this year.

Intro to Pragmatics (Fox/Menéndez-Benito) 10/12/06. Questions 1

Hybrid Logic Tango University of Buenos Aires February 2008

First Order Logic. Xiaojin Zhu Computer Sciences Department University of Wisconsin, Madison. [Based on slides from Burr Settles]

Reply to Stalnaker. Timothy Williamson. In Models and Reality, Robert Stalnaker responds to the tensions discerned in Modal Logic

The Syntax and Semantics of Traces Danny Fox, MIT. How are traces interpreted given the copy theory of movement?

First Order Logic Part 2

Meaning 1. Semantics is concerned with the literal meaning of sentences of a language.

THE SUBSTITUTIONAL ANALYSIS OF LOGICAL CONSEQUENCE

Background to Gottlob Frege

THE SUBSTITUTIONAL ANALYSIS OF LOGICAL CONSEQUENCE

CSC 373: Algorithm Design and Analysis Lecture 17

February 16, 2007 Menéndez-Benito. Challenges/ Problems for Carlson 1977

Nissim Francez: Proof-theoretic Semantics College Publications, London, 2015, xx+415 pages

What is Character? David Braun. University of Rochester. In "Demonstratives", David Kaplan argues that indexicals and other expressions have a

Elements of Style. Anders O.F. Hendrickson

Logica & Linguaggio: Tablaux

Replies to the Critics

A picture of the grammar. Sense and Reference. A picture of the grammar. A revised picture. Foundations of Semantics LING 130 James Pustejovsky

1 The structure of this exercise

Articulating Medieval Logic, by Terence Parsons. Oxford: Oxford University Press,

Chapter 4. Predicate logic allows us to represent the internal properties of the statement. Example:

Solution Guide for Chapter 1

Logik für Informatiker Logic for computer scientists

1 Pair-list readings and single pair readings

English quiz Quiz1 / September 2016 Class : Grade 9(a,b,c,d) Duration : 50min Obj: Maintain info/tenses

Natural Language Processing

Where are we? Lecture 37: Modelling Conversations. Gap. Conversations

Vagueness & Pragmatics

In Defense of the Contingently Nonconcrete

Multiple Quantifiers. Multiple uses of a single quantifier. Chapter 11

Hello! UNIT 1. In this unit. Listen and read. Steve. Kate Steve Kate

Transcriber(s): Yankelewitz, Dina Verifier(s): Lew, Kristen Date Transcribed: Spring 2009 Page: 1 of 5

11. SUMMARY OF THE BASIC QUANTIFIER TRANSLATION PATTERNS SO FAR EXAMINED

Presentations- Correct the Errors

1 HW1 is due now. 2 HW2 & HW3 are due next Tuesday. 3 We are trying to find space to hold the sections. 4 Our TA (Theo Korzukhin) has an office hour

Cambridge First Certificate (FCE) Speaking Part Two Prepositions, Determiners and Key Words Guessing and Brainstorming Student A

The basics I have been studying for hours!

Triune Continuum Paradigm and Problems of UML Semantics

Semantic Research Methodology

The important musical features used to define this composition are lyrics, tempo, voice,

Appendix B. Elements of Style for Proofs

On Meaning. language to establish several definitions. We then examine the theories of meaning

Non-Classical Logics. Viorica Sofronie-Stokkermans Winter Semester 2012/2013

Boekverslag door E woorden 10 oktober keer beoordeeld. William Shakespeare. Eerste uitgave 1597

Lesson 31: How to Handle Internal Monologue

Types of perceptual content

CS 562: STATISTICAL NATURAL LANGUAGE PROCESSING

Transcriber(s): Yankelewitz, Dina Verifier(s): Reid, Adrienne, Farhat, Marcelle Date Transcribed: Spring 2009 Page: 1 of 6

Knowledge Representation

Universals. Some Existence Arguments

Characterizing quotation

The Embedding Problem for Non-Cognitivism; Introduction to Cognitivism; Motivational Externalism

Scientific Philosophy

10:00:32 Ia is stubborn. We fight about TV and cleaning up. 10:00:39 What annoys me most is that she's so stubborn.

Lecture 12: State Machines

Positive vs. negative inversion exclamatives

Why We Study Rhetoric

The Road to Health ACT I. MRS. JACKSON: Well, I think we better have the doctor, although I don t know how I can pay him.

Lauren. the house smells like apple pie thanks to the burning candle on the mantel.

Club Starter Guide

MARIYA INTERNATIONAL SCHOOL. PRACTICE WORK SHEET--- LEVEL 7--- TOPIC: ADVERBS--- unit 7 and 8

Polyrhythms Lawrence Ward Cogs 401

Singular Propositions, Abstract Constituents, and Propositional Attitudes

CPS311 Lecture: Sequential Circuits

Mixing in the Box A detailed look at some of the myths and legends surrounding Pro Tools' mix bus.

Depiction Verbs and the Definiteness Effect DRAFT 1. This paper is part of a longer project on the semantics of depiction verbs and

QUESTIONS AND LOGICAL ANALYSIS OF NATURAL LANGUAGE: THE CASE OF TRANSPARENT INTENSIONAL LOGIC MICHAL PELIŠ

Who Lives, Dies, Who Tells Your Story

The Prenective View of propositional content

HERE AND THERE. Vocabulary Collocations. Grammar Present continuous: all forms

Quantifier domain restriction

QUANTIFICATION IN AFRICAN LOGIC. Jonathan M. O. Chimakonam Ph.D Department of Philosophy University of Calabar, Nigeria

Comparatives, Indices, and Scope

1 st Term Book Report Project

ENGR 40M Project 3b: Programming the LED cube

Subjective attitudes and counterstance contingency *

-A means of constructing ontologies for knowledge representation -In domain of Chinese Medicine and Orthodox Medicine

CHAPTER I INTRODUCTION

ENGLISH FILE Intermediate

Dynamic vs. Stative Verbs. Stative verbs deal with. Emotions, feelings, e.g.: adore

I. SENTENCES. 1) If no one was driving south on Interstate 81, whether or not the road was officially

MONOTONE AMAZEMENT RICK NOUWEN

Intro to Writing from Sources

EconS Preferences

What are meanings? What do linguistic expressions stand for or denote?

The structure of this ppt. Sentence types An overview Yes/no questions WH-questions

THE BULLY PLAYS. 24 Short Plays by

STRUCTURES AND STRUCTURALISM IN CONTEMPORARY PHILOSOPHY OF MATHEMATICS

Narrative Reading Learning Progression

Unit 2 Character, Setting and Plot Pre-Post Assessment. The Three Little Pigs: THE REAL STORY

0510 ENGLISH AS A SECOND LANGUAGE

In the center we ve got 2 views of a typical 2 foot by 4 foot fluorescent light fixture, or ceiling troffer. The upper photo shows it in the ceiling,

Transcription:

Dynamic Semantics! (Part 1: Not Actually Dynamic Semantics) Brian Morris, William Rose 2016-04-13

Semantics

Truth-Conditional Semantics Recall: way back in two thousand and aught fifteen... Emma and Gabe gave a lecture on semantics and pragmatics. The probably mentioned something or other about the meaning of a sentence is its truth conditions, or something like that...

When Is This Sentence True? Anna s dog is tired.

When Is This Sentence True? Anna s dog is tired. I Well...

When Is This Sentence True? Anna s dog is tired. I Well... I Anna has a dog

When Is This Sentence True? Anna s dog is tired. I Well... I I Anna has a dog That dog is tired

So, Truth-Conditional Semantics Truth-conditional semantics: the answer to when is this sentence true is the meaning of the sentence. Meaning = truth conditions

This Was Influential, or Something? Most associated with Donald Davidson, who published Truth and Meaning in 1967 Tried to extend Alfred Tarski s semantic theory of truth (sentences are true if and only if they are actually, well, true) from formal logic to natural language e.g. The sentence Snow is white is true iff snow (the actual thing) is actually white (the actual color)

Well, Duh, Right? Snow is white iff snow is white? Is this what our tuition is paying for? This is obvious only because we re describing an English sentence using English Object language vs. metalanguage What if our object language is instead, say, first-order logic?

A First-Order Logic (FOL) Example Let s take this sentence instead: x P(x) where the P(x) is the property x is pretty. This would be true iff your universe (your domain of discourse, the set of objects over which you quantify) consists entirely of pretty people e.g. if your domain of discourse were just the set {Brian}, then the sentence would obviously be true

Toward Formalization Goal: convert messy natural language to nice, well-behaved first-order logic Reduce the problem of natural language semantics to the easier problem of the semantics of FOL

Breaking Down Sentences Snow is white. True iff actual snow is actually white The meaning of the word snow is just... snow! In other words, snow = snow The first snow is the word in the object language, but the second is the actual thing in the metalanguage is white = {things that are white}

Smells Like FOL Snow is white. The phrase is white is just an object-language symbol for the predicate of whiteness! We could express this same thought in a different object language instead of English, use FOL Instead of is white, use W to refer to the predicate of whiteness, and use s in place of snow to refer to snow Then, the sentence becomes W(s)

Breaking Out the Quantifiers Anna s dog is tired. This is a little bit different Anna just refers to Anna: Anna = Anna But her dog is non-specific: Anna s dog refers to a dog of Anna s, of which there could be multiple If a is refers to Anna, then the sentence is x[dog(x) Owns(a, x) Tired(x)]

Ugh Question: Why do we care about the difference between snow and snow, or the person Anna and the symbol a that refers to her? This seems very pedantic and stupid. Answer: Why yes, it is! And it s about to get worse. Introducing... the semantics of FOL! No, not using. Of. We re going to parse FOL sentences! The real reason: we re going to be glad we did this in roughly two weeks. Or at least, I am.

Determining Truth in FOL A model M =< D, I > connects the language of FOL to the reality it describes D: the domain of discourse (the universe) I : the interpretation function I takes a symbol in the language of FOL and returns the actual object (in D) to which it refers

The Language of FOL What is this language of FOL? Quantifiers, logical symbols (,,,, etc.) Variable symbols (x, y, z, or x 1, x 2, x 3,... ) Predicate symbols (P, Q, etc.) Individual constant symbols (a, b, c, etc.) When we referred to the person Anna using the symbol a, or the object snow using s, those were individual constants I maps from individual constant symbols to objects in D (it doesn t just take any FOL symbol) I also maps from predicate symbols to the sets of objects (or ordered n-tuples) that satisfy those predicates)

Brackets (Valuation and Interpretation) If ψ is some piece of FOL language (maybe just an individual constant, like b, or maybe a whole sentence, like y[y = y]), then ψ is the meaning of ψ No, we don t define the meaning of bare logical symbols. isn t defined. That is either a truth value (the valuation of a first-order sentence) or the result of applying I to ψ (an interpretation) It works pretty much like you d expect If a is an individual constant referring to Abe Lincoln, then a = I (a) = Abe Lincoln If ψ = φ χ, where φ and χ are well-formed FOL sentences on their own, then ψ = iff φ = and χ = P(a, b, c) = iff I (a), I (b), I (c) I (P)

But Wait! If x is a free variable symbol, and a is an individual constant symbol, then what is x = a? For that matter, what s x? A variable s meaning depends on what it points to If x is currently referring to some b (technically, x refers to I (b) D, not the symbol b), then x = I (b), and x = a = iff I (b) = I (a). In general, we can t figure out what x is without knowing to what object the variable is assigned

Variable Assignments How do we know where variable are assigned? We assign them! A variable assignment g is a function from variable symbols (x, y, z, x 1, x 2, etc.) to objects in the domain D Now we can assign meaning to a variable relative to a variable assignment: x g = g(x) Quantification works by taking the existing variable assignment and temporarily reassigning the quantified-over variable to another value in order to make the statement inside the quantifier true Example

Problem: Natural Language Doesn t Work Like That! Aaron has children. Aaron s son is 5 and his daughter is 3. Aaron s son is 5 and his daughter is 3. Aaron has children. Jessica left the room. Carl started to cry. Carl started to cry. Jessica left the room. A B is different from B A? If Ella is in her room, then Francine might be there, too. If Ella is in her room and no one else is, then Francine might be there, too. A B, but for some reason we can t conclude that (A C) B

A Donkey Sentence If a farmer owns a donkey, then she beats it. Let s FOL this up

A Donkey Sentence If a farmer owns a donkey, then she beats it. Let s FOL this up ( f d[farmer(f ) Donkey(d) Owns(f, d)]) Beats(f, d)

A Donkey Sentence If a farmer owns a donkey, then she beats it. Let s FOL this up ( f d[farmer(f ) Donkey(d) Owns(f, d)]) Beats(f, d) The x and y after the are outside of their quantifiers scope!

A Donkey Sentence If a farmer owns a donkey, then she beats it. Let s FOL this up ( f d[farmer(f ) Donkey(d) Owns(f, d)]) Beats(f, d) The x and y after the are outside of their quantifiers scope! We could pull the quantifiers out: for any farmer and donkey, if the farmer owns the donkey then the farmer beats the donkey

A Donkey Sentence If a farmer owns a donkey, then she beats it. Let s FOL this up ( f d[farmer(f ) Donkey(d) Owns(f, d)]) Beats(f, d) The x and y after the are outside of their quantifiers scope! We could pull the quantifiers out: for any farmer and donkey, if the farmer owns the donkey then the farmer beats the donkey But what if we want to add another sentence about the same farmer and donkey? Then the quantifiers need to pull out even further! Ew!

In Summary... Certain declarative natural language sentences can easily be put into formal FOL form Others, however, can t! The reason (or at least the reason that these examples fail) is that context matters The information that you already have affects how you interpret new sentences It is possible in English to refer to a quantified variable outside of its scope We need something better. Something context-aware. Something... dynamic. (Also, we learned that the semantics of FOL is a nightmare, but it will apparently be useful)