ARISTOTLE S PROOFS BY ECTHESIS
|
|
- Melvyn Tyler
- 5 years ago
- Views:
Transcription
1 Ewa Żarnecka Bia ly ARISTOTLE S PROOFS BY ECTHESIS 1. The proofs by ecthesis (εχϑεσιζ translated also as the English exposition and the German Heraushebung) are mentioned in a few fragments of Aristotle s Prior Analytics, without however a detailed explanation of the nature of this kind of proof. At first, the ecthetic proofs are suggested to be an alternative way of proving assertoric III Figure moods: Darapti, Datisi, Disamis and Bocardo; later, for two modal moods Baroco II and Bocardo (with apodeictic premisses) this way of proving is recommended as the only one (reductio ad impossibile has been found to be inapplicable in those cases). There were some discussions and quarrels among Aristotle s early commentators about his proofs by ecthesis and the problem perhaps still remains intriguing. 2. Let SYL be a reconstruction of Aristotle s assertoric syllogistic described in a natural deduction style 1 as follows: Language. a) name symbols: S, P, M,..., and operators: a, e, i, o used as in traditional reconstructions. b) individual terms x*, y*..., to be used (together with symbol) in the course of proving only, and with restrictions as usually applied in natural deduction systems with the rule of existential instantiating. 1. Basic Rules. R Barbara MaP R Celarent MeP SaM SaM SeP 1 Cf. Lear s interpretation in [2]. 40
2 2. Conversion Rules. R e SeP R a R i SiP PeS PiS PiS 3. Ecthetic Rules. RE /a ( a Elimination) x S & x P RE /i ( i Elimination) RE ( o Elimination) SiP x S & x P x S & x P (on the supposition that x did not appear earlier in the proof). RE /& ( & Elimination) α & β α α & β β (α, β are atomic ecthetic formulas like x S, x S) RI /i ( i Introduction) RI /o ( o Introduction) x S, x P SiP x S, x P R Barbara R Camestres R Celarent x S x P SeP x S x P x S x P 41
3 An Example. The ecthetic proof in SYL for Darapti. 1. MaP Darapti s major premiss 2. MaS Darapti s minor premiss 3. x M & x P 1, RE /a 4. x M 3, RE /& 5. x S 2,4, R Barbara 6. x P 3, RE /& 7. SiP 5,6, RI /i As for other places, where ecthesis intervenes in the proofs of other assertoric syllogistic moods in the Prior Analytics, the following R rules can be used: Moode, Figure Baroco II: Darapti III: Datisi III: Disamis III: Bocardo III: R rules R Camestres, RE /o, RI /o R Barbara, RE /a, RI /i R Barbara, RE /i, RI /i R Barbara, RE /i, RI /i R Barbara, RE /o, RI /o All the R proofs are here coherent with the Aristotelian comments on ecthesis; it is to be noticed, however, that the motivation for using R rules for moods with i conclusion seems more convincing than that for Baroco and Bocardo. 3. Now let us take SYL as another reconstruction of Aristotle s syllogistic with ecthesis: SYL differs from SYL in that it has a new ecthetic rule (RE /o) instead of all the R rules. The RE /o rule introduces the new syllogistic term of the same syntactic category as traditional syllogistic terms. 2 2 Cf. Mostowski s set theoretical interpretation of Aristotle s syllogistic in [4] and his definition of a relation. 42
4 RE /o X as & X ep The ecthetic proofs for Baroco and Bocardo rewritten in SYL are also in agreement with Aristotle s ecthetic instruction and, what more, also with the Galenian interpretation perhaps preserving Aristotle s tradition. On the other hand an attempt to follow this R style of ecthesis for Darapti would result in circularity ( Lukasiewicz and Patzig had avoided it, but alas! none of them obeyed Aristotle s instruction or intuitions, so that they did not solve the question of how the ARISTOTELIAN concept of ecthesis is to be understood. 4. The comparison of results obtainable within SYL and SYL supports the hypothesis that there were two ways of dealing with ecthesis, both of them present in Prior Analytics: (i) the updated one elaborated as essential for the above mentioned modal Baroco and Bocardo ; and (ii) an earlier one as suggested for Darapti, quite probably rooted in some (forgotten or suppressed) practices of visualization [Venn style PRA DIAGRAMS?] of syllogistic relations. 5. Suppose that for SYL not only R rules are allowed, but also indirect proofs (per impossibile): then the basic rules (R1 Barbara and Celarent) would be no longer neeeded, and the list of R rules could be limited to the following four: RE /i, RE /o, R Barbara and R Celarent. This would work against Aristotle s style of grouping syllogisms into three figures, with the perfect first figure moods. Still, just at the very beginning of constructing his system, Aristotle justifies the operation of e conversion, using indirect argumentation and AS IF using ecthesis at the same time (the word did not happen to be used in this context). It seems to count as an extra argument for the more archaic origin of ecthesis, later on re elaborated by Aristotle under radically different circumstances. One can find that in Prior Analytics Aristotle sometimes uses individ- 43
5 ual terms (e.g. proper names Socrates, Kalias... ); sometimes he also uses his variable like letters as referring to the individuals (instead of common names). But Aristotle had no motivation to pay more attention to the individual terms and in some contexts perhaps he could treat analogs of our x X, {x } ax, and of our X ax as working in the same way. Thus perhaps he would be a bit surprised if somebody taught him about so many ecthetic rules as enlisted in our SYL : surprised, but not disgusted. References [1] Aristotle s Prior and Posterior Analytics, W.D. Ross, Oxford, [2] J. Lear, Aristotle and Logical Theory, Cambridge University Press, [3] J. Lukasiewicz, Aristotle s Syllogistic from the Standpoint of Modern Formal Logic, Oxford, [4] A. Mostowski, Logika matematyczna, Warszawa Wroc law, [5] G. Patzig, Aristotle s theory of the Syllogism. A Logico Philological Study of Book A of the Prior Analytics, D. Reidel, Dordrecht, [6] E. Żarnecka Bia ly, Premonition of Mathematical Logic in Aristotle s Prior Analytics, Logic Counts (E. Żarnecka Bia ly, ed.), Dordrecht, Department of Logic Jagiellonian University Grodzka Kraków Poland 44
Aristotle s Syllogistic
Aristotle s Syllogistic 1. Propositions consist of two terms (a subject and a predicate) and an indicator of quantity/quality: every, no, some, not every. TYPE TAG IDIOMATIC TECHNICAL ABBREVIATION Universal
More informationPrecis of Aristotle s Modal Syllogistic
Philosophy and Phenomenological Research Philosophy and Phenomenological Research Vol. XC No. 3, May 2015 doi: 10.1111/phpr.12185 2015 Philosophy and Phenomenological Research, LLC Precis of Aristotle
More information10.4 THE BOOLEAN ARITHMETICAL RESULTS
10.4 THE BOOLEAN ARITHMETICAL RESULTS The numerical detailed calculations of these 2 6 = 64 possible problems relative to each of one of the five different hypothesis described above constitutes the following
More informationCore Logic. 1st Semester 2006/2007, period a & b. Dr Benedikt Löwe. Core Logic 2006/07-1ab p. 1/5
Core Logic 1st Semester 2006/2007, period a & b Dr Benedikt Löwe Core Logic 2006/07-1ab p. 1/5 Aristotle s work on logic. The Organon. Categories On Interpretation Prior Analytics Posterior Analytics Topics
More informationMethodology of Syllogistics.
Methodology of Syllogistics. Start with a list of obviously valid moods (perfect syllogisms = axioms )......and a list of conversion rules, derive all valid moods from the perfect syllogisms by conversions,
More informationCompleteness of an Ecthetic Syllogistic
224 Notre Dame Journal of Formal Logic Volume 24, Number 2, April 1983 Completeness of an Ecthetic Syllogistic ROBIN SMITH In this paper I study a formal model for Aristotelian syllogistic which includes
More informationEquivalence of Syllogisms
Notre Dame Journal of Formal Logic Volume 45, Number 4, 2004 Equivalence of Syllogisms Fred Richman Abstract We consider two categorical syllogisms, valid or invalid, to be equivalent if they can be transformed
More informationTHE LOGIC OF ESSENTIALISM
THE LOGIC OF ESSENTIALISM The New Synthese Historical Library Texts and Studies in the History of Philosophy VOLUME 43 Managing Editor: SIMO KNUUTIILA, University of Helsinki Associate Editors: DANIEL
More informationSyllogistics = Monotonicity + Symmetry + Existential Import
Syllogistics = Monotonicity + Symmetry + Existential Import Jan van Eijck July 4, 2005 Abstract Syllogistics reduces to only two rules of inference: monotonicity and symmetry, plus a third if one wants
More informationA SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC
Bulletin of the Section of Logic Volume 41:3/4 (2012), pp. 149 153 Zdzis law Dywan A SIMPLE AXIOMATIZATION OF LUKASIEWICZ S MODAL LOGIC Abstract We will propose a new axiomatization of four-valued Lukasiewicz
More informationLogic for Computer Science - Week 4 Natural Deduction
Logic for Computer Science - Week 4 Natural Deduction 1 Introduction In the previous lecture we have discussed some important notions about the semantics of propositional logic. 1. the truth value of a
More informationProseminar on Semantic Theory Fall 2013 Ling 720 Propositional Logic: Syntax and Natural Deduction 1
Propositional Logic: Syntax and Natural Deduction 1 The Plot That Will Unfold I want to provide some key historical and intellectual context to the model theoretic approach to natural language semantics,
More informationON A MINIMAL SYSTEM OF ARISTOTLE S SYLLOGISTIC
Bulletin of the Section of Logic Volume 40:3/4 (0), pp. 9 45 Piotr Kulicki ON A MINIMAL SYSTEM OF ARISTOTLE S SYLLOGISTIC Abstract The system of Syllogistic presented by J. S lupecki is a minimal, Lukasiewicz
More informationNote: To avoid confusion with logical jargon, "nvt" means "not validated as tautologous"
Rationale of rendering quantifiers as modal operators 2016 by Colin James III All rights reserved. Definition Axiom Symbol Name Meaning 2-tuple Ordinal 1 p=p T Tautology proof 11 3 2 p@p F Contradiction
More informationFrom syllogism to common sense: a tour through the logical landscape. Categorical syllogisms
From syllogism to common sense: a tour through the logical landscape Categorical syllogisms Part 2 Mehul Bhatt Oliver Kutz Thomas Schneider 17 November 2011 Thomas Schneider Categorical syllogisms What
More informationAn Interpretation of Aristotelian Logic According to George Boole
An Interpretation of Aristotelian Logic According to George Boole Markos N. Dendrinos Technological Educational Institute of Athens (TEI-A), Department of Library Science and Information Systems, 12210,
More informationReview. Logical Issues. Mental Operations. Expressions (External Signs) Mental Products
Review Mental Operations Mental Products Expressions (External Signs) Logical Issues Apprehension Idea Term Predicability Judgment Enunciation Proposition Predication Reasoning Argument Syllogism Inference
More informationModal Ecthesis , U.S.A Version of record first published: 03 Apr 2007.
This article was downloaded by: [University of Arizona] On: 11 January 2013, At: 03:29 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office:
More informationArguments in Ordinary Language Chapter 5: Translating Ordinary Sentences into Logical Statements Chapter 6: Enthymemes... 33
Table of Contents A Note to the Teacher... v Further tudy of imple yllogisms Chapter 1: Figure in yllogisms... 1 Chapter 2: ood in yllogisms... 5 Chapter 3: Reducing yllogisms to the First Figure... 11
More informationRefutability and Post Completeness
Refutability and Post Completeness TOMASZ SKURA Abstract The goal of this paper is to give a necessary and sufficient condition for a multiple-conclusion consequence relation to be Post complete by using
More informationPropositions and Proofs
Chapter 2 Propositions and Proofs The goal of this chapter is to develop the two principal notions of logic, namely propositions and proofs There is no universal agreement about the proper foundations
More informationA FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC
A FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC STANLEY BURRIS 1. Introduction Boole introduced his agebraic approach to logic in 1847 in an 82 page monograph, The Mathematical
More informationPublished online: 08 Jan To link to this article:
This article was downloaded by: [Neil Tennant] On: 11 January 2014, At: 04:29 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer
More informationLecture Notes for MATH Mathematical Logic 1
Lecture Notes for MATH2040 - Mathematical Logic 1 Michael Rathjen School of Mathematics University of Leeds Autumn 2009 Chapter 0. Introduction Maybe not all areas of human endeavour, but certainly the
More informationOn Refutation Rules. Tomasz Skura. 1. Introduction. Logica Universalis
Log. Univers. 5 (2011), 249 254 c 2011 The Author(s). This article is published with open access at Springerlink.com 1661-8297/11/020249-6, published online October 2, 2011 DOI 10.1007/s11787-011-0035-4
More informationAristotle s Syllogistic and Core Logic
HISTORY AND PHILOSOPHY OF LOGIC, 00 (Month 200x), 1 27 Aristotle s Syllogistic and Core Logic by Neil Tennant Department of Philosophy The Ohio State University Columbus, Ohio 43210 email tennant.9@osu.edu
More informationThe Science of Proof: Mathematical Reasoning and Its Limitations. William G. Faris University of Arizona
The Science of Proof: Mathematical Reasoning and Its Limitations William G. Faris University of Arizona ii Contents 1 Introduction 1 1.1 Introduction.............................. 1 1.2 Syntax and semantics........................
More informationManual of Logical Style (fresh version 2018)
Manual of Logical Style (fresh version 2018) Randall Holmes 9/5/2018 1 Introduction This is a fresh version of a document I have been working on with my classes at various levels for years. The idea that
More informationManual of Logical Style
Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication
More informationPreprints of the Federated Conference on Computer Science and Information Systems pp
Preprints of the Federated Conference on Computer Science and Information Systems pp. 35 40 On (in)validity of Aristotle s Syllogisms Relying on Rough Sets Tamás Kádek University of Debrecen Faculty of
More informationAristotle on Circular Proof
Phronesis 58 (2013) 215-248 brill.com/phro Aristotle on Circular Proof Marko Malink Department of Philosophy, University of Chicago, Chicago, IL 60637. USA malinkm@uchicago.edu Abstract In Posterior Analytics
More informationarxiv: v6 [math.lo] 7 Jun 2014
Aristotle s Logic Computed by Parametric Probability and Linear Optimization Joseph W. Norman University of Michigan jwnorman@umich.edu June, 2014 arxiv:1306.6406v6 [math.lo] 7 Jun 2014 1 INTRODUCTION
More informationProof by Assumption of the Possible in Prior Analytics 1.15
Proof by Assumption of the Possible in Prior Analytics 1.15 Marko Malink University of Chicago malinkm@uchicago.edu Jacob Rosen Humboldt University of Berlin jacob.rosen@philosophie.hu-berlin.de In Prior
More informationCincinnati, OH, , USA. Version of record first published: 29 Mar 2007.
This article was downloaded by: [John N. Martin] On: 25 September 2012, At: 12:10 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer
More informationESSLLI 2007 COURSE READER. ESSLLI is the Annual Summer School of FoLLI, The Association for Logic, Language and Information
ESSLLI 2007 19th European Summer School in Logic, Language and Information August 6-17, 2007 http://www.cs.tcd.ie/esslli2007 Trinity College Dublin Ireland COURSE READER ESSLLI is the Annual Summer School
More informationNICHOLAS RESCHER ON GREEK PHILOSOPHY AND THE SYLLOGISM
NICHOLAS RESCHER ON GREEK PHILOSOPHY AND THE SYLLOGISM Jürgen Mittelstrass Peter Schroeder-Heister 1. THE DISCOVERY OF RATIONALITY G reek philosophy has long fascinated philosophers and historians of philosophy
More informationSyllogistic Logic and its Extensions
1/31 Syllogistic Logic and its Extensions Larry Moss, Indiana University NASSLLI 2014 2/31 Logic and Language: Traditional Syllogisms All men are mortal. Socrates is a man. Socrates is mortal. Some men
More informationFrom syllogism to common sense: a tour through the logical landscape Categorical syllogisms
From syllogism to common sense: a tour through the logical landscape Categorical syllogisms Mehul Bhatt Oliver Kutz Thomas Schneider 10 November 2011 Thomas Schneider Categorical syllogisms 1 Why are we
More informationFORMAL PROOFS DONU ARAPURA
FORMAL PROOFS DONU ARAPURA This is a supplement for M385 on formal proofs in propositional logic. Rather than following the presentation of Rubin, I want to use a slightly different set of rules which
More informationThe propositional and relational syllogistic
The propositional and relational syllogistic Robert van Rooij Abstract In this paper it is shown how syllogistic reasoning can be extended to account for propositional logic and relations. Keywords: Syllogistic,
More informationLogic for Computer Science - Week 5 Natural Deduction
Logic for Computer Science - Week 5 Natural Deduction Ștefan Ciobâcă November 30, 2017 1 An Alternative View of Implication and Double Implication So far, we have understood as a shorthand of However,
More informationModal Dependence Logic
Modal Dependence Logic Jouko Väänänen Institute for Logic, Language and Computation Universiteit van Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam, The Netherlands J.A.Vaananen@uva.nl Abstract We
More informationCorcoran s Aristotelian syllogistic as a subsystem of first-order logic
Revista Colombiana de Matemáticas Volumen 41 (2007), páginas 67-80 Corcoran s Aristotelian syllogistic as a subsystem of first-order logic Édgar J. Andrade Universidad del Rosario, Bogotá Edward Becerra
More informationMathematical Logic. Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. Chiara Ghidini. FBK-IRST, Trento, Italy
Introduction to Reasoning and Automated Reasoning. Hilbert-style Propositional Reasoning. FBK-IRST, Trento, Italy Deciding logical consequence Problem Is there an algorithm to determine whether a formula
More informationCitation for published version (APA): van Rooij, R. (2012). The propositional and relational syllogistic. Logique et Analyse, 55(217),
UvA-DARE (Digital Academic Repository) The propositional and relational syllogistic van Rooij, R.A.M. Published in: Logique et Analyse Link to publication Citation for published version (APA): van Rooij,
More informationON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS
Bulletin of the Section of Logic Volume 19/3 (1990), pp. 102 107 reedition 2005 [original edition, pp. 102 107] Tomasz Skura ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS In [1] J. Lukasiewicz introduced
More informationFormal (natural) deduction in propositional logic
Formal (natural) deduction in propositional logic Lila Kari University of Waterloo Formal (natural) deduction in propositional logic CS245, Logic and Computation 1 / 67 I know what you re thinking about,
More informationIbn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011
1 Ibn Sina s explanation of reductio ad absurdum. Wilfrid Hodges Herons Brook, Sticklepath, Okehampton November 2011 http://wilfridhodges.co.uk 2 WESTERN LOGIC THE BIG NAMES Latin line through Boethius
More information9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations
Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples
More informationcis32-ai lecture # 18 mon-3-apr-2006
cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem
More informationFormal (Natural) Deduction for Predicate Calculus
Formal (Natural) Deduction for Predicate Calculus Lila Kari University of Waterloo Formal (Natural) Deduction for Predicate Calculus CS245, Logic and Computation 1 / 42 Formal deducibility for predicate
More informationResolution (14A) Young W. Lim 8/15/14
Resolution (14A) Young W. Lim Copyright (c) 2013-2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationMATH2206 Prob Stat/20.Jan Weekly Review 1-2
MATH2206 Prob Stat/20.Jan.2017 Weekly Review 1-2 This week I explained the idea behind the formula of the well-known statistic standard deviation so that it is clear now why it is a measure of dispersion
More informationPrentice Hall Algebra 1, Oklahoma Edition 2011
Prentice Hall Algebra 1, Oklahoma Edition 2011 Algebra I C O R R E L A T E D T O, Algebra I (Updated August 2006) PROCESS STANDARDS High School The National Council of Teachers of Mathematics (NCTM) has
More informationSyllogistic Logic with Complements
Syllogistic Logic with Complements Lawrence S Moss Department of Mathematics Indiana University Bloomington, IN 47405 USA Abstract This paper continues the development of complete fragments of natural
More informationValidity, the Squeezing Argument and Alternative Semantic Systems: the Case of Aristotelian Syllogistic
J Philos Logic (2012) 41:387 418 DOI 10.1007/s10992-010-9166-y Validity, the Squeezing Argument and Alternative Semantic Systems: the Case of Aristotelian Syllogistic Edgar Andrade-Lotero Catarina Dutilh
More informationRevised College and Career Readiness Standards for Mathematics
Revised College and Career Readiness Standards for Mathematics I. Numeric Reasoning II. A. Number representations and operations 1. Compare relative magnitudes of rational and irrational numbers, [real
More informationOn Axiomatic Rejection for the Description Logic ALC
On Axiomatic Rejection for the Description Logic ALC Hans Tompits Vienna University of Technology Institute of Information Systems Knowledge-Based Systems Group Joint work with Gerald Berger Context The
More informationNatural Logic Welcome to the Course!
1/31 Natural Logic Welcome to the Course! Larry Moss Indiana University Nordic Logic School August 7-11, 2017 2/31 This course presents logical systems tuned to natural language The raison d être of logic
More informationGeneralised elimination rules and harmony
Generalised elimination rules and harmony Roy Dyckhoff Based on joint work with Nissim Francez Supported by EPSR grant EP/D064015/1 St ndrews, May 26, 2009 1 Introduction Standard natural deduction rules
More informationLogical Arithmetic 1: The Syllogism
Logical Arithmetic 1: The Syllogism By Vern Crisler Copyright 1999, 2007, 2011, 2013 1. Introduction 2. Rules of Logical Arithmetic 3. Sample Syllogisms 4. Invalidity 5. Decision Procedure 6. Exercises
More informationProof strategies, or, a manual of logical style
Proof strategies, or, a manual of logical style Dr Holmes September 27, 2017 This is yet another version of the manual of logical style I have been working on for many years This semester, instead of posting
More informationNORMAL DERIVABILITY IN CLASSICAL NATURAL DEDUCTION
THE REVIEW OF SYMOLI LOGI Volume 5, Number, June 0 NORML DERIVILITY IN LSSIL NTURL DEDUTION JN VON PLTO and NNIK SIDERS Department of Philosophy, University of Helsinki bstract normalization procedure
More informationMath.3336: Discrete Mathematics. Nested Quantifiers/Rules of Inference
Math.3336: Discrete Mathematics Nested Quantifiers/Rules of Inference Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu
More information1. A motivation for algebraic approaches to logics
Andrzej W. Jankowski AN ALGEBRAIC APPROACH TO LOGICS IN RESEARCH WORK OF HELENA RASIOWA AND CECYLIA RAUSZER 1. A motivation for algebraic approaches to logics To realize the importance of the research
More informationLecture Notes on Inductive Definitions
Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 September 2, 2004 These supplementary notes review the notion of an inductive definition and
More informationGeneralized Quantifiers Logical and Linguistic Aspects
Generalized Quantifiers Logical and Linguistic Aspects Lecture 1: Formal Semantics and Generalized Quantifiers Dag Westerståhl University of Gothenburg SELLC 2010 Institute for Logic and Cognition, Sun
More informationChapter 2. Mathematical Reasoning. 2.1 Mathematical Models
Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................
More informationYork University. Faculty of Science and Engineering MATH 1090, Section M Final Examination, April NAME (print, in ink): Instructions, remarks:
York University Faculty of Science and Engineering MATH 1090, Section M ination, NAME (print, in ink): (Family name) (Given name) Instructions, remarks: 1. In general, carefully read all instructions in
More informationPropositional Logic: Syntax
4 Propositional Logic: Syntax Reading: Metalogic Part II, 22-26 Contents 4.1 The System PS: Syntax....................... 49 4.1.1 Axioms and Rules of Inference................ 49 4.1.2 Definitions.................................
More informationSKETCHY NOTES FOR WEEKS 7 AND 8
SKETCHY NOTES FOR WEEKS 7 AND 8 We are now ready to start work on the proof of the Completeness Theorem for first order logic. Before we start a couple of remarks are in order (1) When we studied propositional
More information3/29/2017. Logic. Propositions and logical operations. Main concepts: propositions truth values propositional variables logical operations
Logic Propositions and logical operations Main concepts: propositions truth values propositional variables logical operations 1 Propositions and logical operations A proposition is the most basic element
More informationarxiv: v1 [cs.lo] 28 Feb 2013
Syllogisms in Rudimentary Linear Logic, Diagrammatically arxiv:1302.7111v1 [cs.lo] 28 Feb 2013 Ruggero Pagnan DISI, University of Genova, Italy ruggero.pagnan@disi.unige.it Abstract We present a reading
More informationCHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC
CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC 1 Motivation and History The origins of the classical propositional logic, classical propositional calculus, as it was, and still often is called,
More informationTraditional Logic. CS 3234: Logic and Formal Systems. Martin Henz and Aquinas Hobor. August 19, Generated on Monday 23 August, 2010, 14:10
Traditional Logic CS 3234: Logic and Formal Systems Martin Henz and Aquinas Hobor August 19, 2010 Generated on Monday 23 August, 2010, 14:10 1 Motivation Our first deductive system expresses relationships
More informationCOMP 2600: Formal Methods for Software Engineeing
COMP 2600: Formal Methods for Software Engineeing Dirk Pattinson Semester 2, 2013 What do we mean by FORMAL? Oxford Dictionary in accordance with convention or etiquette or denoting a style of writing
More informationOutline. Overview. Syntax Semantics. Introduction Hilbert Calculus Natural Deduction. 1 Introduction. 2 Language: Syntax and Semantics
Introduction Arnd Poetzsch-Heffter Software Technology Group Fachbereich Informatik Technische Universität Kaiserslautern Sommersemester 2010 Arnd Poetzsch-Heffter ( Software Technology Group Fachbereich
More informationOn Lukasiewicz s four-valued modal logic
On Lukasiewicz s four-valued modal logic Josep Maria Font University of Barcelona Petr Hájek Academy of Sciences, Prague Revised version, 20 November 2000 Abstract. Lukasiewicz s four-valued modal logic
More informationRules Build Arguments Rules Building Arguments
Section 1.6 1 Section Summary Valid Arguments Inference Rules for Propositional Logic Using Rules of Inference to Build Arguments Rules of Inference for Quantified Statements Building Arguments for Quantified
More informationLukasiewicz and modal logic. Petr Hajek. Academy of Sciences, Prague. The Polish philosopher and logician Jan Lukasiewicz (Lwow, 1878 { Dublin,
Lukasiewicz and modal logic Josep Maria Font University of Barcelona Petr Hajek Academy of Sciences, Prague. Abstract. Lukasiewicz's four-valued modal logic is surveyed and analyzed. 1 Introduction The
More informationTwo hours. Note that the last two pages contain inference rules for natural deduction UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE
COMP 0 Two hours Note that the last two pages contain inference rules for natural deduction UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Mathematical Techniques for Computer Science Date: Friday
More informationProseminar on Semantic Theory Fall 2013 Ling 720 First Order (Predicate) Logic: Syntax and Natural Deduction 1
First Order (Predicate) Logic: Syntax and Natural Deduction 1 A Reminder of Our Plot I wish to provide some historical and intellectual context to the formal tools that logicians developed to study the
More informationPredicate Calculus. Lila Kari. University of Waterloo. Predicate Calculus CS245, Logic and Computation 1 / 59
Predicate Calculus Lila Kari University of Waterloo Predicate Calculus CS245, Logic and Computation 1 / 59 Predicate Calculus Alternative names: predicate logic, first order logic, elementary logic, restricted
More informationLogic - recap. So far, we have seen that: Logic is a language which can be used to describe:
Logic - recap So far, we have seen that: Logic is a language which can be used to describe: Statements about the real world The simplest pieces of data in an automatic processing system such as a computer
More informationThe Geometry of Diagrams and the Logic of Syllogisms
The Geometry of Diagrams and the Logic of Syllogisms Richard Bosley Abstract Aristotle accounts for three figures on which syllogisms are formed. On the first figure it is possible to prove the completeness
More informationA Little Deductive Logic
A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that
More informationLogic: The Big Picture
Logic: The Big Picture A typical logic is described in terms of syntax: what are the legitimate formulas semantics: under what circumstances is a formula true proof theory/ axiomatization: rules for proving
More informationSection 1.1 Propositions
Set Theory & Logic Section 1.1 Propositions Fall, 2009 Section 1.1 Propositions In Chapter 1, our main goals are to prove sentences about numbers, equations or functions and to write the proofs. Definition.
More informationOhio Department of Education Academic Content Standards Mathematics Detailed Checklist ~Grade 9~
Ohio Department of Education Academic Content Standards Mathematics Detailed Checklist ~Grade 9~ Number, Number Sense and Operations Standard Students demonstrate number sense, including an understanding
More informationPropositional Logic Review
Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining
More informationIntroduction to Metalogic
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 informationInference and Proofs (1.6 & 1.7)
EECS 203 Spring 2016 Lecture 4 Page 1 of 9 Introductory problem: Inference and Proofs (1.6 & 1.7) As is commonly the case in mathematics, it is often best to start with some definitions. An argument for
More informationELEMENTARY NUMBER THEORY AND METHODS OF PROOF
CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.6 Indirect Argument: Contradiction and Contraposition Copyright Cengage Learning. All
More informationIt rains now. (true) The followings are not propositions.
Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the
More informationLecture Notes on Inductive Definitions
Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 28, 2003 These supplementary notes review the notion of an inductive definition and give
More informationChange, Change, Change: three approaches
Change, Change, Change: three approaches Tom Costello Computer Science Department Stanford University Stanford, CA 94305 email: costelloqcs.stanford.edu Abstract We consider the frame problem, that is,
More informationILLINOIS LICENSURE TESTING SYSTEM
ILLINOIS LICENSURE TESTING SYSTEM FIELD 115: MATHEMATICS November 2003 Illinois Licensure Testing System FIELD 115: MATHEMATICS November 2003 Subarea Range of Objectives I. Processes and Applications 01
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Distinguish between a theorem, an axiom, lemma, a corollary, and a conjecture. Recognize direct proofs
More informationPropositional Logic: Part II - Syntax & Proofs 0-0
Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems
More informationPSU MATH RELAYS LOGIC & SET THEORY 2017
PSU MATH RELAYS LOGIC & SET THEORY 2017 MULTIPLE CHOICE. There are 40 questions. Select the letter of the most appropriate answer and SHADE in the corresponding region of the answer sheet. If the correct
More information