Supervaluationism and Classical Logic
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Section 1.4: Predicate Logic
Section 1.4: Predicate Logic January 22, 2021 Abstract We now consider the logic associated with predicate wffs, including a new set of derivation rules for demonstrating validity (the analogue of tautology in the propositional calculus) – that is, for proving theorems! 1 Derivation rules • First of all, all the rules of propositional logic still hold. Whew! Propositional wffs are simply boring, variable-less predicate wffs. • Our author suggests the following “general plan of attack”: – strip off the quantifiers – work with the separate wffs – insert quantifiers as necessary Now, how may we legitimately do so? Consider the classic syllo- gism: a. (All) Humans are mortal. b. Socrates is human. Therefore Socrates is mortal. The way we reason is that the rule “Humans are mortal” applies to the specific example “Socrates”; hence this Socrates is mortal. We might write this as a. (∀x)(H(x) → M(x)) b. H(s) Therefore M(s). It seems so obvious! But how do we justify that in a proof se- quence? • New rules for predicate logic: in the following, you should un- derstand by the symbol x in P (x) an expression with free variable x, possibly containing other (quantified) variables: e.g. P (x) ≡ (∀y)(∃z)Q(x,y,z) (1) – Universal Instantiation: from (∀x)P (x) deduce P (t). Caveat: t must not already appear as a variable in the ex- pression for P (x): in the equation above, (1), it would not do to deduce P (y) or P (z), as those variables appear in the expression (in a quantified fashion) already. -
Semantics and Context-Dependence: Towards a Strawsonian Account∗
Semantics and Context-Dependence: Towards a Strawsonian Account∗ Richard G Heck, Jr Brown University Some time in the mid-1990s, I began to encounter variations on the following argument, which was popular with certain of my colleagues and with students who had fallen under their influence. (i) Semantics is about truth-conditions. (ii) Only utterances have truth-conditions. (iii) Hence, a semantic theory must assign truth-conditions to utterances. (iv) Only a theory that incorporated a complete theory of human rationality could assign truth-conditions to utterances. (v) So there is no such thing as a semantic theory (in anything like the usual sense). The argument need not be formulated in terms of truth-conditions. The first premise could equally be stated as: Semantics is about the expression of propositions. The rest of the argument then adapts smoothly. So (i) is meant to be obvious and uncontroversial. With regard to the second premise, it is important to appreciate the force of the word “only”: (ii) asserts that (perhaps with a very few exceptions, such as statements of pure mathematics) sentences never have truth-conditions; only utterances do. So what underwrites (ii) is not just the existence of context-dependence but, rather, its ubiquity. As has become clear over the last few decades, it is not just the obvious expressions—like “I”, “here”, “this”, and the like—whose meaning seems to vary with the circumstances of utterance. All of the following sentences seem as if they could express different propositions on different occasions, due to context-dependence connected with the italicized expressions: • No-one passed the test. -
Logic and Proof
CS2209A 2017 Applied Logic for Computer Science Lecture 11, 12 Logic and Proof Instructor: Yu Zhen Xie 1 Proofs • What is a theorem? – Lemma, claim, etc • What is a proof? – Where do we start? – Where do we stop? – What steps do we take? – How much detail is needed? 2 The truth 3 Theories and theorems • Theory: axioms + everything derived from them using rules of inference – Euclidean geometry, set theory, theory of reals, theory of integers, Boolean algebra… – In verification: theory of arrays. • Theorem: a true statement in a theory – Proved from axioms (usually, from already proven theorems) Pythagorean theorem • A statement can be a theorem in one theory and false in another! – Between any two numbers there is another number. • A theorem for real numbers. False for integers! 4 Axioms example: Euclid’s postulates I. Through 2 points a line segment can be drawn II. A line segment can be extended to a straight line indefinitely III. Given a line segment, a circle can be drawn with it as a radius and one endpoint as a centre IV. All right angles are congruent V. Parallel postulate 5 Some axioms for propositional logic • For any formulas A, B, C: – A ∨ ¬ – . – . – A • Also, like in arithmetic (with as +, as *) – , – Same holds for ∧. – Also, • And unlike arithmetic – ( ) 6 Counterexamples • To disprove a statement, enough to give a counterexample: a scenario where it is false – To disprove that • Take = ", = #, • Then is false, but B is true. – To disprove that if %& '( ) &, ( , then '( %& ) &, ( , • Set the domain of x and y to be {0,1} • Set P(0,0) and P(1,1) to true, and P(0,1), P(1,0) to false. -
Philosophy 109, Modern Logic Russell Marcus
Philosophy 240: Symbolic Logic Hamilton College Fall 2014 Russell Marcus Reference Sheeet for What Follows Names of Languages PL: Propositional Logic M: Monadic (First-Order) Predicate Logic F: Full (First-Order) Predicate Logic FF: Full (First-Order) Predicate Logic with functors S: Second-Order Predicate Logic Basic Truth Tables - á á @ â á w â á e â á / â 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 Rules of Inference Modus Ponens (MP) Conjunction (Conj) á e â á á / â â / á A â Modus Tollens (MT) Addition (Add) á e â á / á w â -â / -á Simplification (Simp) Disjunctive Syllogism (DS) á A â / á á w â -á / â Constructive Dilemma (CD) (á e â) Hypothetical Syllogism (HS) (ã e ä) á e â á w ã / â w ä â e ã / á e ã Philosophy 240: Symbolic Logic, Prof. Marcus; Reference Sheet for What Follows, page 2 Rules of Equivalence DeMorgan’s Laws (DM) Contraposition (Cont) -(á A â) W -á w -â á e â W -â e -á -(á w â) W -á A -â Material Implication (Impl) Association (Assoc) á e â W -á w â á w (â w ã) W (á w â) w ã á A (â A ã) W (á A â) A ã Material Equivalence (Equiv) á / â W (á e â) A (â e á) Distribution (Dist) á / â W (á A â) w (-á A -â) á A (â w ã) W (á A â) w (á A ã) á w (â A ã) W (á w â) A (á w ã) Exportation (Exp) á e (â e ã) W (á A â) e ã Commutativity (Com) á w â W â w á Tautology (Taut) á A â W â A á á W á A á á W á w á Double Negation (DN) á W --á Six Derived Rules for the Biconditional Rules of Inference Rules of Equivalence Biconditional Modus Ponens (BMP) Biconditional DeMorgan’s Law (BDM) á / â -(á / â) W -á / â á / â Biconditional Modus Tollens (BMT) Biconditional Commutativity (BCom) á / â á / â W â / á -á / -â Biconditional Hypothetical Syllogism (BHS) Biconditional Contraposition (BCont) á / â á / â W -á / -â â / ã / á / ã Philosophy 240: Symbolic Logic, Prof. -
Borderline Vs. Unknown: Comparing Three-Valued Representations of Imperfect Information Davide Ciucci, Didier Dubois, Jonathan Lawry
Borderline vs. unknown: comparing three-valued representations of imperfect information Davide Ciucci, Didier Dubois, Jonathan Lawry To cite this version: Davide Ciucci, Didier Dubois, Jonathan Lawry. Borderline vs. unknown: comparing three-valued representations of imperfect information. International Journal of Approximate Reasoning, Elsevier, 2014, vol. 55 (n° 9), pp. 1866-1889. 10.1016/j.ijar.2014.07.004. hal-01154064 HAL Id: hal-01154064 https://hal.archives-ouvertes.fr/hal-01154064 Submitted on 21 May 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Open Archive TOULOUSE Archive Ouverte ( OATAO ) OATAO is a n open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. This is an author-deposited version published in : http://oatao.univ-toulouse .fr/ Eprints ID : 13234 To link to this article : DOI:10.1016/j.ijar.2014.07.004 URL : http://dx.doi.org/10.1016/j.ijar.2014.07.004 To cite this version : Ciucci, Davide and Dubois, Didier and Lawry, Jonathan Borderline vs. unknown : comparing three-valued representations of imperfect information. (2014) International Journal of Approximate Reasoning, vol. 55 (n° 9). -
Predicate Logic
Predicate Logic Andreas Klappenecker Predicates A function P from a set D to the set Prop of propositions is called a predicate. The set D is called the domain of P. Example Let D=Z be the set of integers. Let a predicate P: Z -> Prop be given by P(x) = x>3. The predicate itself is neither true or false. However, for any given integer the predicate evaluates to a truth value. For example, P(4) is true and P(2) is false Universal Quantifier (1) Let P be a predicate with domain D. The statement “P(x) holds for all x in D” can be written shortly as ∀xP(x). Universal Quantifier (2) Suppose that P(x) is a predicate over a finite domain, say D={1,2,3}. Then ∀xP(x) is equivalent to P(1)⋀P(2)⋀P(3). Universal Quantifier (3) Let P be a predicate with domain D. ∀xP(x) is true if and only if P(x) is true for all x in D. Put differently, ∀xP(x) is false if and only if P(x) is false for some x in D. Existential Quantifier The statement P(x) holds for some x in the domain D can be written as ∃x P(x) Example: ∃x (x>0 ⋀ x2 = 2) is true if the domain is the real numbers but false if the domain is the rational numbers. Logical Equivalence (1) Two statements involving quantifiers and predicates are logically equivalent if and only if they have the same truth values no matter which predicates are substituted into these statements and which domain is used. -
Sharp Boundaries and Supervaluationism
Sharp Boundaries and Supervaluationism by JONATHAN JAMES SALISBURY A thesis submitted to The University of Birmingham for the degree of MASTER OF PHILOSOPHY Department of Philosophy, Theology and Religion College of Arts and Law The University of Birmingham December 2010 University of Birmingham Research Archive e-theses repository This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder. Abstract It is claimed to be a crucial advantage of supervaluationism over other theories of vagueness that it avoids any commitment to sharp boundaries. This thesis will challenge that claim and argue that almost all forms of supervaluationism are committed to infinitely sharp boundaries and that some of these boundaries are interesting enough to be problematic. I shall argue that only iterated supervaluationism can avoid any commitment to sharp boundaries, but on the other hand that is the model that Terrance Horgan has recently argued is a form of transvaluationism and thus logically incoherent. I shall first argue that infinitely higher-order vagueness gives rise to an infinite number of boundaries. I will then argue that an infinite number of these boundaries are, in the case of the vague term ‘tall’, located over a finite range of heights. -
Chapter 4, Propositional Calculus
ECS 20 Chapter 4, Logic using Propositional Calculus 0. Introduction to Discrete Mathematics. 0.1. Discrete = Individually separate and distinct as opposed to continuous and capable of infinitesimal change. Integers vs. real numbers, or digital sound vs. analog sound. 0.2. Discrete structures include sets, permutations, graphs, trees, variables in computer programs, and finite-state machines. 0.3. Five themes: logic and proofs, discrete structures, combinatorial analysis, induction and recursion, algorithmic thinking, and applications and modeling. 1. Introduction to Logic using Propositional Calculus and Proof 1.1. “Logic” is “the study of the principles of reasoning, especially of the structure of propositions as distinguished from their content and of method and validity in deductive reasoning.” (thefreedictionary.com) 2. Propositions and Compound Propositions 2.1. Proposition (or statement) = a declarative statement (in contrast to a command, a question, or an exclamation) which is true or false, but not both. 2.1.1. Examples: “Obama is president.” is a proposition. “Obama will be re-elected.” is not a proposition. 2.1.2. “This statement is false.” is a paradox that many would not consider a proposition. 2.1.3. For ECS 20, we will use p, q, and r to symbolize propositions, subpropositions, or logical variables which take true or false values. 2.2. Compound Proposition = a proposition that has its truth value completely determined by the truth values of two or more subpropositions and the operators (also called connectives) connecting them. 3. Basic Logical Operations 3.1. Conjunction = = “and.” If both p and q are true, then p q is true, otherwise p q is false. -
Formal Logic: Quantifiers, Predicates, and Validity
Formal Logic: Quantifiers, Predicates, and Validity CS 130 – Discrete Structures Variables and Statements • Variables: A variable is a symbol that stands for an individual in a collection or set. For example, the variable x may stand for one of the days. We may let x = Monday, x = Tuesday, etc. • We normally use letters at the end of the alphabet as variables, such as x, y, z. • A collection of objects is called the domain of objects. For the above example, the days in the week is the domain of variable x. CS 130 – Discrete Structures 55 Quantifiers • Propositional wffs have rather limited expressive power. E.g., “For every x, x > 0”. • Quantifiers: Quantifiers are phrases that refer to given quantities, such as "for some" or "for all" or "for every", indicating how many objects have a certain property. • Two kinds of quantifiers: – Universal Quantifier: represented by , “for all”, “for every”, “for each”, or “for any”. – Existential Quantifier: represented by , “for some”, “there exists”, “there is a”, or “for at least one”. CS 130 – Discrete Structures 56 Predicates • Predicate: It is the verbal statement which describes the property of a variable. Usually represented by the letter P, the notation P(x) is used to represent some unspecified property or predicate that x may have. – P(x) = x has 30 days. – P(April) = April has 30 days. – What is the truth value of (x)P(x) where x is all the months and P(x) = x has less than 32 days • Combining the quantifier and the predicate, we get a complete statement of the form (x)P(x) or (x)P(x) • The collection of objects is called the domain of interpretation, and it must contain at least one object. -
How to Adopt a Logic
How to adopt a logic Daniel Cohnitz1 & Carlo Nicolai2 1Utrecht University 2King’s College London Abstract What is commonly referred to as the Adoption Problem is a challenge to the idea that the principles of logic can be rationally revised. The argument is based on a reconstruction of unpublished work by Saul Kripke. As the reconstruction has it, Kripke essentially extends the scope of Willard van Orman Quine’s regress argument against conventionalism to the possibility of adopting new logical principles. In this paper we want to discuss the scope of this challenge. Are all revisions of logic subject to the regress problem? If not, are there interesting cases of logical revision that are subject to the regress problem? We will argue that both questions should be answered negatively. 1 Introduction What is commonly referred to as the Adoption Problem1 is often considered a challenge to the idea that the principles for logic can be rationally revised. The argument is based on a reconstruction of unpublished work by Saul Kripke.2 As the reconstruction has it, Kripke essentially extends the scope of William van Orman Quine’s regress argument (Quine, 1976) against conventionalism to the possibility of adopting new logical principles or rules. According to the reconstruction, the Adoption Problem is that new logical rules cannot be adopted unless one already can infer with these rules, in which case the adoption of the rules is unnecessary (Padro, 2015, 18). In this paper we want to discuss the scope of this challenge. Are all revisions of logic subject to the regress problem? If not, are there interesting cases of logical revision that are subject to the regress problem? We will argue that both questions should be answered negatively. -
The Logic of Quantified Statements the Logic of Quantified Statements
CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS Copyright © Cengage Learning. All rights reserved. SECTION 3.4 Arguments with Quantified Statements Copyright © Cengage Learning. All rights reserved. Arguments with Quantified Statements The rule of universal instantiation (in-stan-she-AY-shun) says the following: Universal instantiation is the fundamental tool of deductive reasoning. Mathematical formulas, definitions, and theorems are like general templates that are used over and over in a wide variety of particular situations. 3 Arguments with Quantified Statements A given theorem says that such and such is true for all things of a certain type. If, in a given situation, you have a particular object of that type, then by universal instantiation, you conclude that such and such is true for that particular object. You may repeat this process 10, 20, or more times in a single proof or problem solution. 4 Universal Modus Ponens 5 Universal Modus Ponens The rule of universal instantiation can be combined with modus ponens to obtain the valid form of argument called universal modus ponens . 6 Universal Modus Ponens Note that the first, or major, premise of universal modus ponens could be written “All things that make P(x) true make Q(x) true,” in which case the conclusion would follow by universal instantiation alone. However, the if-then form is more natural to use in the majority of mathematical situations. 7 Example 1 – Recognizing Universal Modus Ponens Rewrite the following argument using quantifiers, variables, and predicate symbols. Is this argument valid? Why? If an integer is even, then its square is even. -
Vagueness and Propositional Content
VAGUENESS AND PROPOSITIONAL CONTENT by BENJAMIN ROHRS B.A., Biola University, 2008 M.A., Northern Illinois University, 2010 A dissertation submitted to the Faculty of the Graduate School of the University of Colorado in partial fulfillment of the requirements for the degree of Doctor of Philosophy Department of Philosophy 2016 This thesis entitled: Vagueness and Propositional Content written by Benjamin Wayne Rohrs has been approved for the Department of Philosophy Graeme Forbes Graham Oddie Martha Palmer Raul Saucedo Michael Tooley Date The final copy of this thesis has been examined by the signatories, and we find that both the content and the form meet acceptable presentation standards of scholarly work in the above mentioned discipline. ii ABSTRACT Rohrs, Benjamin Wayne (Ph.D., Department of Philosophy) Vagueness and Propositional Content Thesis directed by Professor Graeme Forbes. This dissertation investigates the propositional content of vague sentences. It is a study in analytic metaphysics and analytic philosophy of language. A standard view in those sub-fields is that the content of a sentence is the proposition it expresses. For example, the English sentence ‘Snow is white’ and the German sentence ‘Schnee ist weiss’ have the same content because each expresses the proposition that snow is white. It is also standard to assume that propositions are bivalent, which is to say that any proposition P is either true or false in every possible case. However, these assumptions are called into question when we consider the phenomenon of vagueness. Sentences such as, ‘John is an adult’, ‘Johanna is tall’, and ‘This avocado is ripe’, admit of borderline cases in which they are neither clearly true nor clearly false.