Symbolic Logic Be Accessed At
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
PART III – Sentential Logic
Logic: A Brief Introduction Ronald L. Hall, Stetson University PART III – Sentential Logic Chapter 7 – Truth Functional Sentences 7.1 Introduction What has been made abundantly clear in the previous discussion of categorical logic is that there are often trying challenges and sometimes even insurmountable difficulties in translating arguments in ordinary language into standard-form categorical syllogisms. Yet in order to apply the techniques of assessment available in categorical logic, such translations are absolutely necessary. These challenges and difficulties of translation must certainly be reckoned as limitations of this system of logical analysis. At the same time, the development of categorical logic made great advances in the study of argumentation insofar as it brought with it a realization that good (valid) reasoning is a matter of form and not content. This reduction of good (valid) reasoning to formal considerations made the assessment of arguments much more manageable than it was when each and every particular argument had to be assessed. Indeed, in categorical logic this reduction to form yielded, from all of the thousands of possible syllogisms, just fifteen valid syllogistic forms. Taking its cue from this advancement, modern symbolic logic tried to accomplish such a reduction without being hampered with the strict requirements of categorical form. To do this, modern logicians developed what is called sentential logic. As with categorical logic, modern sentential logic reduces the kinds of sentences to a small and thus manageable number. In fact, on the sentential reduction, there are only two basic sentential forms: simple sentences and compound sentences. (Wittgenstein called simple sentences “elementary sentences.”) But it would be too easy to think that this is all there is to it. -
Appendix B-1
Appendix B-1 Alternative Notations and Connectives The logical language we have studied in this chapter is the best known classical system oflogic of statements. There are various alternative symbolic notations for the connectives we introduced, the most common of which are listed below. Alternative notation for connectives our symbol alternative( s) negation '" ---',-,p conjunction & 1\, • conditional -+ :::) (called 'horseshoe') Table B.I-l Furthermore, there are two connectives which we have not introduced, as they are not part of the system most commonly used. One, called "Quine's dagger", L is sufficiently powerful to be the only connective in a system equivalent to the one given. Its truth table is shown in (B.II.-2). 237 238 ApPENDIX B-1 P Q PlQ 1 1 0 1 0 0 0 1 0 0 0 1 Table B.I-2 Its nearest English correspondent is neither ... nor. As an interesting ex ercise one can show that negation can be defined in terms of this connec tive, and then that disjunction can be defined in terms of negation and this connective. We have already proven (Chapter, Exercise 7) that the five connective system can be reduced to one containing just V and "'. Therefore 1 suffices alone for the five connectives. Similarly, there is another connective, written as I, which is called the "Sheffer stroke", whose interpretation by the truth table is as follows: P Q PIQ 1 1 0 0 1 1 1 0 1 0 0 1 Table BJ-3 There is no simple English connective which has this meaning, but it can be expressed as 'not both p and q' or the neologism 'nand'. -
Logical Operators
Unit Three: Propositional Logic Welcome to Unit Three! In Unit One, we learned how to determine the validity of arguments by analyzing the relationships between the TERMS in the argument (the subject and predicate terms within the statements; e.g., major term, minor term, middle term). In this unit, we will learn how to determine the validity of arguments by analyzing the relationships between the STATEMENTS or PROPOSITIONS in the argument. This sort of logic is called “propositional logic”. Let’s get started. 6.1 Symbols and Translation In unit 1, we learned what a “statement” is. Recall that a statement is just a proposition that asserts something that is either true or false. For instance, these are propositions: “All kittens are cute.” ; “I like pizza.” ; “The sky is blue.” ; “Triangles have three sides.” These are “simple statements”. But, statements can be a lot more complicated than this. Define a “compound statement” as any proposition which contains either: (a) two or more simple statements, or (b) at least one negated simple statement. For instance: “Peggy is taking Logic and Sue is taking Ethics.” “Chad saw a squirrel today or he saw a deer.” “If it snows today, then we will build a snowman.” “The cookies will turn out right if and only if we bake them at 350 degrees.” “It is not the case that the sun is shining today.” Notice that (with the exception of the last sentence about the sun shining) all of the propositions above include TWO statements. The two statements are connected by what is called an “operator” (in order, they are: “and”, “or”, “if … then”, and “if and only if”). -
Truth-Functional Propositional Logic
Truth-Functional Propositional Logic by SidneyFelder Truth-functional propositional logic is the simplest and expressively weakest member of the class of deductive systems designed to capture the various valid arguments and patterns of reasoning that are specifiable in formal terms. The term ‘formal’ in the context of logic has a number of aspects. (Some of these aspects—those connected with the distinction between form and content—will be discussed a bit later). The aspect concerning us most right nowisthat connected with the capacity to specify meanings and drawinferences by the more or less automatic application of predetermined rules (rules previously either learned, deduced, or arbitrarily stipulated). This involves far more than the substitution of simple symbols for words. The examples to have inmind are the rules and oper- ations employed in arithmetic and High School algebra. Once we learn howtoadd, subtract, multi- ply,and divide the whole numbers {0,1,2,3,...} in elementary school, we can apply these rules, say, to calculate the sum of anytwo numbers, automatically,without thinking, whether we understand whythe rules work or not. The uniformity,simplicity,and regularity of these arithmetical rules, and their applicability with minimal understanding, is shown by the existence of extremely simple artifi- cial devices for effective arithmetical calculation such as the ancient abacus.Before anysystem can be “automated” in this way (that is, before it can be converted into a system for calculation (i.e., a calculus), its various elements must be represented in an appropriate form.For example, if each natural number was represented by a symbol possessing no relationship to the symbol representing anyother number,nomethod could exist for adding twonumbers by operations employing paper and pencil. -
1 Chapter 1 Two Versions of the Liar Paradox
1 Chapter 1 Two Versions of the Liar Paradox The Liar paradox is the most widely known of all philosophical conundrums. Its reputation stems from the simplicity with which it can be presented. In its most accessible form, the Liar appears as a kind of parlor game. One imagines a multiple choice questionnaire, with the following curious entry: * This sentence is false. The starred sentence is a) True b) False c) All of the above d) None of the above. There follows a bit of informal reasoning. If a) is the right answer, then the sentence is true. Since it says it is false, if it is true it must really be false. Contradiction. Ergo, a) is not the right answer. If b) is the right answer, then the sentence is false. But it says it is false, so then it would be true. Contradiction. Ergo, b) is not the right answer. If both a) and b) are wrong, surely c) is. That leaves d). The starred sentence is neither true nor false. The conclusion of this little argument is somewhat surprising, if one has taken it for granted that every grammatical declarative sentence is either true or false. But the reasoning looks solid, and the sentence is a bit peculiar anyhow, so the best advice would seem to be to accept the conclusion: some sentences are neither true nor false. This conclusion will have consequences when one tries to formulate an explicit theory of truth, or an explicit 2 semantics for a language. But it is not so hard after all to cook up a semantics with truth-value gaps, or with more than the two classical truth values, in which sentences like the starred sentence fail to be either true or false. -
Truth Table Evaluation of Statement Forms
Truth Table Evaluation of Statement Forms The truth conditions for truth functional statements or statement forms can be evaluated by means of truth tables. A truth table gives an exhaustive list of all possible combinations of truth values for a given statement form. Each row of the table represents one set of possible combinations of truth values. The number of rows in a table is 2n where n= the number of variables in the statement form or number of constants in the statement. Thus a statement form with one variable will have two rows, a statement form with two variables will have four rows, a statement with three variables will have eight rows, etc. The column for the first variable will have the first half T's and the second half F's. The column for the second variable will have the first quarter T's, the second quarter F's, the third quarter T's, and the forth quarter F's. If there are three variables, then the third column will be divided into eighths. This pattern is followed so the column under the last variable alternates T's and F's. The variable columns for a three variable statement form are as follows. p q r T T T T T F T F T T F F F T T F T F F F T F F F In addition to the columns for the variables, there will be columns for each truth functional operator in the statement form. These columns are calculated from the columns for the variables, beginning with the least complex component forms and working toward the more complex forms. -
Truth-Functional Logic A. The
CHAPTER 4: TRUTH-FUNCTIONAL LOGIC A. THE PROPOSITIONAL CALCULUS Consider the following two-premise deductive arguments: Argument Argument Form (a) Today is Wednesday or today is Thursday. A or B Today is not Thursday not-B Therefore, today is Wednesday. A (b) If the gas tank is empty, then the car will not start. If C then not-D The gas tank is empty. C Therefore, the car will not start. not-D Now, these two examples embody two common argument forms. It will be the purpose of this chapter to develop a system of logic by means of which we can evaluate such arguments. This system of logic is called Truth-Functional or modern Logic. In truth-functional logic we begin with atomic or simple propositions as our building blocks, from which we construct more complex propositions and arguments. The propositional calculus provides us with techniques for calculating the truth or falsity of a complex proposition based on the truth or falsity of the simple propositions from which it is constructed. These techniques also provide us with a means of calculating whether an argument is valid or invalid. 185 I. Atomic (simple) Propositions In the propositional calculus atomic or simple propositions are used to build compound propositions of increasingly high levels of complexity. The truth value of a compound can then be calculated from the truth values of its simple propositions. The predicate calculus provides us with a way of reconstructing the categorical propositions of traditional Aristotelian logic so that they can also be represented in modern truth-functional terms. -
Horseshoe and Turnstiles
First Steps in Formal Logic Additional Notes 2 Horseshoe and Turnstiles The Notes and Exercises sketch some connections between the horseshoe and the two turnstiles (pp. 19–20, 25). Here are some further details. The horseshoe ‘⊃’ is a connective (or constant) in PL. It is the φ ψ φ ⊃ ψ symbol for the material implication (or material conditional), as T T T in, e.g., ‘(P & Q) ⊃ Q’. The horseshoe connects two wffs, and T F F it is defined truth-functionally by a specific distribution of truth- F T T values (i.e. T, F, T, T): the formula φ ⊃ ψ is false just in case φ F F T is true and ψ is false, and true in all other cases. The double turnstile ‘⊧’ is the symbol for the logical implication. It expresses a (binary) relation between a premise, or a set of premises (Γ), and a conclusion (φ): Γ ⊧ φ. The relation in question can be called ‘following-from relation’ or the ‘truth-imposing relation’, which is why ‘⊧’ is also occasionally called ‘semantic consequence’. Validity can be defined in these terms. An argument A is valid iff there is no evaluation of A’s premises under which they are all true yet A’s conclusion is false. If A’s premises are true, then they impose their truth on the conclusion; or, if A’s premises are true, the move to the conclusion preserves truth. Hence, the double turnstile ‘⊧’ is the marker for validity. So, it is clearly wrong to think of the double turnstile as just a ‘stronger’ sort of implication, perhaps in the sense of a boxed horseshoe as in ‘(φ ⊃ ψ)’. -
Section 6.1 Symbols and Translation •
Section 6.1 Symbols and Translation Terms to learn: • operators/connectives • simple and compound statements • main operator The Operator Chart Logical Operator Name Used to Translate Function not, it is false that, it is not tilde negation ~ the case that and, also, but, moreover, however, nevertheless, still, dot conjunction • both, additionally, furthermore ∨ wedge disjunction or, unless if...then..., only if, given that, provided that, in case, ⊃ horseshoe implication on condition, that, sufficient condition for, necessary condition for if and only if, is a necessary triple bar equivalence ≡ and sufficient condition for Tips for translation: • Remember that translation from ordinary English to logical expressions often results in a "distortion of meaning" because not all ordinary statements can be adequately expressed in logical terms. • Be sure you can locate the main operator in a statement. Parenthesis can point us to the main operator. If you are not sure which operator functions as the main operator, please reread this section. 2 Clarion Logic Chapter 6 Notes • There are five types of operators: 1. negation 2. conjunction or conjunctive statements 3. disjunction or disjunctive statements 4. conditionals that express material implication (antecedent and consequent) 5. biconditionals that express material equivalence • Conditional statements do not always translate in an intuitive manner. Sometimes it will be necessary to switch the order of the subject and predicate terms to get an accurate translation. o Necessary and sufficient conditions: be sure you know the differences highlighted o When translating a conditional proposition, place the sufficient condition in the antecedent position and the necessary condition in the consequent position. -
Truth-Functional Propositional Logic
5 Truth-Functional Propositional Logic 1. INTRODUCTION * In this chapter, and the remaining chapter 6, we turn from the vista of logic as a whole and concentrate solely on the Logic of Unanalyzed Propositions. Even then, our focus is a limited one. We say nothing more about the method of inference and concern ourselves mainly with how the method of analysis can lead to knowledge of logical truth. The present chapter takes a closer look at the truth-functional fragment of propositional logic. We try to show: (1) how the truth-functional concepts of negation, conjunction, disjunction, material conditionality, and material biconditionality may be expressed in English as well as in symbols; (2) how these concepts may be explicated in terms of the possible worlds in which they have application; and (3) how the modal attributes of propositions expressed by compound truth-functional sentences may be ascertained by considering worlds-diagrams, truth-tables, and other related methods. In effect, we try to make good our claim that modal concepts are indispensable for an understanding of logic as a whole, including those truth-functional parts within which they seemingly do not feature. 2. TRUTH-FUNCTIONAL OPERATORS The expressions "not", "and", "or", "if... then . ", and "if and only if may be said to be sentential operators just insofar as each may be used in ordinary language and logic alike to 'operate' on a sentence or sentences in such a way as to form compound sentences. The sentences on which such operators operate are called the arguments of those operators. When such an operator operates on a single argument (i.e., when it operates on a single sentence, whether simple or compound), to form a more complex one, we shall say that it is a monadic operator. -
Topological Horseshoes for Surface Homeomorphisms
TOPOLOGICAL HORSESHOES FOR SURFACE HOMEOMORPHISMS PATRICE LE CALVEZ AND FABIO TAL Abstract. In this work we develop a new criterion for the existence of topological horseshoes for surface homeomorphisms in the isotopy class of the identity. Based on our previous work on forcing theory, this new criterion is purely topological and can be expressed in terms of equivariant Brouwer foliations and transverse trajectories. We then apply this new tool in the study of the dynamics of homeomorphisms of surfaces with zero genus and null topological entropy and we obtain several applications. For homeomorphisms of the open annulus A with zero topological entropy, we show that rotation numbers exist for all points with nonempty omega limit sets, and that if A is a generalized region of instability then it admits a single rotation number. We also offer a new proof of a recent result of Passegi, Potrie and Sambarino, showing that zero entropy dissipative homeomorphisms of the annulus having as an attractor a circloid have a single rotation number. Our work also studies homeomorphisms of the sphere without horseshoes. For these maps we present a structure theorem in terms of fixed point free invariant sub-annuli, as well as a very restricted description of all possible dynamical behavior in the transitive subsets. This description ensures, for instance, that transitive sets can contain at most 2 distinct periodic orbits and that, in many cases, the restriction of the homeomorphism to the transitive set must be an extension of an odometer. In particular, we show that any nontrivial and stable transitive subset of a dissipative diffeomorphism of the plane is always infinitely renormalizable in the sense of Bonatti-Gambaudo-Lion-Tresser. -
How to Prune a Horseshoe
How to prune a horseshoe Andr¶e de Carvalho¤ and Toby Hally Abstract Let F : R2 ! R2 be a homeomorphism. An open F -invariant subset U of R2 is a pruning region for F if it is possible to deform F continuously to a homeomorphism FU for which every point of U is wandering, but which has the same dynamics as F outside of U. This concept is motivated by the Pruning Front Conjecture introduced by Cvitanovi¶c which claims that every H¶enon map can be understood as a pruned horseshoe. This paper contains recent results on pruning theory, concentrating on prunings of the horseshoe. We give conditions on a disk D which ensure that the orbit of its interior is a pruning region; explain how prunings of the horseshoe can be understood in terms of underlying tree maps; discuss the connection between pruning and Thurston's classi¯cation theorem for surface homeomorphisms; motivate a conjecture describing the forcing relation on horseshoe braid types; and use this theory to give a precise statement of the Pruning Front Conjecture. 1 Introduction This paper describes some recent developments in pruning theory. It is aimed at both mathemati- cians and physicists with an interest in the mechanism of transitions to chaos in parameterized families such as the H¶enon family. Although the basic ideas of the theory are simple and geometric, the calculations involved in studying even relatively straightforward examples can act as a deter- rent, descending as they do either into a morass of symbolic computations, or into complicated diagrams. It is hoped that these di±culties will be overcome at least in part by the example-based approach adopted here.