Kripke's Contributions to Modal Logic PY4617 The Philosophy of Saul Kripke Week Eleven
|
|
- Mavis Beasley
- 7 years ago
- Views:
Transcription
1 Kripke's Contributions to Modal Logic PY4617 The Philosophy of Saul Kripke Week Eleven Background: proofs and models for a propositional language Distinguish a proof-system for a propositional formal language from the formal semantics (or model-theory) for that language A proof-system, e.g. Lemmon-style natural deduction, consists of a purely syntactic set of definitions, operations, and rules. It's syntactic in that it's entirely defined in terms of strings of symbols in the language, not in terms of the interpretation of those symbols. Say that an argument from the premises in a set X to a conclusion C is provable in our system iff the rules of our proof-system allows us to construct a proof of C from X. We state the latter fact by writing: X C. A model-theory for the language provides a formal way to think about the language's interpretation. Informally, we take p, q, etc. to express propositions and we take '&', 'v', etc. to correspond to English's 'and', 'or', etc. But why have a more formal interpretation? One purpose of formal semantics is to provide a precise way to investigate whether our proofsystem provides a model of good argumentation. Without any interpretation of our language, the proof-system is just a set of rules that tells you when you can draw a bunch on little shapes who cares? In doing logic, we care about valid arguments. A formal semantics helps us connect the proof-system to validity An argument is valid iff it's impossible for its premises to be true while its conclusion is false. So we see that for the notion of validity to apply to our formal propositional language, we at least need to take each sentence-letter to have possible truth-values. Possible truth-values are explained in terms of arbitrary assignments of truth-values to all sentence-letters (evaluations). These are our models for the propositional language. In each model, the truth-values of complex sentences are determined recursively according to the truth-tables for the connectives. An argument from the premises in a set X to a conclusion C in the formal language is then valid iff there is no model in which the premises are True while the conclusion is False. We state the latter fact by writing: X C. Now we can precisely investigate the question: Does our proof system let us construct proofs for all and only the arguments that are valid in our formal language? It's a fact about standard proof-systems for propositional logic, provable by doing some meta-theory, that if X C, then X C. In other words, if the proof-system allows you to construct a proof, then the argument is valid. We say: the proof-system is sound. It's also a fact about standard proof-systems for propositional logic, provable by doing some meta-theory, that if X C, then X C. In other words, if an argument is valid, the proof-system allows you to construct a proof of it. We say: the proof-system is complete. So, using the formal semantics provided by our models for propositional logic, it becomes a precise mathematical fact that a given proof-system is sound and complete. That wouldn't be the case if we had only an informal interpretation of the language. Pg. 1 of 5 E. Glick 22/04/2013
2 Background: proofs and models for a quantificational language Things become a bit more complicated when we turn to predicate logic, where we now have quantifiers, variables, and so on. What is it for a proof-system for predicate logic to be sound and complete? We retain the definition of validity in terms of truth-preservation in all models: X C iff there is no model on which the premises are True while the conclusion is False. But now we need a more complex notion of a model! We don't want to simply assign truth-values to sentences like ( x)rx, because we want that sentence's truth to be determined by whether Ra, Rb, Rc, etc for every object. We also want the truth of Ra (e.g.) to be determined by the interpretations of the predicate R and the name a. We take a model M for predicate logic to be a pair <D,I> consisting of a domain of individuals D and an interpretation function I. D might be, for instance, {Alice, Jane, Bieber, Fred, } Intuitively, I just tells you what names what, and what the predicates apply to. More formally, I assigns members of D to names and assigns n-tuples (ordered pairs or triples or etc.) of members of D to n-place predicate letters, for each n. So, e.g., we might stipulate that I(a)=Alice and that I(b)=Bieber, etc. If T is a two-place predicate, I(T) might be {<Alice,Bieber>, <Bieber,Jane>, } We call that set of tuples I(T) the extension of T in the model. Informally, imagine T meaning taller than, so that the pairs in the extension are just the pairs of individuals such that the first is taller than the second. Now, how is the truth of a formula determined in a model? First, a clause for closed (containing no free variables) atomic formulae: Where P n is an n-place predicate and c 1 c n are n names such that I(c 1 )=a 1, I(c 2 )=a 2, etc.: Pc 1...c n is T in the model iff <a 1 a n > I(P) Since we now have formulas containing free variables, and free variables aren't names for particular things in D, we only determine truth-values for, say, Pxy, relative to the possible objects that x and y range over relative to assignments of objects to the variables. E.g.: Pxy is T in <D,I> relative to an assignment of a to x and b to y iff <a, b> I(P). xpxy is T in <D,I> relative to an assignment of b to y iff for every o in D, Pxy is T in <D,I> relative to an assignment of o to x and b to y. xpxy is T in <D,I> relative to an assignment of b to y iff for some o in D, Pxy is T in <D,I> relative to an assignment of o to x and b to y. We use the same recursive strategy as earlier to determine truth-values for truth-functional compounds in predicate logic. In general, if a formula is closed, its truth-value in a model will be independent of any assignments of objects to variables. It is standard to say that a closed formula is T simpliciter iff it is T relative to every assignment of objects to variables. Now we have a notion of truth in a model for closed formulas, and using our earlier definition of validity, we can investigate soundness and completeness for proof-systems. Fact: For all standard proof-systems for predicate logic, X C iff X C. Propositional modal logic before Kripke: One main motivation for modern investigations of modal logics was the so-called paradoxes of the material conditional (the truth-functional conditional of propositional logic). Pg. 2 of 5 E. Glick 22/04/2013
3 E.g., according to now-standard logics (largely derived from Russell and Whitehead's Principia Mathematica), from any formula p, q p follows, and from p, p q follows. C.I. Lewis took these paradoxes to show that the logic of the material conditional doesn't capture the real notion of implication. He sought a better account of implication. His proposal: p implies q iff (p q), where ' ' means necessarily. This raised new questions: How do we come up with a logical system that incorporates this new symbol ' ', and the accompanying symbol ' ' for possibility? Lewis proceeded to explore a number of different sets of rules and axioms for proof-systems for modal logic, with the resulting systems names S1-S5. Some key candidate rules and axioms: (N): If p, then p (K): (p q) ( p q) ('K' for Kripke! Also known as 'Distribution'.) (M): p p (4): p p (5): p p In exploring the different combinations of axioms, the rules of the game were somewhat unclear. Intuitive judgments were the only real test of the appropriateness of various theorems. Logicians wanted more clear standards for determining the correct modal logic. One of the complaints raised against modal logic was that no formal semantics existed for modal logic as existed for non-modal predicate logic. (Fitch, 8) A general concern was that perhaps there were different kinds of possibility or necessity, with different logics appropriate to them. Why not just use the same models for modal logic as we used for propositional logic, and say p is true in M iff necessarily, p is true in M? Because everything true in M is necessarily true in M, it being a mathematical fact about functions etc. (Burgess, 123) Kripke's contributions to propositional modal logic: Kripke's most influential achievements in modal logic were (a) to devise a clear and simple model-theory, and (b) to prove completeness results for a number of proof-systems. A model for modal logic is now a tuple <G, K, R, φ>. (Now called a Kripke model.) K is a set. Relative to each of member of K, φ assigns a truth-value to every sentence-letter. The truth-values of truth-functional compounds are determined recursively. G is a member of K. It has the special property that a formula is true in the model iff it's true at G. (E.g., where p is atomic, p is true in the model iff φ(g,p)=t.) Informally, Kripke says we can think of K as a set of worlds (better: possible states of the world), and think of G as the actual world. R is a relation between worlds that holds when the second world is visible from the first. The most interesting clause in the definition of truth is for the modal operators: p is true at a world H in the model iff for every world H' such that R(H,H'), p is true at H'. So p is true in the model simpliciter iff for every world H' such that R(G,H'), p is true at H'. For other clauses, see Burgess pg. 124 (in Berger) Now we can stick with our claim that an argument from X to C is valid iff there's no model in which all members of X are true and C is false. Notice that validity concerns truth in all models, not truth at all elements of K. And truth of a formula p in a model is a matter of p's truth at all elements of K, not a matter of p's truth in all alternative models. This is one respect in which Kripke differed from earlier writers such as R. Carnap. Pg. 3 of 5 E. Glick 22/04/2013
4 Let K be the proof-system resulting from adding (N) and (K) to basic propositional logic. Then one of Kripke's results is this: K is sound and complete for the class of all Kripke models. (Note that there is no restriction on R in this class of models. In some of the models, R might hold between no worlds, in others between every pair of worlds.) Kripke realized, and went on to prove, that other proof-systems for modal logic are sound and complete with respect to other classes of models defined by specifying restrictions on R. System T is K plus (M). Definition: X T C iff C is provable from the members of X in T. Definition: X T C iff in every model in which R is reflexive (for all H in the model, R(H,H) holds), if the members of X are true, so is C. Fact: X T C iff X T C. System S4 is K plus (M) and (4). Definition: X S4 C iff in every model in which R is transitive and reflexive, if the members of X are true, so is C. Fact: X S4 C iff X S4 C. System S5 is K plus (M) and (5). Definition: X S5 C iff in every model in which R is symmetric, transitive and reflexive, if the members of X are true, so is C. Fact: X S5 C iff X S5 C. Kripke thus revealed an interesting correspondence between properties of the R relations in the models and the various axioms one might adopt in one's proof-system. Quantified modal logic before Kripke: It's fair to say that the move from propositional modal logic to quantified modal logic introduces a significant degree of complication, and it faced greater skepticism. Quine was perhaps the staunchest critic, accusing modal logic of resting on use /mention confusions. (For a summary, see Hughes, pg. 82. For details, see Quine's Three Grades of Modal Involvement among other essays.) Quine thought necessity, if it made sense at all, had to be understood in terms of analyticity. ' p' really just meant that the sentence 'p' was analytic. On this way of thinking, ' ' should be a symbol of our meta-language, used to talk about sentences, not a symbol of the object language. Predicate logic then looks very confused. What could it mean to say that x Px? For every object, the sentence 'Px' is analytic?? Kripke eventually answered the concern by distinguishing metaphysical possibility from a priority and analyticity. A more technical concern was that extant versions of modal predicate logic had as theorems the Barcan formula and converse Barcan formula (named after Ruth Barcan Marcus). Where Px is any formula containing free variable x: If x Px then xpx. And if xpx, then x Px. Both formulae seem implausible. Suppose the only things in the actual world are a 1...a n, and then let Px to be x=a 1 or or x=a n. Then the first principle tells us that there couldn't be anything other than what there actually is! Now for the converse principle. Take Px to be y y=x. Then since in every world, everything there exists, it would follow that everything in this world also exists in every other world! Kripke's contributions to quantified modal logic: Kripke's major contribution here was to extend his models for propositional modal logic to the quantified systems, to provide a semantics that avoided the Barcan formulae, and to prove Pg. 4 of 5 E. Glick 22/04/2013
5 soundness and completeness results for quantificational proof-systems. A model is now a tuple <G, K, R, ψ, φ>. The new component, ψ, assigns a domain of individuals to each member of K informally, the individuals that exist in that world. Some key ideas are these: The domains are allowed to differ from world to world. For any world H, even for tuples of individuals that don't exist in H, Φ specifies whether or not those tuples are in the extensions of predicates at H. But when we evaluate a quantified claim at a world H, the quantifiers range only over individuals that exist in H. Here's a counterexample to the Barcan formula: Let K={G,H}, let ψ(g)={a} and ψ(h)={a,b}, and let Φ(P,G)={<a>} and Φ(P,H)={<a>}. Now every object at G is in Φ(P,G) and in Φ(P,H), so x Px is true at G and hence true simpliciter in this model. Here's a counterexample to the converse Barcan: Let K={G,H}, let ψ(g)={a,b} and ψ(h)={b}, and let Φ(P,G)={<a,b>} and Φ(P,H)={<b>}. Now xpx comes out true at every world, so xpx is true. But since <a> is not in Φ(P,H), it's not the case that for every object in G, that object is in Φ(P,H). So x Px is false at G and hence false simpliciter in this model. Things to think about as you read: A common way to do semantics is in terms of complete assignments, functions that assign objects to every variable of the language. (See Tarski, e.g..) Then you define satisfaction of formulae by assignments in a model, and define truth as satisfaction by all assignments. Burgess explains truth in a Kripke model in terms of satisfaction, but doesn't employ complete assignments. Does this matter? Can you see a way to restate the semantic clauses in terms of complete assignments? Kripke does not mention the notion of satisfaction at all. Does this matter? Can you see a way to restate his semantics in terms of satisfaction? Kripke asks (pg 85) should Φ(P(x),H) be given a truth-value when x is assigned a value in the domain of some other world H', and not in the domain of H? For instance, Ephraim might be in the domain of G but not H. If we assign Ephraim to x, should P(x) be given a truth-value at H? What is your answer to that question, and why? It may be easier to think about names rather than variables. Should 'P(a)' be false at every world whose domain doesn't include a? Truth-valueless? What if P is just a predicate for self-identity, so that P(a) is a=a? Is that false at a world that doesn't contain a? What if P expresses the property of existence, as when P(a) is y y=a? When reading Kripke, try to understand the technical bits of pages 84 and 87. This is difficult but important. Feel free to pose on the blog any questions about the technical material. Pg. 5 of 5 E. Glick 22/04/2013
3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationCHAPTER 7 GENERAL PROOF SYSTEMS
CHAPTER 7 GENERAL PROOF SYSTEMS 1 Introduction Proof systems are built to prove statements. They can be thought as an inference machine with special statements, called provable statements, or sometimes
More informationQuine on truth by convention
Quine on truth by convention March 8, 2005 1 Linguistic explanations of necessity and the a priori.............. 1 2 Relative and absolute truth by definition.................... 2 3 Is logic true by convention?...........................
More informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More informationThings That Might Not Have Been Michael Nelson University of California at Riverside mnelson@ucr.edu
Things That Might Not Have Been Michael Nelson University of California at Riverside mnelson@ucr.edu Quantified Modal Logic (QML), to echo Arthur Prior, is haunted by the myth of necessary existence. Features
More informationMathematical Induction
Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How
More informationThis asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements.
3. Axioms of Set theory Before presenting the axioms of set theory, we first make a few basic comments about the relevant first order logic. We will give a somewhat more detailed discussion later, but
More informationBuridan and the Avicenna-Johnston semantics
1 2 Buridan and the Avicenna-Johnston semantics Wilfrid Hodges Medieval Philosophy Network Warburg Institute, 1 April 2016 wilfridhodges.co.uk/history24.pdf Avicenna, c. 980 1037 3 4 Fak r al-dīn Rāzī
More informationCHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.
CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:
More informationPredicate Logic. Example: All men are mortal. Socrates is a man. Socrates is mortal.
Predicate Logic Example: All men are mortal. Socrates is a man. Socrates is mortal. Note: We need logic laws that work for statements involving quantities like some and all. In English, the predicate is
More informationInvalidity in Predicate Logic
Invalidity in Predicate Logic So far we ve got a method for establishing that a predicate logic argument is valid: do a derivation. But we ve got no method for establishing invalidity. In propositional
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More information(LMCS, p. 317) V.1. First Order Logic. This is the most powerful, most expressive logic that we will examine.
(LMCS, p. 317) V.1 First Order Logic This is the most powerful, most expressive logic that we will examine. Our version of first-order logic will use the following symbols: variables connectives (,,,,
More informationPredicate Logic Review
Predicate Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane 1 Grammar A term is an individual constant or a variable. An individual constant is a lowercase letter from the beginning
More informationAutomated Theorem Proving - summary of lecture 1
Automated Theorem Proving - summary of lecture 1 1 Introduction Automated Theorem Proving (ATP) deals with the development of computer programs that show that some statement is a logical consequence of
More informationdef: An axiom is a statement that is assumed to be true, or in the case of a mathematical system, is used to specify the system.
Section 1.5 Methods of Proof 1.5.1 1.5 METHODS OF PROOF Some forms of argument ( valid ) never lead from correct statements to an incorrect. Some other forms of argument ( fallacies ) can lead from true
More informationMathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
More informationBasic Concepts in Modal Logic 1
Basic Concepts in Modal Logic 1 Edward N. Zalta Center for the Study of Language and Information Stanford University Table of Contents Preface Chapter 1 Introduction 1: A Brief History of Modal Logic 2:
More information1/9. Locke 1: Critique of Innate Ideas
1/9 Locke 1: Critique of Innate Ideas This week we are going to begin looking at a new area by turning our attention to the work of John Locke, who is probably the most famous English philosopher of all
More informationP1. All of the students will understand validity P2. You are one of the students -------------------- C. You will understand validity
Validity Philosophy 130 O Rourke I. The Data A. Here are examples of arguments that are valid: P1. If I am in my office, my lights are on P2. I am in my office C. My lights are on P1. He is either in class
More informationDegrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets.
Degrees of Truth: the formal logic of classical and quantum probabilities as well as fuzzy sets. Logic is the study of reasoning. A language of propositions is fundamental to this study as well as true
More information2. The Language of First-order Logic
2. The Language of First-order Logic KR & R Brachman & Levesque 2005 17 Declarative language Before building system before there can be learning, reasoning, planning, explanation... need to be able to
More informationWRITING A CRITICAL ARTICLE REVIEW
WRITING A CRITICAL ARTICLE REVIEW A critical article review briefly describes the content of an article and, more importantly, provides an in-depth analysis and evaluation of its ideas and purpose. The
More informationSolutions to In-Class Problems Week 4, Mon.
Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics for Computer Science September 26 Prof. Albert R. Meyer and Prof. Ronitt Rubinfeld revised September 26, 2005, 1050 minutes Solutions
More informationON FUNCTIONAL SYMBOL-FREE LOGIC PROGRAMS
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Mathematical Sciences 2012 1 p. 43 48 ON FUNCTIONAL SYMBOL-FREE LOGIC PROGRAMS I nf or m at i cs L. A. HAYKAZYAN * Chair of Programming and Information
More informationOne natural response would be to cite evidence of past mornings, and give something like the following argument:
Hume on induction Suppose you were asked to give your reasons for believing that the sun will come up tomorrow, in the form of an argument for the claim that the sun will come up tomorrow. One natural
More informationCS 3719 (Theory of Computation and Algorithms) Lecture 4
CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a
More informationIntroduction to formal semantics -
Introduction to formal semantics - Introduction to formal semantics 1 / 25 structure Motivation - Philosophy paradox antinomy division in object und Meta language Semiotics syntax semantics Pragmatics
More informationPropositional Logic. A proposition is a declarative sentence (a sentence that declares a fact) that is either true or false, but not both.
irst Order Logic Propositional Logic A proposition is a declarative sentence (a sentence that declares a fact) that is either true or false, but not both. Are the following sentences propositions? oronto
More informationRigorous Software Development CSCI-GA 3033-009
Rigorous Software Development CSCI-GA 3033-009 Instructor: Thomas Wies Spring 2013 Lecture 11 Semantics of Programming Languages Denotational Semantics Meaning of a program is defined as the mathematical
More informationBasic Set Theory. 1. Motivation. Fido Sue. Fred Aristotle Bob. LX 502 - Semantics I September 11, 2008
Basic Set Theory LX 502 - Semantics I September 11, 2008 1. Motivation When you start reading these notes, the first thing you should be asking yourselves is What is Set Theory and why is it relevant?
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 informationSlippery Slopes and Vagueness
Slippery Slopes and Vagueness Slippery slope reasoning, typically taken as a fallacy. But what goes wrong? Is it always bad reasoning? How should we respond to a slippery slope argument and/or guard against
More informationCosmological Arguments for the Existence of God S. Clarke
Cosmological Arguments for the Existence of God S. Clarke [Modified Fall 2009] 1. Large class of arguments. Sometimes they get very complex, as in Clarke s argument, but the basic idea is simple. Lets
More informationCorrespondence analysis for strong three-valued logic
Correspondence analysis for strong three-valued logic A. Tamminga abstract. I apply Kooi and Tamminga s (2012) idea of correspondence analysis for many-valued logics to strong three-valued logic (K 3 ).
More information3. Logical Reasoning in Mathematics
3. Logical Reasoning in Mathematics Many state standards emphasize the importance of reasoning. We agree disciplined mathematical reasoning is crucial to understanding and to properly using mathematics.
More informationLikewise, we have contradictions: formulas that can only be false, e.g. (p p).
CHAPTER 4. STATEMENT LOGIC 59 The rightmost column of this truth table contains instances of T and instances of F. Notice that there are no degrees of contingency. If both values are possible, the formula
More informationThe Refutation of Relativism
The Refutation of Relativism There are many different versions of relativism: ethical relativism conceptual relativism, and epistemic relativism are three. In this paper, I will be concerned with only
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationWRITING PROOFS. Christopher Heil Georgia Institute of Technology
WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
More informationThe Meta-Problem of Change
NOÛS 43:2 (2009) 286 314 The Meta-Problem of Change THOMAS HOFWEBER University of North Carolina at Chapel Hill 1. Introduction One of the central problems in metaphysics over the last so many centuries
More informationCultural Relativism. 1. What is Cultural Relativism? 2. Is Cultural Relativism true? 3. What can we learn from Cultural Relativism?
1. What is Cultural Relativism? 2. Is Cultural Relativism true? 3. What can we learn from Cultural Relativism? What is it? Rough idea: There is no universal truth in ethics. There are only customary practices
More informationSemantic Groundedness
Semantic Groundedness Hannes Leitgeb LMU Munich August 2011 Hannes Leitgeb (LMU Munich) Semantic Groundedness August 2011 1 / 20 Luca told you about groundedness in set theory. Now we turn to groundedness
More informationBasic Concepts of Set Theory, Functions and Relations
March 1, 2006 p. 1 Basic Concepts of Set Theory, Functions and Relations 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2 1.3. Identity and cardinality...3
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
More informationChapter 4: The Logic of Boolean Connectives
Chapter 4: The Logic of Boolean Connectives 4.1 Tautologies and logical truth Logical truth We already have the notion of logical consequence. A sentence is a logical consequence of a set of sentences
More informationA Propositional Dynamic Logic for CCS Programs
A Propositional Dynamic Logic for CCS Programs Mario R. F. Benevides and L. Menasché Schechter {mario,luis}@cos.ufrj.br Abstract This work presents a Propositional Dynamic Logic in which the programs are
More informationSummary Last Lecture. Automated Reasoning. Outline of the Lecture. Definition sequent calculus. Theorem (Normalisation and Strong Normalisation)
Summary Summary Last Lecture sequent calculus Automated Reasoning Georg Moser Institute of Computer Science @ UIBK Winter 013 (Normalisation and Strong Normalisation) let Π be a proof in minimal logic
More informationLecture 13 of 41. More Propositional and Predicate Logic
Lecture 13 of 41 More Propositional and Predicate Logic Monday, 20 September 2004 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Reading: Sections 8.1-8.3, Russell and Norvig
More informationCS510 Software Engineering
CS510 Software Engineering Propositional Logic Asst. Prof. Mathias Payer Department of Computer Science Purdue University TA: Scott A. Carr Slides inspired by Xiangyu Zhang http://nebelwelt.net/teaching/15-cs510-se
More informationNP-Completeness and Cook s Theorem
NP-Completeness and Cook s Theorem Lecture notes for COM3412 Logic and Computation 15th January 2002 1 NP decision problems The decision problem D L for a formal language L Σ is the computational task:
More informationTuring Machines: An Introduction
CIT 596 Theory of Computation 1 We have seen several abstract models of computing devices: Deterministic Finite Automata, Nondeterministic Finite Automata, Nondeterministic Finite Automata with ɛ-transitions,
More informationDivine command theory
Today we will be discussing divine command theory. But first I will give a (very) brief overview of the semester, and the discipline of philosophy. Why do this? One of the functions of an introductory
More informationBuilding a Better Argument
Building a Better Argument Summary Whether it s an ad for burger chains, the closing scene of a Law & Order spinoff, a discussion with the parents about your social life or a coach disputing a close call,
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationAn Innocent Investigation
An Innocent Investigation D. Joyce, Clark University January 2006 The beginning. Have you ever wondered why every number is either even or odd? I don t mean to ask if you ever wondered whether every number
More informationEquality and dependent type theory. Oberwolfach, March 2 (with some later corrections)
Oberwolfach, March 2 (with some later corrections) The Axiom of Univalence, a type-theoretic view point In type theory, we reduce proof-checking to type-checking Hence we want type-checking to be decidable
More informationStudent Learning Outcome - The 15 Best Based Performance Criteria
College of Liberal Arts & Sciences Department of Philosophy Philosophy M.A. August 16, 2014 David J. Buller, Chair Status Report 1 1. INTRODUCTION The Philosophy M.A. assessment plan submitted along with
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationLogic in general. Inference rules and theorem proving
Logical Agents Knowledge-based agents Logic in general Propositional logic Inference rules and theorem proving First order logic Knowledge-based agents Inference engine Knowledge base Domain-independent
More informationPredicate Logic. For example, consider the following argument:
Predicate Logic The analysis of compound statements covers key aspects of human reasoning but does not capture many important, and common, instances of reasoning that are also logically valid. For example,
More informationWHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
More informationNotes on Complexity Theory Last updated: August, 2011. Lecture 1
Notes on Complexity Theory Last updated: August, 2011 Jonathan Katz Lecture 1 1 Turing Machines I assume that most students have encountered Turing machines before. (Students who have not may want to look
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationKenken For Teachers. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 27, 2010. Abstract
Kenken For Teachers Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles June 7, 00 Abstract Kenken is a puzzle whose solution requires a combination of logic and simple arithmetic skills.
More informationWriting Thesis Defense Papers
Writing Thesis Defense Papers The point of these papers is for you to explain and defend a thesis of your own critically analyzing the reasoning offered in support of a claim made by one of the philosophers
More informationIndependent samples t-test. Dr. Tom Pierce Radford University
Independent samples t-test Dr. Tom Pierce Radford University The logic behind drawing causal conclusions from experiments The sampling distribution of the difference between means The standard error of
More informationCould I Have Been a Turnip? A Very Short Introduction to the Philosophy of Modality
Could I Have Been a Turnip? A Very Short Introduction to the Philosophy of Modality Modality If something is possible, it could have happened. If something is necessary, it had to happen. If something
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationReading 13 : Finite State Automata and Regular Expressions
CS/Math 24: Introduction to Discrete Mathematics Fall 25 Reading 3 : Finite State Automata and Regular Expressions Instructors: Beck Hasti, Gautam Prakriya In this reading we study a mathematical model
More informationTesting LTL Formula Translation into Büchi Automata
Testing LTL Formula Translation into Büchi Automata Heikki Tauriainen and Keijo Heljanko Helsinki University of Technology, Laboratory for Theoretical Computer Science, P. O. Box 5400, FIN-02015 HUT, Finland
More informationComputational Logic and Cognitive Science: An Overview
Computational Logic and Cognitive Science: An Overview Session 1: Logical Foundations Technical University of Dresden 25th of August, 2008 University of Osnabrück Who we are Helmar Gust Interests: Analogical
More informationThe theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1
The theory of the six stages of learning with integers (Published in Mathematics in Schools, Volume 29, Number 2, March 2000) Stage 1 Free interaction In the case of the study of integers, this first stage
More informationMath 223 Abstract Algebra Lecture Notes
Math 223 Abstract Algebra Lecture Notes Steven Tschantz Spring 2001 (Apr. 23 version) Preamble These notes are intended to supplement the lectures and make up for the lack of a textbook for the course
More informationThe Syntax of Predicate Logic
The Syntax of Predicate Logic LX 502 Semantics I October 11, 2008 1. Below the Sentence-Level In Propositional Logic, atomic propositions correspond to simple sentences in the object language. Since atomic
More informationJaakko Hintikka Boston University. and. Ilpo Halonen University of Helsinki INTERPOLATION AS EXPLANATION
Jaakko Hintikka Boston University and Ilpo Halonen University of Helsinki INTERPOLATION AS EXPLANATION INTERPOLATION AS EXPLANATION In the study of explanation, one can distinguish two main trends. On
More informationFive High Order Thinking Skills
Five High Order Introduction The high technology like computers and calculators has profoundly changed the world of mathematics education. It is not only what aspects of mathematics are essential for learning,
More informationWhy & How: Business Data Modelling. It should be a requirement of the job that business analysts document process AND data requirements
Introduction It should be a requirement of the job that business analysts document process AND data requirements Process create, read, update and delete data they manipulate data. Process that aren t manipulating
More informationOutline. Written Communication Conveying Scientific Information Effectively. Objective of (Scientific) Writing
Written Communication Conveying Scientific Information Effectively Marie Davidian davidian@stat.ncsu.edu http://www.stat.ncsu.edu/ davidian. Outline Objectives of (scientific) writing Important issues
More informationLecture 17 : Equivalence and Order Relations DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/31/2011 Lecture 17 : Equivalence and Order Relations Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last lecture we introduced the notion
More informationIf an English sentence is ambiguous, it may allow for more than one adequate transcription.
Transcription from English to Predicate Logic General Principles of Transcription In transcribing an English sentence into Predicate Logic, some general principles apply. A transcription guide must be
More informationThis chapter is all about cardinality of sets. At first this looks like a
CHAPTER Cardinality of Sets This chapter is all about cardinality of sets At first this looks like a very simple concept To find the cardinality of a set, just count its elements If A = { a, b, c, d },
More informationVieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
More informationIterated Dynamic Belief Revision. Sonja Smets, University of Groningen. website: http://www.vub.ac.be/clwf/ss
LSE-Groningen Workshop I 1 Iterated Dynamic Belief Revision Sonja Smets, University of Groningen website: http://www.vub.ac.be/clwf/ss Joint work with Alexandru Baltag, COMLAB, Oxford University LSE-Groningen
More informationWhich Semantics for Neighbourhood Semantics?
Which Semantics for Neighbourhood Semantics? Carlos Areces INRIA Nancy, Grand Est, France Diego Figueira INRIA, LSV, ENS Cachan, France Abstract In this article we discuss two alternative proposals for
More informationWriting an essay. This seems obvious - but it is surprising how many people don't really do this.
Writing an essay Look back If this is not your first essay, take a look at your previous one. Did your tutor make any suggestions that you need to bear in mind for this essay? Did you learn anything else
More information[Refer Slide Time: 05:10]
Principles of Programming Languages Prof: S. Arun Kumar Department of Computer Science and Engineering Indian Institute of Technology Delhi Lecture no 7 Lecture Title: Syntactic Classes Welcome to lecture
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationReality in the Eyes of Descartes and Berkeley. By: Nada Shokry 5/21/2013 AUC - Philosophy
Reality in the Eyes of Descartes and Berkeley By: Nada Shokry 5/21/2013 AUC - Philosophy Shokry, 2 One person's craziness is another person's reality. Tim Burton This quote best describes what one finds
More informationCritical Analysis So what does that REALLY mean?
Critical Analysis So what does that REALLY mean? 1 The words critically analyse can cause panic in students when they first turn over their examination paper or are handed their assignment questions. Why?
More informationVariables in Mathematics Education
Variables in Mathematics Education Susanna S. Epp DePaul University, Department of Mathematical Sciences, Chicago, IL 60614, USA http://www.springer.com/lncs Abstract. This paper suggests that consistently
More information9. Momentum and Collisions in One Dimension*
9. Momentum and Collisions in One Dimension* The motion of objects in collision is difficult to analyze with force concepts or conservation of energy alone. When two objects collide, Newton s third law
More informationAutomata and Formal Languages
Automata and Formal Languages Winter 2009-2010 Yacov Hel-Or 1 What this course is all about This course is about mathematical models of computation We ll study different machine models (finite automata,
More informationThe History of Logic. Aristotle (384 322 BC) invented logic.
The History of Logic Aristotle (384 322 BC) invented logic. Predecessors: Fred Flintstone, geometry, sophists, pre-socratic philosophers, Socrates & Plato. Syllogistic logic, laws of non-contradiction
More informationA. Schedule: Reading, problem set #2, midterm. B. Problem set #1: Aim to have this for you by Thursday (but it could be Tuesday)
Lecture 5: Fallacies of Clarity Vagueness and Ambiguity Philosophy 130 September 23, 25 & 30, 2014 O Rourke I. Administrative A. Schedule: Reading, problem set #2, midterm B. Problem set #1: Aim to have
More informationAgainst Zangwill s Extreme Formalism About Inorganic Nature
DOI 10.1007/s11406-014-9575-1 Against Zangwill s Extreme Formalism About Inorganic Nature Min Xu & Guifang Deng Received: 20 August 2014 / Revised: 30 October 2014 / Accepted: 17 November 2014 # Springer
More information