Seminar in Semantics: Gradation & Modality Winter 2014
|
|
- Ross Quinn
- 5 years ago
- Views:
Transcription
1 Seminar in Semantics: Gradation & Modality Winter 2014 Dan Lassiter 1/15/14 Handout Contents 1 Sign up to present a reading and lead discussion 1 2 Finishing up Kratzer Klein Orders and measurement theory (Reading: Lassiter 2014: 2) 8 1 Sign up to present a reading and lead discussion 2 Finishing up Kratzer 1991 Definition 1. (Modal base) A modal base is a function f from worlds to sets of propositions [f W P(P(W ))]. Some interpretations: If f is epistemic, f(w) is the set of propositions known at w. f(w) is the set of worlds compatible with everything that is known at w (so w f(w)). (With caveats) If f is doxastic, f(w) is the set of propositions believed at w. f(w) is the set of worlds compatible with everything that is believed at w, and w may or may not be in f(w). If f is circumstantial, f(w) is a subset of what is known at w (so w f(w)). Epistemic modals typically get epistemic or doxastic modals bases; root modals (deontic, ability,...) get circumstantial modal bases. Definition 2. (Ordering source) An ordering source is a function f from worlds to sets of propositions [g W P(P(W ))]. Modal bases and ordering sources are distinguished only by how the definitions of lexical items make use of them. 1
2 Definition 3. (Kratzerian world-ordering) A set of propositions A induces a preorder 1 A on W as follows: w w {p p A w p} {p p A w p} Gloss: w is at least as close as w to the set of ideals given by the propositions in A iff w every proposition in A that is true in w is also true in w. Example Let W = {w 1,..., w 6 }. Consider a modal base and ordering source which assign to world w 3 two pieces of background knowledge and two ideals (norms, rules, expectations,...). f(w 3 ) = {{w 1, w 2, w 3, w 4, w 5 }, {w 1, w 2, w 3, w 4, w 6 }} g(w 3 ) = {{w 1, w 2 }, {w 1, w 3, w 6 }} Then we have the set of accessible worlds f(w 3 ) = {w 1, w 2, w 3, w 4 } As for g(w3 ) focusing on f(w 3 ), which is where the action is: For all w f(w 3 ), w g(w3 ) w (i.e., g(w3 ) is reflexive because is) w 1 g(w3 ) w 2 w 1 g(w3) w 4 w 2 g(w3) w 4 w 1 g(w3 ) w 3 w 2 g(w3 ) w 3 w 3 g(w3 ) w 4 But we do NOT have w 2 g(w3 ) w 3. (Why?) In this model f(w), g(w3 ) has the structure of a Boolean algebra (with g(w3 ) restricted to f(w 3 )). This does not hold in general: There may be two worlds in f(w 3 ) which fulfill exactly the same g(w 3 )-propositions, in which case g(w3 ) will be a preorder rather than a partial order For some p, q g(w 3 ) no w f(w 3 ) is in both p and q. (Then g(w3 ) will be gappy ) However, the induced ordering on g(w3 )-equivalence classes does form a Boolean algebra whenever all the propositions in g(w 3 ) are logically independent, and For every p, q g(w 3 ), there is some w f(w 3 ) such that w p q. 1 A preorder is a reflexive and transitive binary order. Kratzer calls this a partial order, but standard mathematical usage applies this term only to preorders which are also antisymmetric. 2
3 Definition 4. (Comparative Possibility) Relative to w, f, and g, a proposition p is at least as good a possibility as a proposition q iff: for every world u that is in both f(w) and q, there is a world v that is in both f(w) and p such that u g(w) v. (Space-saving abbreviation: p s w q.) Examples In the model described above, {w 2, w 3 } s w 3 {w 3 } {w 2, w 3 } s w 3 {w 3, w 4 } {w 2, w 3 } s w 3 {w 4 } {w 2 } s w 3 {w 3 } {w 3 } s w 3 {w 2 } {w 2, w 4 } s w 3 {w 3, w 4 } {w 1 } s w 3 {w 2, w 3, w 4 } {w 1 } s w 3 {w 1, w 2, w 3, w 4 } Indeed we have {w 1 } s w 3 W if there is any world in f(w) that satisfies all the relevant norms/expectations/etc., then the unit set containing that world is at least as good a possibility as the entire set of possible worlds i.e., as likely as any tautology, or any arbitrary proposition. Definition 5. (Interpretation of at least as likely as) φ is at least as likely as ψ w,f,g = 1 iff φ w,f,g s w ψ w,f,g, for appropriate f and g. Definition 6. (Interpretation of more likely than) φ is more likely than ψ w,f,g = 1 iff φ w,f,g < s w ψ w,f,g for appropriate f and g. [with < s w defined from s w in the obvious way] Definition 7. (Interpretation of likely) φ is likely w,f,g = 1 iff φ w,f,g < s w φ w,f,g, for appropriate f and g. Though she does not mention it explicitly, presumably Kratzer (1991) intends these definitions to suffice for good/better, with different restrictions on f and g. Definition 8. (Simplified interpretation of must) must φ w,f,g = 1 iff all of the worlds in f(w) that are not strictly dominated in g(w) by any f(w)-worlds are in φ w,f,g. 2 In the model above, any proposition which is true at w 1 must be the case; we can basically ignore the rest of the model and focus exclusively on facts about the optimal world(s). 2 w strictly dominates w in the relevant order is here a way of saying w < w in English, where the directionality of dominance is implied by the use to which we are putting the model. This definition given here is equivalent to Kratzer s more complicated definition unless both (a) there is an infinite number of propositions in g(w), and (b) (f(w) g(w)) =. 3
4 Definition 9. (Simplified interpretation of might) Might is must s dual: must φ w,f,g = 1 iff some of the worlds in f(w) that are not strictly dominated in g(w) by any f(w)-worlds are in φ w,f,g. Definition 10. (Kratzer conditional) If q is explicitly modalized, If p, q w,f,g = q w,f+p,g If q is not explicitly modalized, If p, q w,f,g = must q w,f+p,g where f + p adds p to the modal base, i.e., returns f(z) {p} for any z W. In our model, both must {w 1 } and If not {w 1 }, {w 2, w 3 } come out true. Kratzer argues that this is an improvement on usual theories of modality and conditionals based on conflicts between norms: Example Modify the model above so that the ordering source is inconsistent: g(w) = {{w 1, w 2 }, {w 2, w 3 }, {w 1, w 3 }} g(w) =, but we don t have an explosion: must not {w 4 } is true and must {w 4 } false. As I mentioned last week, I don t find the goat-owners example very convincing, since it seems to be best represented as uncertainty about what the law is (i.e., uncertainty about which function g is) rather than conflicting laws. Anyway, later in the seminar I ll argue that Kratzer s solution gets the facts wrong for conflicting obligations of a more familiar type. 3 Klein 1980 How should we interpret positive-form adjectives in sentences like Sam is tall and Mary is clever, and how do their relate to those of comparative constructions like Sam is taller than Mary and Mary is more clever than Sam? And of course we want to know how this relates to It s at least as like to rain as it is to snow Giving money to charity is better than using it to buy lottery tickets noting in particular that Kratzer does not give a compositional account of these locutions. Can we use her theory to provide one? To see how, we ll start by considering qualitative models of comparison and degrees that resemble Kratzer s in some respects. Klein begins by arguing that we shouldn t take degrees as a primitive, as degree semantics does, but instead should respect the principle of compositionality and the primacy of surface syntactic constituency by deriving the meaning of the comparative from the meaning of the positive form. That is, we should have logical forms like these tall LF [ AP tall] taller LF [ AP tall er] 4
5 rather than these, where only part of the positive form occurs in the comparative. tall LF [ AP pos tall] taller LF [ AP tall er] Notably, no language seems to pronounce pos. Klein concludes: As far is I can tell, there is no independent justification for introducing pos; it is merely a device for fixing up the semantics. [Not sure if the situation really is as dire as all this, but let s run with it for the moment.] How can we do better? Let s start with the assumption that the predicative use of adjectives is fundamental, as in (1). We ll ignore for the moment attributive uses like (2). (1) a. Sam became happy. b. Mary seems content. c. Bill is bewildered. (2) a. Sam is a happy guy. b. Content people are unproductive. c. Bill gave us a bewildered stare. 2 kinds of adjectives: Definition 11. (Linear adjective) For all contexts c, and all x and y in the sortal range of A, x is more A than y is either true or false. (e.g., tall, heavy) Definition 12. (Non-linear adjective) For some context c, and some x and y in the sortal range of A, x is more A than y is neither true nor false. (e.g. clever) The former exhibit graduality ; the latter also exhibit indeterminacy of criteria for establishing a comparison. Definition 13. (Partial interpretation of adjectives) Suppose that D e is the set of entities in the model and C is the set of possible contexts of use. Then adjectives denote context-sensitive, (possibly) partial functions from D e to {0, 1}. In the usual case, for some c and x, x is A c = 1 for some c and x, x is A c = 0 for some c and x, x is A c = # (is undefined) If x is A c = 1, we say that x is in the positive extension of A in c. If x is A c = 0, x is in the negative extension of A in c. If x is A c = #, x is in A s extension gap in c. Definition 14. (Precisification (Kamp 1975; Fine 1975)) A precisification of A in c is an interpretation relative to a new context c + which agrees with the interpretation of A in 5
6 c on the positive and negative extension of A. That is, a precisification function I assigns to each context c and adjective A a set of new contexts such that: (Classicality) For all c + I(c, A), A has no extension gap at c +. (Agreement) For all x in A s positive (resp. negative) extension at c, x is in A s positive (resp. negative) extension at c +. (No Reversal) If there is a context c + I(c, A) such that x is A c+ = 1 and y is A c+ = 0, then there is no context c ++ I(c, A) such that x is A c++ = 0 and y is A c++ = 1. Definition 15. (Supervaluation) φ is supertrue at c iff φ c+ = 1 for all c + I(c, A). φ is superfalse at c iff φ c+ = 0 for all c + I(c, A). φ is super-undefined at c if it is neither supertrue not superfalse at c. A supervaluation will agree with the partial interpretation from which the precisified contexts are derived in all judgments about applications of adjectives to specific individuals: sentences that are super-undefined at c are also undefined at c. However, we obtain interesting behavior with respect to certain complex formulae of interest. For example, φ φ is a super-tautology supertrue at all contexts c even when φ is undefined, and so true at some contexts and false at others. The no reversal property allows us to recover a notion of degree by considering whether the precisifications in which x is A are a subset of the ones in which y is A. Definition 16. (Kamp-style semantics for comparatives) x is more A than y c = 1 iff {c + I(c, A) x is A c+ = 1} {c + I(c, A) y is A c+ = 1}. Klein s objection: if x and y are both in the positive or negative extension, the comparative is trivially false. This is clearly wrong: Yao Ming is taller than Shaq, even though both are clearly tall. Klein s solution: relativize interpretations not only to contexts, but also to comparison classes. Intuitively, the idea is that the context-sensitive meaning is sensitive not only to objective features of the context, but also to which items we happen to be paying attention to. Extensions are resolved in more or less the way we ve seen, except that supervaluations are induced and extended into the positive and negative extensions of the adjective relative to a big comparison class by considering ever smaller comparison classes. In this way, we ll be able to assign truth to Yao Ming is taller than Shaq by 6
7 Requiring that tall have a non-empty positive and negative extension relative to any comparison class (Non-Triviality) Enforcing the No Reversal requirement we saw above above Giving the comparative a kind of modal interpretation, operating over contexts and comparison classes rather than worlds: x is taller than y is true at c and CC if there is some subset CC + of the comparison class CC such that x is tall and y is not tall comes out true relative to c and CC +. Noting that there is a comparison class on which Yao Ming is taller than Shaq will then come out true: the one that contains just these two individuals. Many formal definitions and interesting syntactic and semantic details ensue; here I ll give just a few key points. Klein defines an ordering c,a (a strict weak order) for any adjective A, relative to context c, essentially as: x c,a y iff there is a subset CC + of the comparison class appropriate to c such that x is in the positive extension of A relative to c and CC +, and y is in A s negative extension relative to the same. This order is used to provide truth-conditions for comparatives: x is more A than y iff x c,a y. Klein shows that, given the constraints he imposes on comparison classes, c,a is a strict preorder (transitive and asymmetric) if A is a non-linear adjective, and a strict weak order (all that plus almost-connected) if A is linear. Proof (p.23-24): Asymmetry follows from No Reversal Transitivity is proved as follows: if x c,a y then x is A and y is not A in CC {x, y}. Likewise if y c,a z then y is A and z is not A in CC {y, z}. It follows by No Reversal and Non-Triviality that x is A and z is not A in the CC {x, y, z}, so x c,a z. For linear adjectives, almost-connectedness is definitional. Measure phrases such as foot: Klein suggests further constraining his orders by adding a concatenation relation, as in Measurement Theory (see below). We then pick some arbitrary object f (something one foot long) as the unit, and make sure that x is six feet tall comes out true just in case x is at least as tall as the concatenation of 6 items exactly as tall as u. (compositional details suppressed) Klein discusses an important methodological point (p.15-16): It might be objected at this point that adjectives turn out to be no less relational on my approach than they are in the degree theory that I criticised earlier...; the main difference is that the extra argument is a comparison class rather than 7
8 a degree, and it has been shunted out of the logical structure into a contextual coordinate. Related question: isn t this just a laborious way of defining a degree semantics? Klein responds by pointing to some arguments involving ellipsis. I m unsure if they re really compelling, but either way, the point is that there are deep connections between degree-free and degree-ful theories of scalar adjectives. The choice between probably can t be made on the basis of expressiveness, as some have claimed (e.g., von Stechow (1984))). Rather, it involves some fairly intricate issues about our choices in setting up a compositional semantics and its interactions with other empirical and theoretical issues in syntax and semantics. 4 Orders and measurement theory (Reading: Lassiter 2014: 2) Let s have a little talk about binary orders. Definition 17. (Transitivity) R is transitive iff xry yrz xrz for all x, y, z. Definition 18. (Reflexivity) R is reflexive iff xrx for all x. Definition 19. (Antisymmetry) R is antisymmetric iff xry yrx x = y for all x, y. Definition 20. (Connectedness/completeness) R is connected (complete) iff xry yrx for all x, y. Definition 21. (Asymmetry) R is asymmetric iff there are no x, y such that xry yrx. Kratzer s (1991) w order on worlds is reflexive and transitive, but not generally connected. That makes it a preorder (a.k.a. quasi-order). Here s this and some more useful terminology defined: Definition 22. (Preorder/quasi-order) R is a preorder (quasi-order) iff R is reflexive and transitive. Examples: Kratzer s w and s w relations. Definition 23. antisymmetric. (Partial order) R is a partial order iff R is reflexive, transitive, and Example: The powerset algebra generated by a set with two or more elements. Definition 24. (Weak order) R is a weak order iff R is R is reflexive, transitive, and connected. Examples: The at least as tall as relation height on a set of objects with vertical extent The powerset algebra generated by a 1-element set. 8
9 Definition 25. (Equivalence relation) R is an equivalence relation iff R is reflexive, transitive, and symmetric. Examples: The exactly as tall as relation height defined from the at least as tall as relation height above, setting x height y iff both x height y and y height x. An accessibility relation in the modal logic S5, where worlds are arranged into fully connected clusters. Definition 26. (Total order/linear order) R is a total (linear) order iff R is R is transitive, connected, and antisymmetric (and so reflexive). Examples: (a) The at least as great as relation on the real numbers (b) The at least as great as relation on numerical measurements of height (c) the order on equivalence classes of the at least as tall as order above, induced by the rule EC [x] is at least as great as EC [y] iff every member x of [x] is at least as tall as every member y of [y]. Finally, we define the strict counterpart of a partial, weak, or total order by setting x y = df x y (y x). Suppose we have a binary order representing comparative judgments of height among some set X, together with perhaps with some further relations and operations. We ll call S = X,,... a structure. The fundamental question of Measurement Theory (Scott & Suppes 1958; Krantz, Luce, Suppes & Tversky 1971) is: Taking structure S = X,,... to be the basic object, which numerical representations faithfully preserve the properties of? Less intuitively, but more precisely: what is the class of homomorphic embeddings of into the real numbers? Definition 27. (Homomorphism) A homomorphism is a structure-preserving map between two structures. For example, µ is a homomorphism from X, into R, iff x y implies µ(x) µ(y). µ is a homomorphism from X,, into R,, + iff x y implies µ(x) µ(y), and x y = z implies µ(x) + µ(y) = µ(z). 9
10 (Note: nothing special about + here, but that s the operation we ll see the most of.) Intuitively, a homomorphic embedding of S 1 into S 2 preserves all of the information in S 1, while possibly also adding more information. For instance, consider the following homomorphisms from X, into R, (with the latter interpreted as usual): X = {a, b, c}; = {(a, a), (a, b), (b, b), (a, c), (b, c), (c, c)} µ 1 (a) = 2; µ 1 (b) = 1; µ 1 (c) = 0 µ 2 (a) = 10; µ 2 (b) = 1; µ 2 (c) = 0 µ 3 (a) = ; µ 3 (b) = 0; µ 3 (c) = All of these functions maintain the property that x y implies µ i (x) µ i (y). But, notice that other mathematical properties of the reals are not constant across these homomorphisms (e.g., addition, multiplication, division). Definition 28. (Admissible measure function) µ is an admissible measure function on X, relative to scale S, iff µ is a homomorphism from S into R,.... Definition 29. (Interpretability) A statement which makes reference to a numerical measurement derived from a structure S is interpretable (RTM: meaningful ) iff it has the same truth-value under all homomorphisms from S into R,.... The reason for adding this constraint is this: we don t want to say that a has twice as much of the property in question as b, simply because µ 1 assigns it a number twice as great. This information is not carried in the source structure, and so should be prevented from coming out true simply because we happened to look at µ 1, which would make it true. So, we make sure that we only assign this sentence truth if it is true in all admissible µ, which it isn t. Definition 30. (Ordinal scale) An ordinal scale is a structure X,, where is a weak order. Examples: Air quality measurement on a 1-5 scale (pp. 33-4). Measuring pain on a 0-10 scale (?) Definition 31. (Ratio scale) A ratio scale is a structure X,,,..., where is a weak order and X 2 X is a concatenation operation. 3 Examples: extensive measurements : height, width, length,... 3 Usually required to meet very strong constraints when ratio scales are under discussion: associative, monotonic, and Archimedean. We can get away with a weaker formulation that s useful for finite X and for other kinds of scales, though. 10
11 Probability Theorems (Scott & Suppes 1958; Krantz et al. 1971): If S = X,, is a ratio scale then, for all admissible µ, all x X, and all α > 0: µ (x) = µ(x) α is also an admissible measure function. [This reflects the arbitrariness of the unit of measurement.] Ratio scales are additive: for all admissible µ and all x and y, µ(x y) = µ(x) + µ(y). Statements about ratios of measurements are interpretable, even though absolute quantities are not. Definition 32. (Interval scale) An interval scale is a structure X, Y,, where Y X 2 and is a binary relation over Y satisfying some additional conditions (weak monotonicity, solvability, Archimedean). The relation (a, b) P (c, d) can be read a exceeds b with respect to property P by more than c exceeds d. Theorems (Krantz et al. 1971): If S is an interval scale then, whenever µ is admissible for S, for all µ : If µ (x) = α µ(x) + β for any α R + and β R, then µ is also admissible for S P. α represents the fact that interval scales have no fixed zero point; β represents the fact that the unit of measurement is arbitrary. (a, b) P (c, d) iff [µ(a) µ(b)] [µ(c) µ(d)] Ratios of differences are interpretable on interval scales, but absolute ratios are interpretable only in the trivial case where µ(x) = µ(y). Examples of interval scales: Conversion from Celsius to Fahrenheit: α = 9 5 and β = 32 Expected utility Common-sense theories of temperature and clock time Some reasons to care about these distinctions: (3) Sam grew from 2 feet to 3 feet, and Harry grew from 4 feet to 6 feet. a. So, Harry grew twice as much as Sam did. b. So, Harry is now twice as tall as Sam is. (4) My car is 1.5 times as wide as yours. 11
12 (5) I ran from 2PM to 3PM, and you ran from 4PM to 6PM. a. So, you ran for twice as long as I did. b. # So, you started running twice as late as I did. (6)?? Atlanta is twice as hot as New York. These contrasts can be explained if height and width are ratio scales, but length of time and temperature are (mere) interval scales. Further points in ch. 2, to be discussed as they become important later on: relationship between concatenation and the join operation of algebraic semantics intermediate scales: µ(x) > µ(y) µ(x) > µ(x y) > µ(y) (e.g., danger, temperature, expected utility) partial independence of boundedness and scale type References Fine, K Vagueness, truth and logic. Synthese 30(3) Kamp, Hans Two theories about adjectives. In E. Keenan (ed.), Formal semantics of natural language, Cambridge University Press. Klein, Ewan A semantics for positive and comparative adjectives. Linguistics and Philosophy 4(1) Krantz, David H., R. Duncan Luce, Patrick Suppes & Amos Tversky Foundations of Measurement. Academic Press. Kratzer, Angelika Modality. In von Stechow & Wunderlich (eds.), Semantics: An international handbook of contemporary research, de Gruyter. Lassiter, Daniel Measurement and Modality: The Scalar Basis of Modal Semantics. Oxford University Press (to appear). Scott, Dana & Patrick Suppes Foundational aspects of theories of measurement. Journal of Symbolic Logic 23(2) von Stechow, Arnim Comparing semantic theories of comparison. Journal of Semantics 3(1)
Seminar in Semantics: Gradation & Modality Winter 2014
1 Subject matter Seminar in Semantics: Gradation & Modality Winter 2014 Dan Lassiter 1/8/14 Handout: Basic Modal Logic and Kratzer (1977) [M]odality is the linguistic phenomenon whereby grammar allows
More informationModel-theoretic Vagueness vs. Epistemic Vagueness
Chris Kennedy Seminar on Vagueness University of Chicago 25 April, 2006 Model-theoretic Vagueness vs. Epistemic Vagueness 1 Model-theoretic vagueness The supervaluationist analyses of vagueness developed
More informationLecture 7. Logic. Section1: Statement Logic.
Ling 726: Mathematical Linguistics, Logic, Section : Statement Logic V. Borschev and B. Partee, October 5, 26 p. Lecture 7. Logic. Section: Statement Logic.. Statement Logic..... Goals..... Syntax of Statement
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationDiscrete Structures Proofwriting Checklist
CS103 Winter 2019 Discrete Structures Proofwriting Checklist Cynthia Lee Keith Schwarz Now that we re transitioning to writing proofs about discrete structures like binary relations, functions, and graphs,
More informationKratzer on Modality in Natural Language
Kratzer on Modality in Natural Language 1 Modal Logic General Propositional modal logic: Syntax: 02.06.12 William Starr Phil 6710 / Ling 6634 Spring 2012 Atomic formulas: P, Q, R,..., Connecties:,,,,,,
More informationFoundations of algebra
Foundations of algebra Equivalence relations - suggested problems - solutions P1: There are several relations that you are familiar with: Relations on R (or any of its subsets): Equality. Symbol: x = y.
More informationModal logics: an introduction
Modal logics: an introduction Valentin Goranko DTU Informatics October 2010 Outline Non-classical logics in AI. Variety of modal logics. Brief historical remarks. Basic generic modal logic: syntax and
More informationIntroducing Proof 1. hsn.uk.net. Contents
Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction
More informationLecture 4: Constructing the Integers, Rationals and Reals
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define
More informationBoolean 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 informationDefinitions: A binary relation R on a set X is (a) reflexive if x X : xrx; (f) asymmetric if x, x X : [x Rx xr c x ]
Binary Relations Definition: A binary relation between two sets X and Y (or between the elements of X and Y ) is a subset of X Y i.e., is a set of ordered pairs (x, y) X Y. If R is a relation between X
More informationIntroduction to Semantics. The Formalization of Meaning 1
The Formalization of Meaning 1 1. Obtaining a System That Derives Truth Conditions (1) The Goal of Our Enterprise To develop a system that, for every sentence S of English, derives the truth-conditions
More informationSeminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)
http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product
More informationRelations and Equivalence Relations
Relations and Equivalence Relations In this section, we shall introduce a formal definition for the notion of a relation on a set. This is something we often take for granted in elementary algebra courses,
More informationTruth-Functional Logic
Truth-Functional Logic Syntax Every atomic sentence (A, B, C, ) is a sentence and are sentences With ϕ a sentence, the negation ϕ is a sentence With ϕ and ψ sentences, the conjunction ϕ ψ is a sentence
More informationMust... stay... strong!
Alex Goebel 620 Spring 2016 Paper Presentation of von Fintel & Gillies (2010) Synopsis Must... stay... strong! Von Fintel & Gillies (vf&g) argue against a weakened semantics of must and propose an alternative
More informationC. Modal Propositional Logic (MPL)
C. Modal Propositional Logic (MPL) Let s return to a bivalent setting. In this section, we ll take it for granted that PL gets the semantics and logic of and Ñ correct, and consider an extension of PL.
More informationA. Brief review of classical propositional logic (PL)
Resources Textbook: Theodore Sider, Logic for Philosophy (OUP) Course webpage: jamesstudd.net/phillogic Course prospectus Lecture notes Exercise sheets and philosophy tasks (incl. supplementary reading)
More informationGradable Adjectives, Compounded Scales, Conjunction and Structured Meanings
Gradable Adjectives, Compounded Scales, Conjunction and Structured Meanings Alan Bale (alanbale@mit.edu) Winter, 2007 1 Introduction General Issues: 1. What are the semantic properties correlated with
More informationEpistemic comparison, models of uncertainty, and the disjunction puzzle
Epistemic comparison, models of uncertainty, and the disjunction puzzle Daniel Lassiter Stanford University Pre-final version of an article in press at Journal of Semantics. Please consult the final version
More information127: Lecture notes HT17. Week 8. (1) If Oswald didn t shoot Kennedy, someone else did. (2) If Oswald hadn t shot Kennedy, someone else would have.
I. Counterfactuals I.I. Indicative vs Counterfactual (LfP 8.1) The difference between indicative and counterfactual conditionals comes out in pairs like the following: (1) If Oswald didn t shoot Kennedy,
More informationGuide to Proofs on Discrete Structures
CS103 Handout 17 Spring 2018 Guide to Proofs on Discrete Structures In Problem Set One, you got practice with the art of proofwriting in general (as applied to numbers, sets, puzzles, etc.) Problem Set
More informationSpring 2017 Ling 620. The Semantics of Modals, Part 3: The Ordering Source 1
1. On Our Last Episode The Semantics of Modals, Part 3: The Ordering Source 1 We developed a semantics for modal auxiliaries in English, that achieved the goals in (1). (1) Overarching Analytic Goal A
More informationSyllogistic Logic and its Extensions
1/31 Syllogistic Logic and its Extensions Larry Moss, Indiana University NASSLLI 2014 2/31 Logic and Language: Traditional Syllogisms All men are mortal. Socrates is a man. Socrates is mortal. Some men
More informationCHAPTER THREE: RELATIONS AND FUNCTIONS
CHAPTER THREE: RELATIONS AND FUNCTIONS 1 Relations Intuitively, a relation is the sort of thing that either does or does not hold between certain things, e.g. the love relation holds between Kim and Sandy
More informationMeasurement, and interadjective comparisons
Measurement, and interadjective comparisons Robert van Rooij r.a.m.vanrooij@uva.nl Institute for Logic, Language and Information, Universiteit van Amsterdam Abstract This paper shows the relevance of measurement
More informationA Little Deductive Logic
A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that
More informationGeneralized Quantifiers Logical and Linguistic Aspects
Generalized Quantifiers Logical and Linguistic Aspects Lecture 1: Formal Semantics and Generalized Quantifiers Dag Westerståhl University of Gothenburg SELLC 2010 Institute for Logic and Cognition, Sun
More informationModality: A Standard Analysis. Modality
Modality: A Standard Analysis 1 Ling 406/802 Read Meaning and Grammar, Ch. 5.3.2; Kratzer 1991, pp. 639-644 Modality 2 Modality has to do with necessity and possibility of situations. Grammatical means
More informationKB Agents and Propositional Logic
Plan Knowledge-Based Agents Logics Propositional Logic KB Agents and Propositional Logic Announcements Assignment2 mailed out last week. Questions? Knowledge-Based Agents So far, what we ve done is look
More informationIntensional semantics: worlds, modals, conditionals
Intensional semantics: worlds, modals, conditionals 1 Limitations of the actual world Recall some assumptions we have followed in this class: Sentences are conditional truth values ( 1 iff truth condition]
More informationKRIPKE S THEORY OF TRUTH 1. INTRODUCTION
KRIPKE S THEORY OF TRUTH RICHARD G HECK, JR 1. INTRODUCTION The purpose of this note is to give a simple, easily accessible proof of the existence of the minimal fixed point, and of various maximal fixed
More informationPropositional Logic Truth-functionality Definitions Soundness Completeness Inferences. Modal Logic. Daniel Bonevac.
January 22, 2013 Modal logic is, among other things, the logic of possibility and necessity. Its history goes back at least to Aristotle s discussion of modal syllogisms in the Prior Analytics. But modern
More informationReading 11 : Relations and Functions
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Reading 11 : Relations and Functions Instructor: Beck Hasti and Gautam Prakriya In reading 3, we described a correspondence between predicates
More informationCS206 Lecture 21. Modal Logic. Plan for Lecture 21. Possible World Semantics
CS206 Lecture 21 Modal Logic G. Sivakumar Computer Science Department IIT Bombay siva@iitb.ac.in http://www.cse.iitb.ac.in/ siva Page 1 of 17 Thu, Mar 13, 2003 Plan for Lecture 21 Modal Logic Possible
More informationLing 130 Notes: Predicate Logic and Natural Deduction
Ling 130 Notes: Predicate Logic and Natural Deduction Sophia A. Malamud March 7, 2014 1 The syntax of Predicate (First-Order) Logic Besides keeping the connectives from Propositional Logic (PL), Predicate
More informationHomogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations
Homogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations Benjamin Spector IJN, Paris (CNRS-EHESS-ENS) Sinn und Bedeutung 18 Sept 11 13, 2013 1 / 40 The problem (1) Peter solved
More informationHedging Your Ifs and Vice Versa
Hedging Your Ifs and Vice Versa Kai von Fintel and Anthony S. Gillies MIT and Rutgers November 21 University of Latvia Ramsey s Test If two people are arguing If p will q? and are both in doubt as to p,
More informationSemantics and Generative Grammar. The Semantics of Adjectival Modification 1. (1) Our Current Assumptions Regarding Adjectives and Common Ns
The Semantics of Adjectival Modification 1 (1) Our Current Assumptions Regarding Adjectives and Common Ns a. Both adjectives and common nouns denote functions of type (i) [[ male ]] = [ λx : x D
More informationSEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL
SEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL Linguistics Department, Stanford University Department of Philosophy, Göteborg University peters csli.stanford.edu, dag.westerstahl phil.gu.se
More informationEpistemic Modals and Informational Consequence
Epistemic Modals and Informational Consequence [This is a penultimate draft. Please quote only from the published version. The paper is already available through Online First at http://www.springerlink.com/content/0039-7857]
More informationChapter 4. Basic Set Theory. 4.1 The Language of Set Theory
Chapter 4 Basic Set Theory There are two good reasons for studying set theory. First, it s a indispensable tool for both logic and mathematics, and even for other fields including computer science, linguistics,
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Reasoning Modal Logics Bernhard Nebel, Malte Helmert and Stefan Wölfl Albert-Ludwigs-Universität Freiburg May 2 & 6, 2008 Nebel, Helmert, Wölfl (Uni Freiburg)
More informationCharacterization of Semantics for Argument Systems
Characterization of Semantics for Argument Systems Philippe Besnard and Sylvie Doutre IRIT Université Paul Sabatier 118, route de Narbonne 31062 Toulouse Cedex 4 France besnard, doutre}@irit.fr Abstract
More informationFirst-Degree Entailment
March 5, 2013 Relevance Logics Relevance logics are non-classical logics that try to avoid the paradoxes of material and strict implication: p (q p) p (p q) (p q) (q r) (p p) q p (q q) p (q q) Counterintuitive?
More informationKaplan s Paradox and Epistemically Possible Worlds
Kaplan s Paradox and Epistemically Possible Worlds 1. Epistemically possible worlds David Chalmers Metaphysically possible worlds: S is metaphysically possible iff S is true in some metaphysically possible
More informationLogic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1
Logic One reason for studying logic is that we need a better notation than ordinary English for expressing relationships among various assertions or hypothetical states of affairs. A solid grounding in
More informationCHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC
1 CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC Here, you ll learn: what it means for a logic system to be finished some strategies for constructing proofs Congratulations! Our system of
More information5. And. 5.1 The conjunction
5. And 5.1 The conjunction To make our logical language more easy and intuitive to use, we can now add to it elements that make it able to express the equivalents of other sentences from a natural language
More informationRussell s logicism. Jeff Speaks. September 26, 2007
Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................
More informationPropositions. Frequently, we will use the word statement instead of proposition.
Propositional Logic Propositions A proposition is a declaration of fact that is either true or false, but not both. Examples and non-examples: One plus two equals four (proposition) Mozart is the greatest
More informationA Little Deductive Logic
A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that
More informationMarch 2, 2007 Menéndez-Benito. Quick Introduction to the Semantics of Modals 1
Quick Introduction to the Semantics of Modals 1 Syntactic assumptions (following von Fintel & Heim 2005): modals are raising predicates (see Wurmbrand 1999, Bhatt 1998) 1) John must go home. 2) [John [λ
More informationMathematics 114L Spring 2018 D.A. Martin. Mathematical Logic
Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)
More informationIntroduction to Metalogic
Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)
More informationIntensionality. 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 informationMcTaggart s Argument for the Unreality of Time:
McTaggart s Argument for the Unreality of Time: A Temporal Logical Analysis Hunan Rostomyan In this paper I want to examine McTaggart s [1908] argument for the unreality of time. McTaggart starts with
More informationcis32-ai lecture # 18 mon-3-apr-2006
cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem
More informationSection 1.1: Logical Form and Logical Equivalence
Section 1.1: Logical Form and Logical Equivalence An argument is a sequence of statements aimed at demonstrating the truth of an assertion. The assertion at the end of an argument is called the conclusion,
More informationSets, Logic, Relations, and Functions
Sets, Logic, Relations, and Functions Andrew Kay September 28, 2014 Abstract This is an introductory text, not a comprehensive study; these notes contain mainly definitions, basic results, and examples.
More informationTEMPORAL AND CIRCUMSTANTIAL DEPENDENCE IN COUNTERFACTUAL MODALS. DORIT ABUSCH Department of Lingusitics Cornell University
TEMPORAL AND CIRCUMSTANTIAL DEPENDENCE IN COUNTERFACTUAL MODALS DORIT ABUSCH Department of Lingusitics Cornell University da45@cornell.edu This paper analyzes counterfactual readings of might/could have
More informationInternal 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 informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationMathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers
Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called
More informationPropositional logic. First order logic. Alexander Clark. Autumn 2014
Propositional logic First order logic Alexander Clark Autumn 2014 Formal Logic Logical arguments are valid because of their form. Formal languages are devised to express exactly that relevant form and
More informationFirst Order Logic: Syntax and Semantics
irst Order Logic: Syntax and Semantics COMP30412 Sean Bechhofer sean.bechhofer@manchester.ac.uk Logic Recap You should already know the basics of irst Order Logic (OL) It s a prerequisite of this course!
More informationPropositional Logic Review
Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining
More informationIntroduction to Metalogic 1
Philosophy 135 Spring 2012 Tony Martin Introduction to Metalogic 1 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: (i) sentence letters p 0, p 1, p 2,... (ii) connectives,
More informationFORMAL PROOFS DONU ARAPURA
FORMAL PROOFS DONU ARAPURA This is a supplement for M385 on formal proofs in propositional logic. Rather than following the presentation of Rubin, I want to use a slightly different set of rules which
More informationProof Techniques (Review of Math 271)
Chapter 2 Proof Techniques (Review of Math 271) 2.1 Overview This chapter reviews proof techniques that were probably introduced in Math 271 and that may also have been used in a different way in Phil
More informationDeep Metaphysical Indeterminacy
Deep Metaphysical Indeterminacy Bradford Skow Abstract A recent theory of metaphysical indeterminacy says that metaphysical indeterminacy is multiple actuality. That is, we have a case of metaphysical
More informationLecture 12. Statement Logic as a word algebra on the set of atomic statements. Lindenbaum algebra.
V. Borschev and B. Partee, October 26, 2006 p. 1 Lecture 12. Statement Logic as a word algebra on the set of atomic statements. Lindenbaum algebra. 0. Preliminary notes...1 1. Freedom for algebras. Word
More informationKripke on Frege on Sense and Reference. David Chalmers
Kripke on Frege on Sense and Reference David Chalmers Kripke s Frege Kripke s Frege Theory of Sense and Reference: Some Exegetical Notes Focuses on Frege on the hierarchy of senses and on the senses of
More informationA Journey through the Possible Worlds of Modal Logic Lecture 1: Introduction to modal logics
A Journey through the Possible Worlds of Modal Logic Lecture 1: Introduction to modal logics Valentin Goranko Department of Philosophy, Stockholm University ESSLLI 2016, Bolzano, August 22, 2016 Outline
More informationEquational Logic and Term Rewriting: Lecture I
Why so many logics? You all know classical propositional logic. Why would we want anything more? Equational Logic and Term Rewriting: Lecture I One reason is that we might want to change some basic logical
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.1 Logical Form and Logical Equivalence Copyright Cengage Learning. All rights reserved. Logical Form
More informationDenotational Semantics
5 Denotational Semantics In the operational approach, we were interested in how a program is executed. This is contrary to the denotational approach, where we are merely interested in the effect of executing
More informationSets and Logic Linear Algebra, Spring 2012
Sets and Logic Linear Algebra, Spring 2012 There is a certain vocabulary and grammar that underlies all of mathematics, and mathematical proof in particular. Mathematics consists of constructing airtight
More informationINTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims
Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of
More informationPropositional Logic: Syntax
Logic Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and programs) epistemic
More informationLecture 2: Connecting the Three Models
IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Advanced Course on Computational Complexity Lecture 2: Connecting the Three Models David Mix Barrington and Alexis Maciel July 18, 2000
More informationThe Semantics of Definite DPs 1. b. Argument Position: (i) [ A politician ] arrived from Washington. (ii) Joe likes [ the politician ].
The Semantics of Definite DPs 1 Thus far, our semantics is able to interpret common nouns that occupy predicate position (1a). However, the most common position for common nouns to occupy is internal to
More informationSemantics and Pragmatics of NLP
Semantics and Pragmatics of NLP Alex Ewan School of Informatics University of Edinburgh 28 January 2008 1 2 3 Taking Stock We have: Introduced syntax and semantics for FOL plus lambdas. Represented FOL
More informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationAnalyzing fuzzy and contextual approaches to vagueness by semantic games
Analyzing fuzzy and contextual approaches to vagueness by semantic games PhD Thesis Christoph Roschger Institute of Computer Languages Theory and Logic Group November 27, 2014 Motivation Vagueness ubiquitous
More informationFuzzy Systems. Introduction
Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge
More informationDeontic Logic and Meta-Ethics
Deontic Logic and Meta-Ethics Deontic Logic as been a field in which quite apart from the questions of antinomies "paradoxes" have played a decisive roles, since the field has been invented. These paradoxes
More informationTheorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1)
Week 1: Logic Lecture 1, 8/1 (Sections 1.1 and 1.3) Examples of theorems and proofs Theorem (Pythagoras). Let ABC be a right triangle, with legs of lengths a and b, and hypotenuse of length c. Then a +
More informationLecture 7. Logic III. Axiomatic description of properties of relations.
V. Borschev and B. Partee, October 11, 2001 p. 1 Lecture 7. Logic III. Axiomatic description of properties of relations. CONTENTS 1. Axiomatic description of properties and classes of relations... 1 1.1.
More informationThe Logic of Proofs, Semantically
The Logic of Proofs, Semantically Melvin Fitting Dept. Mathematics and Computer Science Lehman College (CUNY), 250 Bedford Park Boulevard West Bronx, NY 10468-1589 e-mail: fitting@lehman.cuny.edu web page:
More informationDeriving indirectness and questioning entailment for epistemic must 1
Lelia Glass California Universities Semantics and Pragmatics Stanford University University of California, San Diego lelia@stanford.edu October 27-28, 2012 Deriving indirectness and questioning entailment
More informationTHE SURE-THING PRINCIPLE AND P2
Economics Letters, 159: 221 223, 2017 DOI 10.1016/j.econlet.2017.07.027 THE SURE-THING PRINCIPLE AND P2 YANG LIU Abstract. This paper offers a fine analysis of different versions of the well known sure-thing
More information1.1 Statements and Compound Statements
Chapter 1 Propositional Logic 1.1 Statements and Compound Statements A statement or proposition is an assertion which is either true or false, though you may not know which. That is, a statement is something
More information1 Propositional Logic
CS 2800, Logic and Computation Propositional Logic Lectures Pete Manolios Version: 384 Spring 2011 1 Propositional Logic The study of logic was initiated by the ancient Greeks, who were concerned with
More informationProving logical equivalencies (1.3)
EECS 203 Spring 2016 Lecture 2 Page 1 of 6 Proving logical equivalencies (1.3) One thing we d like to do is prove that two logical statements are the same, or prove that they aren t. Vocabulary time In
More informationDECISIONS UNDER UNCERTAINTY
August 18, 2003 Aanund Hylland: # DECISIONS UNDER UNCERTAINTY Standard theory and alternatives 1. Introduction Individual decision making under uncertainty can be characterized as follows: The decision
More informationTECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Final exam Logic & Set Theory (2IT61) (correction model)
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Final exam Logic & Set Theory (2IT61) (correction model) Thursday November 4, 2016, 9:00 12:00 hrs. (2) 1. Determine whether the abstract
More informationCS632 Notes on Relational Query Languages I
CS632 Notes on Relational Query Languages I A. Demers 6 Feb 2003 1 Introduction Here we define relations, and introduce our notational conventions, which are taken almost directly from [AD93]. We begin
More informationChapter VI. Relations. Assumptions are the termites of relationships. Henry Winkler
Chapter VI Relations Assumptions are the termites of relationships. Henry Winkler Studying relationships between objects can yield important information about the objects themselves. In the real numbers,
More information