Introduction to Logic Pdf, Epub, Ebook
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Here the Handbook of Abstracts
Handbook of the 4th World Congress and School on Universal Logic March 29 { April 07, 2013 Rio de Janeiro, Brazil UNILOG'2013 www.uni-log.org Edited by Jean-Yves B´eziau,Arthur Buchsbaum and Alexandre Costa-Leite Revised by Alvaro Altair Contents 1 Organizers of UNILOG'13 5 1.1 Scientific Committee . .5 1.2 Organizing Committee . .5 1.3 Supporting Organizers . .6 2 Aim of the event 6 3 4th World School on Universal Logic 8 3.1 Aim of the School . .8 3.2 Tutorials . .9 3.2.1 Why Study Logic? . .9 3.2.2 How to get your Logic Article or Book published in English9 3.2.3 Non-Deterministic Semantics . 10 3.2.4 Logic for the Blind as a Stimulus for the Design of Inno- vative Teaching Materials . 13 3.2.5 Hybrid Logics . 16 3.2.6 Psychology of Reasoning . 17 3.2.7 Truth-Values . 18 3.2.8 The Origin of Indian Logic and Indian Syllogism . 23 3.2.9 Logical Forms . 24 3.2.10 An Introduction to Arabic Logic . 25 3.2.11 Quantum Cognition . 27 3.2.12 Towards a General Theory of Classifications . 28 3.2.13 Connecting Logics . 30 3.2.14 Relativity of Mathematical Concepts . 32 3.2.15 Undecidability and Incompleteness are Everywhere . 33 3.2.16 Logic, Algebra and Implication . 33 3.2.17 Hypersequents and Applications . 35 3.2.18 Introduction to Modern Mathematics . 36 3.2.19 Erotetic Logics . 37 3.2.20 History of Paraconsistent Logic . 38 3.2.21 Institutions . -
Tractatus Logico-Philosophicus</Em>
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 8-6-2008 Three Wittgensteins: Interpreting the Tractatus Logico-Philosophicus Thomas J. Brommage Jr. University of South Florida Follow this and additional works at: https://scholarcommons.usf.edu/etd Part of the American Studies Commons Scholar Commons Citation Brommage, Thomas J. Jr., "Three Wittgensteins: Interpreting the Tractatus Logico-Philosophicus" (2008). Graduate Theses and Dissertations. https://scholarcommons.usf.edu/etd/149 This Dissertation is brought to you for free and open access by the Graduate School at Scholar Commons. It has been accepted for inclusion in Graduate Theses and Dissertations by an authorized administrator of Scholar Commons. For more information, please contact [email protected]. Three Wittgensteins: Interpreting the Tractatus Logico-Philosophicus by Thomas J. Brommage, Jr. A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Department of Philosophy College of Arts and Sciences University of South Florida Co-Major Professor: Kwasi Wiredu, B.Phil. Co-Major Professor: Stephen P. Turner, Ph.D. Charles B. Guignon, Ph.D. Richard N. Manning, J. D., Ph.D. Joanne B. Waugh, Ph.D. Date of Approval: August 6, 2008 Keywords: Wittgenstein, Tractatus Logico-Philosophicus, logical empiricism, resolute reading, metaphysics © Copyright 2008 , Thomas J. Brommage, Jr. Acknowledgments There are many people whom have helped me along the way. My most prominent debts include Ray Langely, Billy Joe Lucas, and Mary T. Clark, who trained me in philosophy at Manhattanville College; and also to Joanne Waugh, Stephen Turner, Kwasi Wiredu and Cahrles Guignon, all of whom have nurtured my love for the philosophy of language. -
Logic-Based Technologies for Intelligent Systems: State of the Art and Perspectives
information Article Logic-Based Technologies for Intelligent Systems: State of the Art and Perspectives Roberta Calegari 1,* , Giovanni Ciatto 2 , Enrico Denti 3 and Andrea Omicini 2 1 Alma AI—Alma Mater Research Institute for Human-Centered Artificial Intelligence, Alma Mater Studiorum–Università di Bologna, 40121 Bologna, Italy 2 Dipartimento di Informatica–Scienza e Ingegneria (DISI), Alma Mater Studiorum–Università di Bologna, 47522 Cesena, Italy; [email protected] (G.C.); [email protected] (A.O.) 3 Dipartimento di Informatica–Scienza e Ingegneria (DISI), Alma Mater Studiorum–Università di Bologna, 40136 Bologna, Italy; [email protected] * Correspondence: [email protected] Received: 25 February 2020; Accepted: 18 March 2020; Published: 22 March 2020 Abstract: Together with the disruptive development of modern sub-symbolic approaches to artificial intelligence (AI), symbolic approaches to classical AI are re-gaining momentum, as more and more researchers exploit their potential to make AI more comprehensible, explainable, and therefore trustworthy. Since logic-based approaches lay at the core of symbolic AI, summarizing their state of the art is of paramount importance now more than ever, in order to identify trends, benefits, key features, gaps, and limitations of the techniques proposed so far, as well as to identify promising research perspectives. Along this line, this paper provides an overview of logic-based approaches and technologies by sketching their evolution and pointing out their main application areas. Future perspectives for exploitation of logic-based technologies are discussed as well, in order to identify those research fields that deserve more attention, considering the areas that already exploit logic-based approaches as well as those that are more likely to adopt logic-based approaches in the future. -
First Order Logic
Artificial Intelligence CS 165A Mar 10, 2020 Instructor: Prof. Yu-Xiang Wang ® First Order Logic 1 Recap: KB Agents True sentences TELL Knowledge Base Domain specific content; facts ASK Inference engine Domain independent algorithms; can deduce new facts from the KB • Need a formal logic system to work • Need a data structure to represent known facts • Need an algorithm to answer ASK questions 2 Recap: syntax and semantics • Two components of a logic system • Syntax --- How to construct sentences – The symbols – The operators that connect symbols together – A precedence ordering • Semantics --- Rules the assignment of sentences to truth – For every possible worlds (or “models” in logic jargon) – The truth table is a semantics 3 Recap: Entailment Sentences Sentence ENTAILS Representation Semantics Semantics World Facts Fact FOLLOWS A is entailed by B, if A is true in all possiBle worlds consistent with B under the semantics. 4 Recap: Inference procedure • Inference procedure – Rules (algorithms) that we apply (often recursively) to derive truth from other truth. – Could be specific to a particular set of semantics, a particular realization of the world. • Soundness and completeness of an inference procedure – Soundness: All truth discovered are valid. – Completeness: All truth that are entailed can be discovered. 5 Recap: Propositional Logic • Syntax:Syntax – True, false, propositional symbols – ( ) , ¬ (not), Ù (and), Ú (or), Þ (implies), Û (equivalent) • Semantics: – Assigning values to the variables. Each row is a “model”. • Inference rules: – Modus Pronens etc. Most important: Resolution 6 Recap: Propositional logic agent • Representation: Conjunctive Normal Forms – Represent them in a data structure: a list, a heap, a tree? – Efficient TELL operation • Inference: Solve ASK question – Use “Resolution” only on CNFs is Sound and Complete. -
Frege and the Logic of Sense and Reference
FREGE AND THE LOGIC OF SENSE AND REFERENCE Kevin C. Klement Routledge New York & London Published in 2002 by Routledge 29 West 35th Street New York, NY 10001 Published in Great Britain by Routledge 11 New Fetter Lane London EC4P 4EE Routledge is an imprint of the Taylor & Francis Group Printed in the United States of America on acid-free paper. Copyright © 2002 by Kevin C. Klement All rights reserved. No part of this book may be reprinted or reproduced or utilized in any form or by any electronic, mechanical or other means, now known or hereafter invented, including photocopying and recording, or in any infomration storage or retrieval system, without permission in writing from the publisher. 10 9 8 7 6 5 4 3 2 1 Library of Congress Cataloging-in-Publication Data Klement, Kevin C., 1974– Frege and the logic of sense and reference / by Kevin Klement. p. cm — (Studies in philosophy) Includes bibliographical references and index ISBN 0-415-93790-6 1. Frege, Gottlob, 1848–1925. 2. Sense (Philosophy) 3. Reference (Philosophy) I. Title II. Studies in philosophy (New York, N. Y.) B3245.F24 K54 2001 12'.68'092—dc21 2001048169 Contents Page Preface ix Abbreviations xiii 1. The Need for a Logical Calculus for the Theory of Sinn and Bedeutung 3 Introduction 3 Frege’s Project: Logicism and the Notion of Begriffsschrift 4 The Theory of Sinn and Bedeutung 8 The Limitations of the Begriffsschrift 14 Filling the Gap 21 2. The Logic of the Grundgesetze 25 Logical Language and the Content of Logic 25 Functionality and Predication 28 Quantifiers and Gothic Letters 32 Roman Letters: An Alternative Notation for Generality 38 Value-Ranges and Extensions of Concepts 42 The Syntactic Rules of the Begriffsschrift 44 The Axiomatization of Frege’s System 49 Responses to the Paradox 56 v vi Contents 3. -
Toward a Logic of Everyday Reasoning
Toward a Logic of Everyday Reasoning Pei Wang Abstract: Logic should return its focus to valid reasoning in real-world situations. Since classical logic only covers valid reasoning in a highly idealized situation, there is a demand for a new logic for everyday reasoning that is based on more realistic assumptions, while still keeps the general, formal, and normative nature of logic. NAL (Non-Axiomatic Logic) is built for this purpose, which is based on the assumption that the reasoner has insufficient knowledge and resources with respect to the reasoning tasks to be carried out. In this situation, the notion of validity has to be re-established, and the grammar rules and inference rules of the logic need to be designed accordingly. Consequently, NAL has features very different from classical logic and other non-classical logics, and it provides a coherent solution to many problems in logic, artificial intelligence, and cognitive science. Keyword: non-classical logic, uncertainty, openness, relevance, validity 1 Logic and Everyday Reasoning 1.1 The historical changes of logic In a broad sense, the study of logic is concerned with the principles and forms of valid reasoning, inference, and argument in various situations. The first dominating paradigm in logic is Aristotle’s Syllogistic [Aristotle, 1882], now usually referred to as traditional logic. This study was carried by philosophers and logicians including Descartes, Locke, Leibniz, Kant, Boole, Peirce, Mill, and many others [Bochenski,´ 1970, Haack, 1978, Kneale and Kneale, 1962]. In this tra- dition, the focus of the study is to identify and to specify the forms of valid reasoning Pei Wang Department of Computer and Information Sciences, Temple University, Philadelphia, USA e-mail: [email protected] 1 2 Pei Wang in general, that is, the rules of logic should be applicable to all domains and situa- tions where reasoning happens, as “laws of thought”. -
Real and Imaginary Parts of Decidability-Making Gilbert Giacomoni
On the Origin of Abstraction : Real and Imaginary Parts of Decidability-Making Gilbert Giacomoni To cite this version: Gilbert Giacomoni. On the Origin of Abstraction : Real and Imaginary Parts of Decidability-Making. 11th World Congress of the International Federation of Scholarly Associations of Management (IF- SAM), Jun 2012, Limerick, Ireland. pp.145. hal-00750628 HAL Id: hal-00750628 https://hal-mines-paristech.archives-ouvertes.fr/hal-00750628 Submitted on 11 Nov 2012 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. On the Origin of Abstraction: Real and Imaginary Parts of Decidability-Making Gilbert Giacomoni Institut de Recherche en Gestion - Université Paris 12 (UPEC) 61 Avenue de Général de Gaulle 94010 Créteil [email protected] Centre de Gestion Scientifique – Chaire TMCI (FIMMM) - Mines ParisTech 60 Boulevard Saint-Michel 75006 Paris [email protected] Abstract: Firms seeking an original standpoint, in strategy or design, need to break with imitation and uniformity. They specifically attempt to understand the cognitive processes by which decision-makers manage to work, individually or collectively, through undecidable situations generated by equivalent possible choices and design innovatively. The behavioral tradition has largely anchored on Simon's early conception of bounded rationality, it is important to engage more explicitly cognitive approaches particularly ones that might link to the issue of identifying novel competitive positions. -
Formalizing Common Sense Reasoning for Scalable Inconsistency-Robust Information Integration Using Direct Logictm Reasoning and the Actor Model
Formalizing common sense reasoning for scalable inconsistency-robust information integration using Direct LogicTM Reasoning and the Actor Model Carl Hewitt. http://carlhewitt.info This paper is dedicated to Alonzo Church, Stanisław Jaśkowski, John McCarthy and Ludwig Wittgenstein. ABSTRACT People use common sense in their interactions with large software systems. This common sense needs to be formalized so that it can be used by computer systems. Unfortunately, previous formalizations have been inadequate. For example, because contemporary large software systems are pervasively inconsistent, it is not safe to reason about them using classical logic. Our goal is to develop a standard foundation for reasoning in large-scale Internet applications (including sense making for natural language) by addressing the following issues: inconsistency robustness, classical contrapositive inference bug, and direct argumentation. Inconsistency Robust Direct Logic is a minimal fix to Classical Logic without the rule of Classical Proof by Contradiction [i.e., (Ψ├ (¬))├¬Ψ], the addition of which transforms Inconsistency Robust Direct Logic into Classical Logic. Inconsistency Robust Direct Logic makes the following contributions over previous work: Direct Inference Direct Argumentation (argumentation directly expressed) Inconsistency-robust Natural Deduction that doesn’t require artifices such as indices (labels) on propositions or restrictions on reiteration Intuitive inferences hold including the following: . Propositional equivalences (except absorption) including Double Negation and De Morgan . -Elimination (Disjunctive Syllogism), i.e., ¬Φ, (ΦΨ)├T Ψ . Reasoning by disjunctive cases, i.e., (), (├T ), (├T Ω)├T Ω . Contrapositive for implication i.e., Ψ⇒ if and only if ¬⇒¬Ψ . Soundness, i.e., ├T ((├T) ⇒ ) . Inconsistency Robust Proof by Contradiction, i.e., ├T (Ψ⇒ (¬))⇒¬Ψ 1 A fundamental goal of Inconsistency Robust Direct Logic is to effectively reason about large amounts of pervasively inconsistent information using computer information systems. -
Axiomatization of Logic. Truth and Proof. Resolution
H250: Honors Colloquium – Introduction to Computation Axiomatization of Logic. Truth and Proof. Resolution Marius Minea [email protected] How many do we need? (best: few) Are they enough? Can we prove everything? Axiomatization helps answer these questions Motivation: Determining Truth In CS250, we started with truth table proofs. Propositional formula: can always do truth table (even if large) Predicate formula: can’t do truth tables (infinite possibilities) ⇒ must use other proof rules Motivation: Determining Truth In CS250, we started with truth table proofs. Propositional formula: can always do truth table (even if large) Predicate formula: can’t do truth tables (infinite possibilities) ⇒ must use other proof rules How many do we need? (best: few) Are they enough? Can we prove everything? Axiomatization helps answer these questions Symbols of propositional logic: propositions: p, q, r (usually lowercase letters) operators (logical connectives): negation ¬, implication → parentheses () Formulas of propositional logic: defined by structural induction (how to build complex formulas from simpler ones) A formula (compound proposition) is: any proposition (aka atomic formula or variable) (¬α) where α is a formula (α → β) if α and β are formulas Implication and negation suffice! First, Define Syntax We define a language by its symbols and the rules to correctly combine symbols (the syntax) Formulas of propositional logic: defined by structural induction (how to build complex formulas from simpler ones) A formula (compound proposition) is: any -
How Peircean Was the “'Fregean' Revolution” in Logic?
HOW PEIRCEAN WAS THE “‘FREGEAN’ REVOLUTION” IN LOGIC? Irving H. Anellis Peirce Edition, Institute for American Thought Indiana University – Purdue University at Indianapolis Indianapolis, IN, USA [email protected] Abstract. The historiography of logic conceives of a Fregean revolution in which modern mathematical logic (also called symbolic logic) has replaced Aristotelian logic. The preeminent expositors of this conception are Jean van Heijenoort (1912–1986) and Don- ald Angus Gillies. The innovations and characteristics that comprise mathematical logic and distinguish it from Aristotelian logic, according to this conception, created ex nihlo by Gottlob Frege (1848–1925) in his Begriffsschrift of 1879, and with Bertrand Rus- sell (1872–1970) as its chief This position likewise understands the algebraic logic of Augustus De Morgan (1806–1871), George Boole (1815–1864), Charles Sanders Peirce (1838–1914), and Ernst Schröder (1841–1902) as belonging to the Aristotelian tradi- tion. The “Booleans” are understood, from this vantage point, to merely have rewritten Aristotelian syllogistic in algebraic guise. The most detailed listing and elaboration of Frege’s innovations, and the characteristics that distinguish mathematical logic from Aristotelian logic, were set forth by van Heijenoort. I consider each of the elements of van Heijenoort’s list and note the extent to which Peirce had also developed each of these aspects of logic. I also consider the extent to which Peirce and Frege were aware of, and may have influenced, one another’s logical writings. AMS (MOS) 2010 subject classifications: Primary: 03-03, 03A05, 03C05, 03C10, 03G27, 01A55; secondary: 03B05, 03B10, 03E30, 08A20; Key words and phrases: Peirce, abstract algebraic logic; propositional logic; first-order logic; quantifier elimina- tion, equational classes, relational systems §0. -
Augmenting Mathematical Formulae for More Effective Querying & Efficient Presentation
Augmenting Mathematical Formulae for More Effective Querying & Efficient Presentation vorgelegt von Diplom-Physiker Moritz Schubotz geb. in Offenbach am Main von der Fakult¨atIV { Elektrotechnik und Informatik der Technischen Universit¨atBerlin zur Erlangung des akademischen Grades Doktor der Naturwissenschaften { Dr. rer. nat. { genehmigte Dissertation Promotionsausschuss: Vorsitzender: Prof. Dr. Odej Kao Gutachter: Prof. Dr. Volker Markl Gutachter: Prof. Abdou Youssef, PhD Gutachter: Prof. James Pitman, PhD Tag der wissenschaftlichen Aussprache: 31. M¨arz2017 Berlin 2017 ii Abstract Mathematical Information Retrieval (MIR) is a research area that focuses on the Information Need (IN) of the Science, Technology, Engineering and Mathematics (STEM) domain. Unlike traditional Information Retrieval (IR) research, that extracts information from textual data sources, MIR takes mathematical formulae into account as well. This thesis makes three main contributions: 1. It analyses the strengths and weaknesses of current MIR systems and establishes a new MIR task for future evaluations; 2. Based on the analysis, it augments mathematical notation as a foundation for future MIR systems to better fit the IN from the STEM domain; and 3. It presents a solution on how large web publishers can efficiently present math- ematics to satisfy the INs of each individual visitor. With regard to evaluation of MIR systems, it analyses the first international MIR task and proposes the Math Wikipedia Task (WMC). In contrast to other tasks, which evaluate the overall performance of MIR systems based on an IN, that is described by a combination of textual keywords and formulae, WMC was designed to gain insights about the math-specific aspects of MIR systems. In addition to that, this thesis investigates how different factors of similarity measures for mathematical expressions influence the effectiveness of MIR results. -
A Program for the Semantics of Science
MARIO BUNGE A PROGRAM FOR THE SEMANTICS OF SCIENCE I. PROBLEM, METHOD AND GOAL So far exact semantics has been successful only in relation to logic and mathematics. It has had little if anything to say about factual or empirical science. Indeed, no semantical theory supplies an exact and adequate elucidation and systematization of the intuitive notions of factual referen- ce and factual representation, or of factual sense and partial truth of fact, which are peculiar to factual science and therefore central to its philosophy. The semantics of first order logic and the semantics of mathematics (i.e., model theory) do not handle those semantical notions, for they are not interested in external reference and in partial satisfaction. On the other hand factual science is not concerned with interpreting a theory in terms of another theory but in interpreting a theory by reference to things in the real world and their properties. Surely there have been attempts to tackle the semantic peculiarities of factual science. However, the results are rather poor. We have either vigorous intuitions that remain half-baked and scattered, or rigorous formalisms that are irrelevant to real science. The failure to pass from intuition to theory suggests that semanticists have not dealt with genuine factual science but with some oversimplified images of it, such as the view that a scientific theory is just a special case of set theory, so that model theory accounts for factual meaning and for truth of fact. If we wish to do justice to the semantic peculiarities of factual science we must not attempt to force it into any preconceived Procrustean bed: we must proceed from within science.