Seminar in Semantics: Gradation & Modality Winter 2014

Size: px
Start display at page:

Download "Seminar in Semantics: Gradation & Modality Winter 2014"

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

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 information

Model-theoretic Vagueness vs. Epistemic Vagueness

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

Lecture 7. Logic. Section1: Statement Logic.

Lecture 7. Logic. Section1: Statement Logic. Ling 726: Mathematical Linguistics, Logic, Section : Statement Logic V. Borschev and B. Partee, October 5, 26 p. Lecture 7. Logic. Section: Statement Logic.. Statement Logic..... Goals..... Syntax of Statement

More information

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

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

Discrete Structures Proofwriting Checklist

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

Kratzer on Modality in Natural Language

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

Foundations of algebra

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

Modal logics: an introduction

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

Introducing Proof 1. hsn.uk.net. Contents

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

Lecture 4: Constructing the Integers, Rationals and Reals

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

Definitions: 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 ]

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

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

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

Relations and Equivalence Relations

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

Truth-Functional Logic

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

Must... stay... strong!

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

C. Modal Propositional Logic (MPL)

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

A. Brief review of classical propositional logic (PL)

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

Gradable Adjectives, Compounded Scales, Conjunction and Structured Meanings

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

Epistemic comparison, models of uncertainty, and the disjunction puzzle

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

127: 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.

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

Guide to Proofs on Discrete Structures

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

Spring 2017 Ling 620. The Semantics of Modals, Part 3: The Ordering Source 1

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

Syllogistic Logic and its Extensions

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

CHAPTER THREE: RELATIONS AND FUNCTIONS

CHAPTER THREE: RELATIONS AND FUNCTIONS CHAPTER THREE: RELATIONS AND FUNCTIONS 1 Relations Intuitively, a relation is the sort of thing that either does or does not hold between certain things, e.g. the love relation holds between Kim and Sandy

More information

Measurement, and interadjective comparisons

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

A Little Deductive Logic

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

Generalized Quantifiers Logical and Linguistic Aspects

Generalized Quantifiers Logical and Linguistic Aspects Generalized Quantifiers Logical and Linguistic Aspects Lecture 1: Formal Semantics and Generalized Quantifiers Dag Westerståhl University of Gothenburg SELLC 2010 Institute for Logic and Cognition, Sun

More information

Modality: A Standard Analysis. Modality

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

KB Agents and Propositional Logic

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

KRIPKE S THEORY OF TRUTH 1. INTRODUCTION

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

Propositional Logic Truth-functionality Definitions Soundness Completeness Inferences. Modal Logic. Daniel Bonevac.

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

Reading 11 : Relations and Functions

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

CS206 Lecture 21. Modal Logic. Plan for Lecture 21. Possible World Semantics

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

Ling 130 Notes: Predicate Logic and Natural Deduction

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

Homogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations

Homogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations Homogeneity and Plurals: From the Strongest Meaning Hypothesis to Supervaluations Benjamin Spector IJN, Paris (CNRS-EHESS-ENS) Sinn und Bedeutung 18 Sept 11 13, 2013 1 / 40 The problem (1) Peter solved

More information

Hedging Your Ifs and Vice Versa

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

Semantics and Generative Grammar. The Semantics of Adjectival Modification 1. (1) Our Current Assumptions Regarding Adjectives and Common Ns

Semantics and Generative Grammar. The Semantics of Adjectival Modification 1. (1) Our Current Assumptions Regarding Adjectives and Common Ns The Semantics of Adjectival Modification 1 (1) Our Current Assumptions Regarding Adjectives and Common Ns a. Both adjectives and common nouns denote functions of type (i) [[ male ]] = [ λx : x D

More information

SEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL

SEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL SEMANTICS OF POSSESSIVE DETERMINERS STANLEY PETERS DAG WESTERSTÅHL Linguistics Department, Stanford University Department of Philosophy, Göteborg University peters csli.stanford.edu, dag.westerstahl phil.gu.se

More information

Epistemic Modals and Informational Consequence

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

Chapter 4. Basic Set Theory. 4.1 The Language of Set Theory

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

Principles of Knowledge Representation and Reasoning

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

Characterization of Semantics for Argument Systems

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

First-Degree Entailment

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

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1

Logic. Quantifiers. (real numbers understood). x [x is rotten in Denmark]. x<x+x 2 +1 Logic One reason for studying logic is that we need a better notation than ordinary English for expressing relationships among various assertions or hypothetical states of affairs. A solid grounding in

More information

CHAPTER 6 - THINKING ABOUT AND PRACTICING PROPOSITIONAL LOGIC

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

5. And. 5.1 The conjunction

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

Russell s logicism. Jeff Speaks. September 26, 2007

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

Propositions. Frequently, we will use the word statement instead of proposition.

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

A Little Deductive Logic

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

March 2, 2007 Menéndez-Benito. Quick Introduction to the Semantics of Modals 1

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

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

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

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

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

McTaggart s Argument for the Unreality of Time:

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

cis32-ai lecture # 18 mon-3-apr-2006

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

Section 1.1: Logical Form and Logical Equivalence

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

Sets, Logic, Relations, and Functions

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

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

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

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

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

Propositional logic. First order logic. Alexander Clark. Autumn 2014

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

First Order Logic: Syntax and Semantics

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

Propositional Logic Review

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

Introduction to Metalogic 1

Introduction to Metalogic 1 Philosophy 135 Spring 2012 Tony Martin Introduction to Metalogic 1 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: (i) sentence letters p 0, p 1, p 2,... (ii) connectives,

More information

FORMAL PROOFS DONU ARAPURA

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

Proof Techniques (Review of Math 271)

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

Deep Metaphysical Indeterminacy

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

Lecture 12. Statement Logic as a word algebra on the set of atomic statements. Lindenbaum algebra.

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

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

Equational Logic and Term Rewriting: Lecture I

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

THE LOGIC OF COMPOUND STATEMENTS

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

Denotational Semantics

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

Sets and Logic Linear Algebra, Spring 2012

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

Propositional Logic: Syntax

Propositional Logic: Syntax Logic Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about time (and programs) epistemic

More information

Lecture 2: Connecting the Three Models

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

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

Semantics and Pragmatics of NLP

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

ALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers

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

Analyzing fuzzy and contextual approaches to vagueness by semantic games

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

Fuzzy Systems. Introduction

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

Deontic Logic and Meta-Ethics

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

Theorem. For every positive integer n, the sum of the positive integers from 1 to n is n(n+1)

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

Lecture 7. Logic III. Axiomatic description of properties of relations.

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

The Logic of Proofs, Semantically

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

Deriving indirectness and questioning entailment for epistemic must 1

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

THE SURE-THING PRINCIPLE AND P2

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

1.1 Statements and Compound Statements

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

1 Propositional Logic

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

Proving logical equivalencies (1.3)

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

DECISIONS UNDER UNCERTAINTY

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

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

CS632 Notes on Relational Query Languages I

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

Chapter VI. Relations. Assumptions are the termites of relationships. Henry Winkler

Chapter 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