Logical Inference and Its Dynamics
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Chapter 5: Methods of Proof for Boolean Logic
Chapter 5: Methods of Proof for Boolean Logic § 5.1 Valid inference steps Conjunction elimination Sometimes called simplification. From a conjunction, infer any of the conjuncts. • From P ∧ Q, infer P (or infer Q). Conjunction introduction Sometimes called conjunction. From a pair of sentences, infer their conjunction. • From P and Q, infer P ∧ Q. § 5.2 Proof by cases This is another valid inference step (it will form the rule of disjunction elimination in our formal deductive system and in Fitch), but it is also a powerful proof strategy. In a proof by cases, one begins with a disjunction (as a premise, or as an intermediate conclusion already proved). One then shows that a certain consequence may be deduced from each of the disjuncts taken separately. One concludes that that same sentence is a consequence of the entire disjunction. • From P ∨ Q, and from the fact that S follows from P and S also follows from Q, infer S. The general proof strategy looks like this: if you have a disjunction, then you know that at least one of the disjuncts is true—you just don’t know which one. So you consider the individual “cases” (i.e., disjuncts), one at a time. You assume the first disjunct, and then derive your conclusion from it. You repeat this process for each disjunct. So it doesn’t matter which disjunct is true—you get the same conclusion in any case. Hence you may infer that it follows from the entire disjunction. In practice, this method of proof requires the use of “subproofs”—we will take these up in the next chapter when we look at formal proofs. -
Reliability of Mathematical Inference
Reliability of mathematical inference Jeremy Avigad Department of Philosophy and Department of Mathematical Sciences Carnegie Mellon University January 2020 Formal logic and mathematical proof An important mathematical goal is to get the answers right: • Our calculations are supposed to be correct. • Our proofs are supposed to be correct. Mathematical logic offers an idealized account of correctness, namely, formal derivability. Informal proof is viewed as an approximation to the ideal. • A mathematician can be called on to expand definitions and inferences. • The process has to terminate with fundamental notions, assumptions, and inferences. Formal logic and mathematical proof Two objections: • Few mathematicians can state formal axioms. • There are various formal foundations on offer. Slight elaboration: • Ordinary mathematics relies on an informal foundation: numbers, tuples, sets, functions, relations, structures, . • Formal logic accounts for those (and any of a number of systems suffice). Formal logic and mathematical proof What about intuitionstic logic, or large cardinal axioms? Most mathematics today is classical, and does not require strong assumptions. But even in those cases, the assumptions can be make explicit and formal. Formal logic and mathematical proof So formal derivability provides a standard of correctness. Azzouni writes: The first point to observe is that formalized proofs have become the norms of mathematical practice. And that is to say: should it become clear that the implications (of assumptions to conclusion) of an informal proof cannot be replicated by a formal analogue, the status of that informal proof as a successful proof will be rejected. Formal verification, a branch of computer science, provides corroboration: computational proof assistants make formalization routine (though still tedious). -
Misconceived Relationships Between Logical Positivism and Quantitative Research: an Analysis in the Framework of Ian Hacking
DOCUMENT RESUME ED 452 266 TM 032 553 AUTHOR Yu, Chong Ho TITLE Misconceived Relationships between Logical Positivism and Quantitative Research: An Analysis in the Framework of Ian Hacking. PUB DATE 2001-04-07 NOTE 26p. PUB TYPE Opinion Papers (120) ED 2S PRICE MF01/PCO2 Plus Postage. 'DESCRIPTORS *Educational Research; *Research Methodology IDENTIFIERS *Logical Positivism ABSTRACT Although quantitative research methodology is widely applied by psychological researchers, there is a common misconception that quantitative research is based on logical positivism. This paper examines the relationship between quantitative research and eight major notions of logical positivism:(1) verification;(2) pro-observation;(3) anti-cause; (4) downplaying explanation;(5) anti-theoretical entities;(6) anti-metaphysics; (7) logical analysis; and (8) frequentist probability. It is argued that the underlying philosophy of modern quantitative research in psychology is in sharp contrast to logical positivism. Putting the labor of an out-dated philosophy into quantitative research may discourage psychological researchers from applying this research approach and may also lead to misguided dispute between quantitative and qualitative researchers. What is needed is to encourage researchers and students to keep an open mind to different methodologies and apply skepticism to examine the philosophical assumptions instead of accepting them unquestioningly. (Contains 1 figure and 75 references.)(Author/SLD) Reproductions supplied by EDRS are the best that can be made from the original document. Misconceived relationships between logical positivism and quantitative research: An analysis in the framework of Ian Hacking Chong Ho Yu, Ph.D. Arizona State University April 7, 2001 N N In 4-1 PERMISSION TO REPRODUCE AND DISSEMINATE THIS MATERIALHAS BEEN GRANTED BY Correspondence: TO THE EDUCATIONAL RESOURCES Chong Ho Yu, Ph.D. -
Applying Logic to Philosophical Theology: a Formal Deductive Inference of Affirming God's Existence from Assuming the A-Priori
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Tomsk State University Repository Вестник Томского государственного университета Философия. Социология. Политология. 2020. № 55 ОНТОЛОГИЯ, ЭПИСТЕМОЛОГИЯ, ЛОГИКА УДК 16 + 17 + 2 + 51-7 DOI: 10.17223/1998863Х/55/1 V.O. Lobovikov1 APPLYING LOGIC TO PHILOSOPHICAL THEOLOGY: A FORMAL DEDUCTIVE INFERENCE OF AFFIRMING GOD’S EXISTENCE FROM ASSUMING THE A-PRIORI-NESS OF KNOWLEDGE IN THE SIGMA FORMAL AXIOMATIC THEORY For the first time a precise definition is given to the Sigma formal axiomatic theory, which is a result of logical formalization of philosophical epistemology; and an interpretation of this formal theory is offered. Also, for the first time, a formal deductive proof is constructed in Sigma for a formula, which represents (in the offered interpretation) the statement of God’s Existence under the condition that knowledge is a priori. Keywords: formal axiomatic epistemology theory; two-valued algebra of formal axiology; formal-axiological equivalence; a-priori knowledge; existence of God. 1. Introduction Since Socrates, Plato, Aristotle, Stoics, Cicero, and especially since the very beginning of Christianity philosophy, the possibility or impossibility of logical proving God’s existence has been a nontrivial problem of philosophical theology. Today the literature on this topic is immense. However, even in our days, the knot- ty problem remains unsolved as all the suggested options of solving it are contro- versial from some point of view. Some respectable researchers (let us call them “pessimists”) believed that the logical proving of God’s existence in theoretical philosophy was impossible on principle, for instance, Occam, Hume [1], and Kant [2] believed that any rational theoretic-philosophy proof of His existence was a mistake (illusion), consequently, a search for the logical proving of His existence was wasting resources and, hence, harmful; only faith in God was relevant and useful; reason was irrelevant and use- less. -
Propositional Logic
Chapter 3 Propositional Logic 3.1 ARGUMENT FORMS This chapter begins our treatment of formal logic. Formal logic is the study of argument forms, abstract patterns of reasoning shared by many different arguments. The study of argument forms facilitates broad and illuminating generalizations about validity and related topics. We shall initially focus on the notion of deductive validity, leaving inductive arguments to a later treatment (Chapters 8 to 10). Specifically, our concern in this chapter will be with the idea that a valid deductive argument is one whose conclusion cannot be false while the premises are all true (see Section 2.3). By studying argument forms, we shall be able to give this idea a very precise and rigorous characterization. We begin with three arguments which all have the same form: (1) Today is either Monday or Tuesday. Today is not Monday. Today is Tuesday. (2) Either Rembrandt painted the Mona Lisa or Michelangelo did. Rembrandt didn't do it. :. Michelangelo did. (3) Either he's at least 18 or he's a juvenile. He's not at least 18. :. He's a juvenile. It is easy to see that these three arguments are all deductively valid. Their common form is known by logicians as disjunctive syllogism, and can be represented as follows: Either P or Q. It is not the case that P :. Q. The letters 'P' and 'Q' function here as placeholders for declarative' sentences. We shall call such letters sentence letters. Each argument which has this form is obtainable from the form by replacing the sentence letters with sentences, each occurrence of the same letter being replaced by the same sentence. -
The Routledge Companion to Islamic Philosophy Reasoning in the Qurn
This article was downloaded by: 10.3.98.104 On: 25 Sep 2021 Access details: subscription number Publisher: Routledge Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: 5 Howick Place, London SW1P 1WG, UK The Routledge Companion to Islamic Philosophy Richard C. Taylor, Luis Xavier López-Farjeat Reasoning in the Qurn Publication details https://www.routledgehandbooks.com/doi/10.4324/9781315708928.ch2 Rosalind Ward Gwynne Published online on: 03 Sep 2015 How to cite :- Rosalind Ward Gwynne. 03 Sep 2015, Reasoning in the Qurn from: The Routledge Companion to Islamic Philosophy Routledge Accessed on: 25 Sep 2021 https://www.routledgehandbooks.com/doi/10.4324/9781315708928.ch2 PLEASE SCROLL DOWN FOR DOCUMENT Full terms and conditions of use: https://www.routledgehandbooks.com/legal-notices/terms This Document PDF may be used for research, teaching and private study purposes. Any substantial or systematic reproductions, re-distribution, re-selling, loan or sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date. The publisher shall not be liable for an loss, actions, claims, proceedings, demand or costs or damages whatsoever or howsoever caused arising directly or indirectly in connection with or arising out of the use of this material. 2 REASONING- IN THE QURʾAN Rosalind Ward Gwynne Introduction Muslims consider the Qurʾa-n to be the revealed speech of God—sublime, inimitable and containing information that only God knows. It has been analyzed in every pos- sible way—theologically, linguistically, legally, metaphorically—and some of these analyses have presented their results as the conclusions of reasoning in the Qurʾa-n itself, whether explicit or implicit. -
Inversion by Definitional Reflection and the Admissibility of Logical Rules
THE REVIEW OF SYMBOLIC LOGIC Volume 2, Number 3, September 2009 INVERSION BY DEFINITIONAL REFLECTION AND THE ADMISSIBILITY OF LOGICAL RULES WAGNER DE CAMPOS SANZ Faculdade de Filosofia, Universidade Federal de Goias´ THOMAS PIECHA Wilhelm-Schickard-Institut, Universitat¨ Tubingen¨ Abstract. The inversion principle for logical rules expresses a relationship between introduction and elimination rules for logical constants. Hallnas¨ & Schroeder-Heister (1990, 1991) proposed the principle of definitional reflection, which embodies basic ideas of inversion in the more general context of clausal definitions. For the context of admissibility statements, this has been further elaborated by Schroeder-Heister (2007). Using the framework of definitional reflection and its admis- sibility interpretation, we show that, in the sequent calculus of minimal propositional logic, the left introduction rules are admissible when the right introduction rules are taken as the definitions of the logical constants and vice versa. This generalizes the well-known relationship between introduction and elimination rules in natural deduction to the framework of the sequent calculus. §1. Inversion principle. The idea of inverting logical rules can be found in a well- known remark by Gentzen: “The introductions are so to say the ‘definitions’ of the sym- bols concerned, and the eliminations are ultimately only consequences hereof, what can approximately be expressed as follows: In eliminating a symbol, the formula concerned – of which the outermost symbol is in question – may only ‘be used as that what it means on the ground of the introduction of that symbol’.”1 The inversion principle itself was formulated by Lorenzen (1955) in the general context of rule-based systems and is thus not restricted to logical rules. -
Introduction to Logic 1
Introduction to logic 1. Logic and Artificial Intelligence: some historical remarks One of the aims of AI is to reproduce human features by means of a computer system. One of these features is reasoning. Reasoning can be viewed as the process of having a knowledge base (KB) and manipulating it to create new knowledge. Reasoning can be seen as comprised of 3 processes: 1. Perceiving stimuli from the environment; 2. Translating the stimuli in components of the KB; 3. Working on the KB to increase it. We are going to deal with how to represent information in the KB and how to reason about it. We use logic as a device to pursue this aim. These notes are an introduction to modern logic, whose origin can be found in George Boole’s and Gottlob Frege’s works in the XIX century. However, logic in general traces back to ancient Greek philosophers that studied under which conditions an argument is valid. An argument is any set of statements – explicit or implicit – one of which is the conclusion (the statement being defended) and the others are the premises (the statements providing the defense). The relationship between the conclusion and the premises is such that the conclusion follows from the premises (Lepore 2003). Modern logic is a powerful tool to represent and reason on knowledge and AI has traditionally adopted it as working tool. Within logic, one research tradition that strongly influenced AI is that started by the German philosopher and mathematician Gottfried Leibniz. His aim was to formulate a Lingua Rationalis to create a universal language based only on rationality, which could solve all the controversies between different parties. -
List of Rules of Inference 1 List of Rules of Inference
List of rules of inference 1 List of rules of inference This is a list of rules of inference, logical laws that relate to mathematical formulae. Introduction Rules of inference are syntactical transform rules which one can use to infer a conclusion from a premise to create an argument. A set of rules can be used to infer any valid conclusion if it is complete, while never inferring an invalid conclusion, if it is sound. A sound and complete set of rules need not include every rule in the following list, as many of the rules are redundant, and can be proven with the other rules. Discharge rules permit inference from a subderivation based on a temporary assumption. Below, the notation indicates such a subderivation from the temporary assumption to . Rules for classical sentential calculus Sentential calculus is also known as propositional calculus. Rules for negations Reductio ad absurdum (or Negation Introduction) Reductio ad absurdum (related to the law of excluded middle) Noncontradiction (or Negation Elimination) Double negation elimination Double negation introduction List of rules of inference 2 Rules for conditionals Deduction theorem (or Conditional Introduction) Modus ponens (or Conditional Elimination) Modus tollens Rules for conjunctions Adjunction (or Conjunction Introduction) Simplification (or Conjunction Elimination) Rules for disjunctions Addition (or Disjunction Introduction) Separation of Cases (or Disjunction Elimination) Disjunctive syllogism List of rules of inference 3 Rules for biconditionals Biconditional introduction Biconditional Elimination Rules of classical predicate calculus In the following rules, is exactly like except for having the term everywhere has the free variable . Universal Introduction (or Universal Generalization) Restriction 1: does not occur in . -
Beginning Logic MATH 10130 Spring 2019 University of Notre Dame Contents
Beginning Logic MATH 10130 Spring 2019 University of Notre Dame Contents 0.1 What is logic? What will we do in this course? . .1 I Propositional Logic 5 1 Beginning propositional logic 6 1.1 Symbols . .6 1.2 Well-formed formulas . .7 1.3 Basic translation . .8 1.4 Implications . 11 1.5 Nuances with negations . 12 2 Proofs 13 2.1 Introduction to proofs . 13 2.2 The first rules of inference . 14 2.3 Rule for implications . 20 2.4 Rules for conjunctions . 24 2.5 Rules for disjunctions . 28 2.6 Proof by contradiction . 32 2.7 Bi-conditional statements . 35 2.8 More examples of proofs . 36 2.9 Some useful proofs . 39 3 Truth 48 3.1 Definition of Truth . 48 3.2 Truth tables . 49 3.3 Analysis of arguments using truth tables . 53 4 Soundness and Completeness 56 4.1 Two notions of validity . 56 4.2 Examples: proofs vs. truth tables . 57 4.3 More examples . 63 4.4 Verifying Soundness . 70 4.5 Explanation of Completeness . 72 i II Predicate Logic 74 5 Beginning predicate logic 75 5.1 Shortcomings of propositional logic . 75 5.2 Symbols of predicate logic . 76 5.3 Definition of well-formed formula . 77 5.4 Translation . 82 5.5 Learning the idioms for predicate logic . 84 5.6 Free variables and sentences . 86 6 Proofs 91 6.1 Basic proofs . 91 6.2 Rules for universal quantifiers . 93 6.3 Rules for existential quantifiers . 98 6.4 Rules for equality . 102 7 Structures and Truth 106 7.1 Languages and structures . -
Passmore, J. (1967). Logical Positivism. in P. Edwards (Ed.). the Encyclopedia of Philosophy (Vol. 5, 52- 57). New York: Macmillan
Passmore, J. (1967). Logical Positivism. In P. Edwards (Ed.). The Encyclopedia of Philosophy (Vol. 5, 52- 57). New York: Macmillan. LOGICAL POSITIVISM is the name given in 1931 by A. E. Blumberg and Herbert Feigl to a set of philosophical ideas put forward by the Vienna circle. Synonymous expressions include "consistent empiricism," "logical empiricism," "scientific empiricism," and "logical neo-positivism." The name logical positivism is often, but misleadingly, used more broadly to include the "analytical" or "ordinary language philosophies developed at Cambridge and Oxford. HISTORICAL BACKGROUND The logical positivists thought of themselves as continuing a nineteenth-century Viennese empirical tradition, closely linked with British empiricism and culminating in the antimetaphysical, scientifically oriented teaching of Ernst Mach. In 1907 the mathematician Hans Hahn, the economist Otto Neurath, and the physicist Philipp Frank, all of whom were later to be prominent members of the Vienna circle, came together as an informal group to discuss the philosophy of science. They hoped to give an account of science which would do justice -as, they thought, Mach did not- to the central importance of mathematics, logic, and theoretical physics, without abandoning Mach's general doctrine that science is, fundamentally, the description of experience. As a solution to their problems, they looked to the "new positivism" of Poincare; in attempting to reconcile Mach and Poincare; they anticipated the main themes of logical positivism. In 1922, at the instigation of members of the "Vienna group," Moritz Schlick was invited to Vienna as professor, like Mach before him (1895-1901), in the philosophy of the inductive sciences. Schlick had been trained as a scientist under Max Planck and had won a name for himself as an interpreter of Einstein's theory of relativity. -
What Is Inference? Penalty
WHAT IS INFERENCE? OR THE FORCE OF REASONING by Ulf Hlobil Dipl.-Psych., University of Trier, 2008 Magister Artium in Philosophy, University of Trier, 2009 M.A. in Philosophy, University of Pittsburgh, 2012 Submitted to the Graduate Faculty of the Kenneth P. Dietrich School of Arts and Sciences in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Pittsburgh 2016 UNIVERSITY OF PITTSBURGH KENNETH P. DIETRICH SCHOOL OF ARTS AND SCIENCES This dissertation was presented by Ulf Hlobil It was defended on May 31, 2016 and approved by Robert Brandom, Distinguished Professor of Philosophy John McDowell, Distinguished University Professor of Philosophy Kieran Setiya, Professor of Philosophy James Shaw, Associate Professor of Philosophy Dissertation Director: Robert Brandom, Distinguished Professor of Philosophy ii Copyright © by Ulf Hlobil 2016 iii WHAT IS INFERENCE? OR THE FORCE OF REASONING Ulf Hlobil, PhD University of Pittsburgh, 2016 What are we doing when we make inferences? I argue that to make an inference is to attach inferential force to an argument. Inferential force must be understood in analogy to assertoric force, and an argument is a structure of contents. I call this the “Force Account of inference.” I develop this account by first establishing two criteria of adequacy for accounts of inference. First, such accounts must explain why it is absurd to make an inference one believes to be bad. The upshot is that if someone makes an inference, she must take her inference to be good. Second, accounts of inference must explain why we cannot take our inferences to be good—in the sense that matters for inference—by merely accepting testimony to the effect that they are good.