Lecture 1: Propositional Logic
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Dialetheists' Lies About the Liar
PRINCIPIA 22(1): 59–85 (2018) doi: 10.5007/1808-1711.2018v22n1p59 Published by NEL — Epistemology and Logic Research Group, Federal University of Santa Catarina (UFSC), Brazil. DIALETHEISTS’LIES ABOUT THE LIAR JONAS R. BECKER ARENHART Departamento de Filosofia, Universidade Federal de Santa Catarina, BRAZIL [email protected] EDERSON SAFRA MELO Departamento de Filosofia, Universidade Federal do Maranhão, BRAZIL [email protected] Abstract. Liar-like paradoxes are typically arguments that, by using very intuitive resources of natural language, end up in contradiction. Consistent solutions to those paradoxes usually have difficulties either because they restrict the expressive power of the language, orelse because they fall prey to extended versions of the paradox. Dialetheists, like Graham Priest, propose that we should take the Liar at face value and accept the contradictory conclusion as true. A logical treatment of such contradictions is also put forward, with the Logic of Para- dox (LP), which should account for the manifestations of the Liar. In this paper we shall argue that such a formal approach, as advanced by Priest, is unsatisfactory. In order to make contradictions acceptable, Priest has to distinguish between two kinds of contradictions, in- ternal and external, corresponding, respectively, to the conclusions of the simple and of the extended Liar. Given that, we argue that while the natural interpretation of LP was intended to account for true and false sentences, dealing with internal contradictions, it lacks the re- sources to tame external contradictions. Also, the negation sign of LP is unable to represent internal contradictions adequately, precisely because of its allowance of sentences that may be true and false. -
Logic in Action: Wittgenstein's Logical Pragmatism and the Impotence of Scepticism
This is the final, pre-publication draft. Please cite only from published paper in Philosophical Investigations 26:2 (April 2003), 125-48. LOGIC IN ACTION: WITTGENSTEIN'S LOGICAL PRAGMATISM AND THE IMPOTENCE OF SCEPTICISM DANIÈLE MOYAL-SHARROCK UNIVERSITY OF GENEVA 1. The Many Faces of Certainty: Wittgenstein's Logical Pragmatism So I am trying to say something that sounds like pragmatism. (OC 422) In his struggle to uncover the nature of our basic beliefs, Wittgenstein depicts them variously in On Certainty: he thinks of them in propositional terms, in pictorial terms and in terms of acting. As propositions, they would be of a peculiar sort – a hybrid between a logical and an empirical proposition (OC 136, 309). These are the so-called 'hinge propositions' of On Certainty (OC 341). Wittgenstein also thinks of these beliefs as forming a picture, a World-picture – or Weltbild (OC 167). This is a step in the right (nonpropositional) direction, but not the ultimate step. Wittgenstein's ultimate and crucial depiction of our basic beliefs is in terms of a know-how, an attitude, a way of acting (OC 204). Here, he treads on pragmatist ground. But can Wittgenstein be labelled a pragmatist, having himself rejected the affiliation because of its utility implication? But you aren't a pragmatist? No. For I am not saying that a proposition is true if it is useful. (RPP I, 266) Wittgenstein resists affiliation with pragmatism because he does not want his use of use to be confused with the utility use of use. For him, it is not that a proposition is true if it is useful, but that use gives the proposition its sense. -
1 Elementary Set Theory
1 Elementary Set Theory Notation: fg enclose a set. f1; 2; 3g = f3; 2; 2; 1; 3g because a set is not defined by order or multiplicity. f0; 2; 4;:::g = fxjx is an even natural numberg because two ways of writing a set are equivalent. ; is the empty set. x 2 A denotes x is an element of A. N = f0; 1; 2;:::g are the natural numbers. Z = f:::; −2; −1; 0; 1; 2;:::g are the integers. m Q = f n jm; n 2 Z and n 6= 0g are the rational numbers. R are the real numbers. Axiom 1.1. Axiom of Extensionality Let A; B be sets. If (8x)x 2 A iff x 2 B then A = B. Definition 1.1 (Subset). Let A; B be sets. Then A is a subset of B, written A ⊆ B iff (8x) if x 2 A then x 2 B. Theorem 1.1. If A ⊆ B and B ⊆ A then A = B. Proof. Let x be arbitrary. Because A ⊆ B if x 2 A then x 2 B Because B ⊆ A if x 2 B then x 2 A Hence, x 2 A iff x 2 B, thus A = B. Definition 1.2 (Union). Let A; B be sets. The Union A [ B of A and B is defined by x 2 A [ B if x 2 A or x 2 B. Theorem 1.2. A [ (B [ C) = (A [ B) [ C Proof. Let x be arbitrary. x 2 A [ (B [ C) iff x 2 A or x 2 B [ C iff x 2 A or (x 2 B or x 2 C) iff x 2 A or x 2 B or x 2 C iff (x 2 A or x 2 B) or x 2 C iff x 2 A [ B or x 2 C iff x 2 (A [ B) [ C Definition 1.3 (Intersection). -
CS 512, Spring 2017, Handout 10 [1Ex] Propositional Logic: [2Ex
CS 512, Spring 2017, Handout 10 Propositional Logic: Conjunctive Normal Forms, Disjunctive Normal Forms, Horn Formulas, and other special forms Assaf Kfoury 5 February 2017 Assaf Kfoury, CS 512, Spring 2017, Handout 10 page 1 of 28 CNF L ::= p j :p literal D ::= L j L _ D disjuntion of literals C ::= D j D ^ C conjunction of disjunctions DNF L ::= p j :p literal C ::= L j L ^ C conjunction of literals D ::= C j C _ D disjunction of conjunctions conjunctive normal form & disjunctive normal form Assaf Kfoury, CS 512, Spring 2017, Handout 10 page 2 of 28 DNF L ::= p j :p literal C ::= L j L ^ C conjunction of literals D ::= C j C _ D disjunction of conjunctions conjunctive normal form & disjunctive normal form CNF L ::= p j :p literal D ::= L j L _ D disjuntion of literals C ::= D j D ^ C conjunction of disjunctions Assaf Kfoury, CS 512, Spring 2017, Handout 10 page 3 of 28 conjunctive normal form & disjunctive normal form CNF L ::= p j :p literal D ::= L j L _ D disjuntion of literals C ::= D j D ^ C conjunction of disjunctions DNF L ::= p j :p literal C ::= L j L ^ C conjunction of literals D ::= C j C _ D disjunction of conjunctions Assaf Kfoury, CS 512, Spring 2017, Handout 10 page 4 of 28 I A disjunction of literals L1 _···_ Lm is valid (equivalently, is a tautology) iff there are 1 6 i; j 6 m with i 6= j such that Li is :Lj. -
Logic Model Workbook
Logic Model Workbook INNOVATION NETWORK, INC. www.innonet.org • [email protected] Logic Model Workbook Table of Contents Page Introduction - How to Use this Workbook .....................................................................2 Before You Begin .................................................................................................................3 Developing a Logic Model .................................................................................................4 Purposes of a Logic Model ............................................................................................... 5 The Logic Model’s Role in Evaluation ............................................................................ 6 Logic Model Components – Step by Step ....................................................................... 6 Problem Statement: What problem does your program address? ......................... 6 Goal: What is the overall purpose of your program? .............................................. 7 Rationale and Assumptions: What are some implicit underlying dynamics? ....8 Resources: What do you have to work with? ......................................................... 9 Activities: What will you do with your resources? ................................................ 11 Outputs: What are the tangible products of your activities? ................................. 13 Outcomes: What changes do you expect to occur as a result of your work?.......... 14 Outcomes Chain ...................................................................................... -
CAS LX 522 Syntax I
It is likely… CAS LX 522 IP This satisfies the EPP in Syntax I both clauses. The main DPj I′ clause has Mary in SpecIP. Mary The embedded clause has Vi+I VP is the trace in SpecIP. V AP Week 14b. PRO and control ti This specific instance of A- A IP movement, where we move a likely subject from an embedded DP I′ clause to a higher clause is tj generally called subject raising. I VP to leave Reluctance to leave Reluctance to leave Now, consider: Reluctant has two θ-roles to assign. Mary is reluctant to leave. One to the one feeling the reluctance (Experiencer) One to the proposition about which the reluctance holds (Proposition) This looks very similar to Mary is likely to leave. Can we draw the same kind of tree for it? Leave has one θ-role to assign. To the one doing the leaving (Agent). How many θ-roles does reluctant assign? In Mary is reluctant to leave, what θ-role does Mary get? IP Reluctance to leave Reluctance… DPi I′ Mary Vj+I VP In Mary is reluctant to leave, is V AP Mary is doing the leaving, gets Agent t Mary is reluctant to leave. j t from leave. i A′ Reluctant assigns its θ- Mary is showing the reluctance, gets θ roles within AP as A θ IP Experiencer from reluctant. required, Mary moves reluctant up to SpecIP in the main I′ clause by Spellout. ? And we have a problem: I vP But what gets the θ-role to Mary appears to be getting two θ-roles, from leave, and what v′ in violation of the θ-criterion. -
Propositional Logic, Modal Logic, Propo- Sitional Dynamic Logic and first-Order Logic
A I L Madhavan Mukund Chennai Mathematical Institute E-mail: [email protected] Abstract ese are lecture notes for an introductory course on logic aimed at graduate students in Com- puter Science. e notes cover techniques and results from propositional logic, modal logic, propo- sitional dynamic logic and first-order logic. e notes are based on a course taught to first year PhD students at SPIC Mathematical Institute, Madras, during August–December, . Contents Propositional Logic . Syntax . . Semantics . . Axiomatisations . . Maximal Consistent Sets and Completeness . . Compactness and Strong Completeness . Modal Logic . Syntax . . Semantics . . Correspondence eory . . Axiomatising valid formulas . . Bisimulations and expressiveness . . Decidability: Filtrations and the finite model property . . Labelled transition systems and multi-modal logic . Dynamic Logic . Syntax . . Semantics . . Axiomatising valid formulas . First-Order Logic . Syntax . . Semantics . . Formalisations in first-order logic . . Satisfiability: Henkin’s reduction to propositional logic . . Compactness and the L¨owenheim-Skolem eorem . . A Complete Axiomatisation . . Variants of the L¨owenheim-Skolem eorem . . Elementary Classes . . Elementarily Equivalent Structures . . An Algebraic Characterisation of Elementary Equivalence . . Decidability . Propositional Logic . Syntax P = f g We begin with a countably infinite set of atomic propositions p0, p1,... and two logical con- nectives : (read as not) and _ (read as or). e set Φ of formulas of propositional logic is the smallest set satisfying the following conditions: • Every atomic proposition p is a member of Φ. • If α is a member of Φ, so is (:α). • If α and β are members of Φ, so is (α _ β). We shall normally omit parentheses unless we need to explicitly clarify the structure of a formula. -
On Basic Probability Logic Inequalities †
mathematics Article On Basic Probability Logic Inequalities † Marija Boriˇci´cJoksimovi´c Faculty of Organizational Sciences, University of Belgrade, Jove Ili´ca154, 11000 Belgrade, Serbia; [email protected] † The conclusions given in this paper were partially presented at the European Summer Meetings of the Association for Symbolic Logic, Logic Colloquium 2012, held in Manchester on 12–18 July 2012. Abstract: We give some simple examples of applying some of the well-known elementary probability theory inequalities and properties in the field of logical argumentation. A probabilistic version of the hypothetical syllogism inference rule is as follows: if propositions A, B, C, A ! B, and B ! C have probabilities a, b, c, r, and s, respectively, then for probability p of A ! C, we have f (a, b, c, r, s) ≤ p ≤ g(a, b, c, r, s), for some functions f and g of given parameters. In this paper, after a short overview of known rules related to conjunction and disjunction, we proposed some probabilized forms of the hypothetical syllogism inference rule, with the best possible bounds for the probability of conclusion, covering simultaneously the probabilistic versions of both modus ponens and modus tollens rules, as already considered by Suppes, Hailperin, and Wagner. Keywords: inequality; probability logic; inference rule MSC: 03B48; 03B05; 60E15; 26D20; 60A05 1. Introduction The main part of probabilization of logical inference rules is defining the correspond- Citation: Boriˇci´cJoksimovi´c,M. On ing best possible bounds for probabilities of propositions. Some of them, connected with Basic Probability Logic Inequalities. conjunction and disjunction, can be obtained immediately from the well-known Boole’s Mathematics 2021, 9, 1409. -
Boolean Satisfiability Solvers: Techniques and Extensions
Boolean Satisfiability Solvers: Techniques and Extensions Georg WEISSENBACHER a and Sharad MALIK a a Princeton University Abstract. Contemporary satisfiability solvers are the corner-stone of many suc- cessful applications in domains such as automated verification and artificial intelli- gence. The impressive advances of SAT solvers, achieved by clever engineering and sophisticated algorithms, enable us to tackle Boolean Satisfiability (SAT) problem instances with millions of variables – which was previously conceived as a hope- less problem. We provide an introduction to contemporary SAT-solving algorithms, covering the fundamental techniques that made this revolution possible. Further, we present a number of extensions of the SAT problem, such as the enumeration of all satisfying assignments (ALL-SAT) and determining the maximum number of clauses that can be satisfied by an assignment (MAX-SAT). We demonstrate how SAT solvers can be leveraged to solve these problems. We conclude the chapter with an overview of applications of SAT solvers and their extensions in automated verification. Keywords. Satisfiability solving, Propositional logic, Automated decision procedures 1. Introduction Boolean Satisfibility (SAT) is the problem of checking if a propositional logic formula can ever evaluate to true. This problem has long enjoyed a special status in computer science. On the theoretical side, it was the first problem to be classified as being NP- complete. NP-complete problems are notorious for being hard to solve; in particular, in the worst case, the computation time of any known solution for a problem in this class increases exponentially with the size of the problem instance. On the practical side, SAT manifests itself in several important application domains such as the design and verification of hardware and software systems, as well as applications in artificial intelligence. -
Syntax and Semantics of Propositional Logic
INTRODUCTIONTOLOGIC Lecture 2 Syntax and Semantics of Propositional Logic. Dr. James Studd Logic is the beginning of wisdom. Thomas Aquinas Outline 1 Syntax vs Semantics. 2 Syntax of L1. 3 Semantics of L1. 4 Truth-table methods. Examples of syntactic claims ‘Bertrand Russell’ is a proper noun. ‘likes logic’ is a verb phrase. ‘Bertrand Russell likes logic’ is a sentence. Combining a proper noun and a verb phrase in this way makes a sentence. Syntax vs. Semantics Syntax Syntax is all about expressions: words and sentences. ‘Bertrand Russell’ is a proper noun. ‘likes logic’ is a verb phrase. ‘Bertrand Russell likes logic’ is a sentence. Combining a proper noun and a verb phrase in this way makes a sentence. Syntax vs. Semantics Syntax Syntax is all about expressions: words and sentences. Examples of syntactic claims ‘likes logic’ is a verb phrase. ‘Bertrand Russell likes logic’ is a sentence. Combining a proper noun and a verb phrase in this way makes a sentence. Syntax vs. Semantics Syntax Syntax is all about expressions: words and sentences. Examples of syntactic claims ‘Bertrand Russell’ is a proper noun. ‘Bertrand Russell likes logic’ is a sentence. Combining a proper noun and a verb phrase in this way makes a sentence. Syntax vs. Semantics Syntax Syntax is all about expressions: words and sentences. Examples of syntactic claims ‘Bertrand Russell’ is a proper noun. ‘likes logic’ is a verb phrase. Combining a proper noun and a verb phrase in this way makes a sentence. Syntax vs. Semantics Syntax Syntax is all about expressions: words and sentences. Examples of syntactic claims ‘Bertrand Russell’ is a proper noun. -
Useful Argumentative Essay Words and Phrases
Useful Argumentative Essay Words and Phrases Examples of Argumentative Language Below are examples of signposts that are used in argumentative essays. Signposts enable the reader to follow our arguments easily. When pointing out opposing arguments (Cons): Opponents of this idea claim/maintain that… Those who disagree/ are against these ideas may say/ assert that… Some people may disagree with this idea, Some people may say that…however… When stating specifically why they think like that: They claim that…since… Reaching the turning point: However, But On the other hand, When refuting the opposing idea, we may use the following strategies: compromise but prove their argument is not powerful enough: - They have a point in thinking like that. - To a certain extent they are right. completely disagree: - After seeing this evidence, there is no way we can agree with this idea. say that their argument is irrelevant to the topic: - Their argument is irrelevant to the topic. Signposting sentences What are signposting sentences? Signposting sentences explain the logic of your argument. They tell the reader what you are going to do at key points in your assignment. They are most useful when used in the following places: In the introduction At the beginning of a paragraph which develops a new idea At the beginning of a paragraph which expands on a previous idea At the beginning of a paragraph which offers a contrasting viewpoint At the end of a paragraph to sum up an idea In the conclusion A table of signposting stems: These should be used as a guide and as a way to get you thinking about how you present the thread of your argument. -
The “Ambiguity” Fallacy
\\jciprod01\productn\G\GWN\88-5\GWN502.txt unknown Seq: 1 2-SEP-20 11:10 The “Ambiguity” Fallacy Ryan D. Doerfler* ABSTRACT This Essay considers a popular, deceptively simple argument against the lawfulness of Chevron. As it explains, the argument appears to trade on an ambiguity in the term “ambiguity”—and does so in a way that reveals a mis- match between Chevron criticism and the larger jurisprudence of Chevron critics. TABLE OF CONTENTS INTRODUCTION ................................................. 1110 R I. THE ARGUMENT ........................................ 1111 R II. THE AMBIGUITY OF “AMBIGUITY” ..................... 1112 R III. “AMBIGUITY” IN CHEVRON ............................. 1114 R IV. RESOLVING “AMBIGUITY” .............................. 1114 R V. JUDGES AS UMPIRES .................................... 1117 R CONCLUSION ................................................... 1120 R INTRODUCTION Along with other, more complicated arguments, Chevron1 critics offer a simple inference. It starts with the premise, drawn from Mar- bury,2 that courts must interpret statutes independently. To this, critics add, channeling James Madison, that interpreting statutes inevitably requires courts to resolve statutory ambiguity. And from these two seemingly uncontroversial premises, Chevron critics then infer that deferring to an agency’s resolution of some statutory ambiguity would involve an abdication of the judicial role—after all, resolving statutory ambiguity independently is what judges are supposed to do, and defer- ence (as contrasted with respect3) is the opposite of independence. As this Essay explains, this simple inference appears fallacious upon inspection. The reason is that a key term in the inference, “ambi- guity,” is critically ambiguous, and critics seem to slide between one sense of “ambiguity” in the second premise of the argument and an- * Professor of Law, Herbert and Marjorie Fried Research Scholar, The University of Chi- cago Law School.