Symbolization and Truth-Functional Connectives in SL

Similar documents
TRANSLATIONS IN SENTENTIAL LOGIC

For every sentences A and B, there is a sentence: A B,

COMP Intro to Logic for Computer Scientists. Lecture 2

11. SUMMARY OF THE BASIC QUANTIFIER TRANSLATION PATTERNS SO FAR EXAMINED

NOUN CLAUSE SELF-TEST

10 Common Grammatical Errors and How to Fix Them

Contents. sample. Unit Page Enrichment. 1 Conditional Sentences (1): If will Noun Suffixes... 4 * 3 Infinitives (1): to-infinitive...

Formalising arguments

Lecture 7. Scope and Anaphora. October 27, 2008 Hana Filip 1

winter but it rained often during the summer

Directions: Review the following SIX common grammar mistakes that writers make and complete the worksheet section associated with each error.

Longman Academic Writing Series 4

QualityTime-ESL Podcasts

1 st Final Term Revision SY Student s Name:

What are meanings? What do linguistic expressions stand for or denote?

Vagueness & Pragmatics

WEB FORM F USING THE HELPING SKILLS SYSTEM FOR RESEARCH

Punctuation Parts 1 & 2 E N G L I S H 2 1 M S. B R O W N

NHD RESEARCH PAPER STYLE SHEET AND FORMATTING INSTRUCTIONS

6.034 Notes: Section 4.1

The future perfect GRAMMAR

Sentences: Subjects & Predicates

House of Language International Schools HOLIS. Language Worksheets 1 st Semester Gr.5 Page 1

Key Stage 2 example test paper

Correctly using In Text Citations under APA 6.0 Style. By Marilyn K. Simon and Jim Goes

Conjunctions ******* There are several types of conjunctions in English grammar. They are:

Quiz 4 Practice. I. Writing Narrative Essay. Write a few sentences to accurately answer these questions.

Please allow myself to introduce myself. The reflexive ("self") pronouns only have two purposes:

Articulating Medieval Logic, by Terence Parsons. Oxford: Oxford University Press,

How do I cite sources?

Similarities in Amy Tans Two Kinds

Running head: EXAMPLE APA STYLE PAPER 1. Example of an APA Style Paper. Justine Berry. Austin Peay State University

APA Tips. Provided by Marsha Floyd, MS, MEd, RN Assistant Professor, Cox College Reviewed: January 2018

Write It Right: Brenda Lyons, Ed.D. Say It Right

Some Basic Concepts. Highlights of Chapter 1, 2, 3.

Music Theory 4 Rhythm Counting Second Chances Music Program

Chapter 13: Conditionals

Punctuation and Capitalization Flipper 1. End Punctuation-Sentences

Sample. How to Use an Apostrophe. Lesson Objective. Warm-Up. A. Writing. Writing in English

Basic English. Robert Taggart

MindFire Press Report

Are All Sentences the Same? No. They Have Different Purposes.

Department of American Studies M.A. thesis requirements

Professor Bond s APA Style (6th ed.) Reference Guide

Guidelines for Technical Writing

MLA Guidelines & Paper Editing

On the Road to our 1 st Project! The English language started with letters. Letters formed words, and those words are broken into 8 parts of speech.

Expectations for Grade 12 Written Work and Research

General English for Non- Departmental Classes

Lesson 1 Mixed Present Tenses

The Grass Roots for the ACT English Exam

Adverb Clauses. Week 7, Mon 10/5/15 Todd Windisch, Fall 2015

ELA, GRADE 8 Sixth Six Weeks. Introduction to the patterns in William Shakespeare s plays and sonnets as well as identifying Archetypes in his works

Key stage 2. English grammar, punctuation and spelling. Paper 1: questions national curriculum tests. First name. Middle name.

PROFESSOR: Well, last time we talked about compound data, and there were two main points to that business.

Clarksburg High School

2-People speak Arabic in many countries, thus it can be said that Arabic... in many countries. 1. could speak 2. can speak 3. speaks 4.

Sentence Clarity and Combining. Sentence Clarity. Common clarity problems. Misplaced modifiers Dangling modifiers Passive voice

Sentence Clarity and Combining. Sentence Clarity. A workshop brought to you by The Purdue University Writing Lab

Comma Splices and Fused Sentences

List of Contents. Introduction 600 IDIOMS A-Z A - B - C - D - E - F - G - H - I J - K - L - M - N - O - P - Q - R S - T - U - V - W - X - Y - Z

General Guidance for Writing a Thesis or Dissertation

In Defense of the Contingently Nonconcrete

EIGHTH GRADE RELIGION

Week 1 of 2nd sw: Tuesday 10/10/17

Other Pronoun Rules. Exercise One: Choose the correct pronoun in each sentence below.

PUNCTUATION GAMES AND ACTIVITIES INSTRUCTIONS. Full stops

Purdue University Press Style Guide

1. She is drawing a cat. Her drawing is not good. She wants to draw another one. What is she doing? Do you like her drawing?

A GUIDE TO USING APA: THE PUBLICATION MANUAL OF THE AMERICAN PSYCHOLOGICAL ASSOCIATION. Two Approaches

Reading Summary. Anyone sings his "didn't" and dances his "did," implying that he is optimistic regardless of what he is actually doing.

Intermediate three I 3. Additional Grammar. Made for you in order to help you to understand grammar in intermediate three.

Section 3.1 Statements, Negations, and Quantified Statements

T H E O H I O S T A T E U N I V E R S I T Y P R E S S

Articles in the Source should aim to be under 5000 words (about 16 pages double-spaced) with or fewer footnotes, or only as needed.

Scholastic Aptitude Test: Writing. test basics and testing strategies

A C E I T A Writing Strategy Helping Writers Get that A And Avoid Plagiarism

Page 1. Tomorrow, we could go for a walk play games indoors. Tick one. when. because. We had to hurry because the bus was about to leave.

GSICS Guidelines for Avoiding Plagiarism*

ACT English Test. Instructions. Usage and Mechanics Punctuation (10 questions) Grammar and Usage (12 questions) Sentence Structure (18 questions)

Introduction p. 1 The Elements of an Argument p. 1 Deduction and Induction p. 5 Deductive Argument Forms p. 7 Truth and Validity p. 8 Soundness p.

MATH 195: Gödel, Escher, and Bach (Spring 2001) Notes and Study Questions for Tuesday, March 20

Final Exam/ 12th grade Literary Stream/ Paper 1 AL-INHAZ/ Total Marks (90)

Citing Sources in American Psychological Association Style. Your Full Name. Rasmussen College. Author Note

Business Writing Firefly Electric and Lighting Corp. Training and Organizational Development Human Resources Department

THE APOSTROPHE II. Using the apostrophe to show possession (In words that do not already end in s )

CAPITALIZATION RULES. Tuesday, October

Writing the Annotated Bibliography for English/World History Synthesis Essay

Subordination in complex sentences. Tani, Mary, Brandon

Intro to Pragmatics (Fox/Menéndez-Benito) 10/12/06. Questions 1

LESSON 71. Vocabulary Review. Reading Words EXERCISE 1 EXERCISE 2. Column 2 m. Find column 2. (Teacher reference:)

What are MLA, APA, and Chicago/Turabian Styles?

Sense and soundness of thought as a biochemical process Mahmoud A. Mansour

THE MYTH OF SISYPHUS BY ALBERT CAMUS

VOCABULARY. Bad news! / It must have been planned! / If only

Appendix D: The Monty Hall Controversy

Charles Ball, "the Georgian Slave"

Department of American Studies B.A. thesis requirements

Editing and Proofreading 101. Updated July 2015

The hungry cats looked longingly at the delicious fish.

Transcription:

Symbolization and ruth-unctional Connectives in SL ormal vs. natural languages Simple sentences (of English) + sentential connectives (of English) = compound sentences (of English) Binary connectives: 'and', 'or', 'if then ', 'although', etc. Unary connectives: 'it is not the case that', 'it is believed that', 'it is possible that', etc. 'BHO is President' + 'and' + 'Michelle is a lawyer' = 'BHO is President and Michelle is a lawyer' 'It is not the case that' + 'Michelle is a lawyer' = 'It is not the case that Michelle is a lawyer' A sentential connective is used truth-functionally if and only if the truth-value of the compound sentence it generates is wholly determined by the truth-values of its component sentences (whatever those truth-values are). 1

A connective used truth-functionally = a truth-functional connective; a sentence generated by a truth-functional connective = a truth-functionally compound sentence or all sentences A and B, 'A and B' is true if and only is 'A' is true and 'B' is true. Ex.: 'BHO is President and Michelle is a lawyer'. or any sentence A, 'It is not the case that A' is true if and only if 'A' is false, and vice versa. 'It is not the case that Michelle is a lawyer'. BU consider: 'It is possible that A': 'It snows today' 'It is possible that it snows today' '2+2=5' 'It is possible that 2+2=5' 'It is possible that' is not a truth-functional connective. 2

rom natural language (e.g. English) to formal language (SL) Simple sentences of English atomic sentences of SL (Roman letters): 'BHO is President' 'B' Atomic sentences of SL + sentential connectives of SL compound sentences of SL Sentential connectives of SL: '&' (ampersand) ' ' (wedge) '~' (tilde) ' ' (horseshoe) ' ' (triple bar) 3

Conjunction English BHO is President and Michelle is a lawyer SL B & M Any sentence of the form P & Q, where P and Q are sentences of SL (we use boldface letters to talk generally about arbitrary sentences of SL), is a conjunction. P and Q are the conjuncts. Characteristic ruth-able for Conjunction P Q P & Q 4

English sentence English paraphrase sentence of SL Original English English Paraphrase SL BHO is President and Michelle is a lawyer Jenna and Laura are shopping John likes psychology, but he hates logic Although Einstein was a great physicist, he was a poor mathematician hree math courses and two science courses make a full semester load BHO is President and Michelle is a lawyer Jenna is shopping and Laura is shopping John likes psychology and John hates logic Einstein was a great physicist and Einstein was a poor mathematician hree math courses make a full semester load and two science courses make a full semester load B & M J & L L & H P & M M & S 5

Part of the meaning of the original English is lost in paraphrase Use your linguistic competence (and good taste) to decide if a sentence can be paraphrased as a truthfunctional compound and, hence, whether the sentence should be symbolized as an atomic or a compound sentence of SL. 6

Disjunction Any sentence of the form P Q, where P and Q are sentences of SL is a disjunction. P and Q are the disjuncts. English ed is smart or Ed is smart SL E P Q P Q If 'or' of the original English sentence is used truth-functionally (according to the above table), the original sentence can (informally) be called a disjunction too. (Strictly speaking, only sentences of SL of the form P Q are properly called disjunctions.) ' ' expresses the inclusive meaning of the English 'or' 7

Original English English Paraphrase SL ed is smart or Ed is smart. ed is smart or Ed is smart. John will get an 'A' in psychology or logic. At least one of the job candidates, Ed and ed, will get the job. You will get a 2.9% APR or $1,000 cash back on your new car. his plant will die unless it is watered. John will get an 'A' in psychology or John will get an 'A' in logic. Ed will get the job or ed will get the job. you will get an 2.9% APR on your new car or you will get $1,000 cash back on your new car. his plant will die or this plant is watered. E P L E A C D W 8

Negation English SL It is not the case that red is rich. ~ Any sentence of the form ~ P, where P is a sentence of SL is a negation. P ~ P '~ ~ A' versus 'A': 'A' is not the negation of '~ A' Original English English Paraphrase SL red isn't rich. It is not the case that red is rich. ~ Not all lawyers are smart. It is not the case that all lawyers are smart. No lawyers are smart. It is not the case that some lawyers are smart. ~ S Some lawyers are not smart. It is not the case that all lawyers are smart. ~ A ~ A 9

Combining Sentential Connectives 'It is not the case that' + 'his plant will die unless it is watered' = 'It is not the case that this plant will die unless it is watered': '~' + 'W D' = '~ (W D)' Note the use of parentheses: Cf: '~ W D': "his plant won't die unless it is watered." Analogy: 2 (3 + 4) versus 2 3 + 4 Original English English Paraphrase SL It's not the case that Carol or Bob jogs regularly; moreover, Albert doesn't jog regularly either. It's not the case that Albert, Bob, or Carol jogs regularly. It is not the case that (Carol jogs regularly or Bob jogs regularly) and it is not the case that Albert jogs regularly It is not the case that (Albert jogs regularly or Bob jogs regularly) or Carol jogs regularly. ~ (C B) & ~ A ~ ((A B) C) 10

Original English English Paraphrase SL Neither John nor Mary likes logic. You will get a 2.9% APR or $1,000 cash back on your new car. (a) It is not the case that John likes logic and it is not the case that Mary likes logic. (b) It is not the case that (John likes logic or Mary likes logic) (You will get a 2.9% APR on your new car or you will get $1,000 cash back on your new car) and it is not the case that (you will get a 2.9% APR on your new car and you will get $1,000 cash back on your new car) (a) ~ J & ~ M (b) ~ (J M) (A C) & ~ (A & C) 11

Material Conditional ' ' is a very special case Suggestion: hink of P Q as being equivalent, by definition, to ~ P Q P Q ~ P Q P Q A sentence of the form P Q, where P and Q are sentences of SL is a material conditional. P is the antecedent and Q is the consequent of the conditional. he connection between ' ' and conditional sentences of English is not straightforward: some conditional sentences of English can be (more or less) adequately expressed by P Q, whereas others cannot. 12

Original English English Paraphrase SL If Pluto is a dog, it is an animal. If this piece of salt is put in water, it will dissolve. If this piece of salt is put in water, it will not dissolve. If Pluto is a dog then Pluto is an animal. (It is not the case that Pluto is a dog or Pluto is an animal.) If this piece of salt is put in water, then this piece of salt will dissolve. If this piece of salt is put in water, then it is not the case that this piece of salt will dissolve. D A W D? W ~ D? Suppose this piece of salt is not put in water. hen 'W' is false. his makes both 'W D' and 'W ~ D' true. But we don't want to count both original English sentences as being true in this case (i.e., when salt is not put in water). Why? Because the first seems to express a genuine law of nature (hence, a true statement), while the second doesn't. 13

Original English English Paraphrase SL Sam will succeed in this course provided he works hard. Mary will come to the appointment unless she has an urgent meeting. Carol is a marathon runner only if she jogs regularly. Carol is a marathon runner if she jogs regularly. If Sam works hard, then Sam will succeed in this course. (a) If it is not the case that Mary has an urgent meeting then Mary will come to the appointment. (b) Mary will come to the appointment or Mary has an urgent meeting. If Carol is a marathon runner then Carol jogs regularly. If Carol jogs regularly then she is a marathon runner. H S (a) ~ M A (b) M A R J J R 14

Material Biconditional ' ' ('if and only if') has the force of ' ' going both ways (i.e., ' ' and ' '). Suppose: (If Carol is a marathon runner then Carol jogs regularly) and (if Carol jogs regularly then she is a marathon runner): (R J) & (J R) A neater way to put it is: Carol is a marathon runner if and only if Carol jogs regularly: R J he force of ' ' can also be adequately expressed by: (Carol is a marathon runner and Carol jogs regularly) or (it is not the case that Carol is a marathon runner and it is not the case that Carol jogs regularly): (R & J) (~ J & ~R) P Q (P Q)&(Q P) (P & Q) (~ P&~Q) P Q 15

Common Mistakes in Symbolizing Material Conditionals and Biconditionals Confusing 'if' and 'if and only if'; 'if' requires ' ', while 'if and only if' requires ' '. hey have different characteristic truth-tables! o If Williams loses then Sharapova will be delighted. W S o Sharapova will be delighted if Williams loses. W S o Sharapova will be delighted if and only if Williams loses. S W Confusing 'if' and 'only if': o Ed will come if red cooks a dinner. E o Ed will come only if red cooks a dinner. E Getting confused in symbolizing 'unless'. Advice: Always symbolize 'unless' as ' ' 16

Complex Symbolizations Guidelines: Identify simple sentences correctly Be careful about grouping simple sentences (i.e., those that cannot be broken down further in a truthfunctional paraphrase) in a compound sentence. A simple sentence may be fairly long: Ex.: 'ed believes that red will get an A in the course or both Ed and red will get a B.' It would be wrong to break it down as: ed believes that red will get an A in the course or (ed believes that Ed will get a B' in the course and ed believes that red will get a 'B' in the course)': 'A (B 1 & B 2 )'. You have to abbreviate the entire original sentence as a simple sentence: e.g., ''. Use parentheses to eliminate ambiguities: Ex.: '~ (W D)' versus '~ W D' Where an English passage contains multiple wordings or tenses of the same claim, use, wherever appropriate, one wording or tense all throughout in constructing a truth-functional paraphrase: Ex.: 'ed will not come to the meeting' is equavalent to 'ed will miss the meeting' Substitute actual proper names for pronouns in paraphrases: Ex.: 'If Pluto is a dog, it is an animal' 'If Pluto is a dog then Pluto is an animal' 1

: he rench team will win at least one gold medal. G: he German team will win at least one gold medal. D: he Danish team will win at least one gold medal. P: he rench team is plagued with injuries S: he star German runner is disqualified R: It rains during most of the competition. (1) At most one of the rench, German, or Danish teams will win a gold medal. It is not the case that (the rench team will win at least one gold medal or the German team will win at least one gold medal) or [it is not the case that (the rench team will win at least one gold medal or the Danish team will win at least one gold medal) or it is not the case that (the German team will win at least one gold medal or the Danish team will win at least one gold medal)]. ~ ( G) [~ ( D) ~ (G D)] (2) hey will all win gold medals. he rench team will win at least one gold medal and (the German team will win at least one gold medal and the Danish team will win at least one gold medal). & (G & D) 2

: he rench team will win at least one gold medal. G: he German team will win at least one gold medal. D: he Danish team will win at least one gold medal. P: he rench team is plagued with injuries. S: he star German runner is disqualified. R: It rains during most of the competition. (3) he rench will win a gold medal only if they are not plagued with injuries, in which case they won't win. (If the rench team will win at least one gold medal then it is not the case that the rench team is plagued with injuries) and (if the rench team is plagued with injuries then it is not the case that the rench team will win at least one gold medal). ( ~ P) & (P ~ ) (4) Provided it doesn't rain during most of the competition and their star runner isn't disqualified, the Germans will win a gold medal if either of the other teams does. If (it is not the case that it rains during most of the competition and it is not the case that the star German runner is disqualified) then [if (the rench team will win at least one gold medal or the Danish team will win at least one gold medal) then the German team will win at least one gold medal]. (~ R & ~ S) [( D) G] 3

: he rench team will win at least one gold medal. G: he German team will win at least one gold medal. D: he Danish team will win at least one gold medal. P: he rench team is plagued with injuries. S: he star German runner is disqualified. R: It rains during most of the competition. (5) he Germans will win a gold medal only if it doesn't rain during most of the competition and their star runner is not disqualified. If the German team will win a gold medal then it is not the case that (it rains during most of the competition or the star German runner is disqualified). G ~ (R S) (6) he Danes will win a gold medal unless it rains during most of the competition, in which case they won't but the other two teams will win gold medals. (he Danish team will win at least one gold medal or it rains during most of the competition) and (if it rains during most of the competition then [it is not the case that the Danish team will win at least one gold medal and (the German team will win at least one gold medal and the rench team will win at least one gold medal)]). (D R) & (R [~ D & (G & )]) 4

Symbolizing Arguments Assuming Betty is the judge, Peter won't get a suspended sentence. he trial will be long unless the district attorney is brief, but the district attorney is not brief. red is the defense lawyer. However, if red is the defense lawyer, Peter will be found guilty; and if Peter will be found guilty, he will be given a sentence. Consequently, after a long trial Peter will be given a sentence that won't be suspended by the judge. B: Betty is the judge. P: Peter will be given a suspended sentence. : he trial will be long. D: he district attorney is brief. : red is the defense lawyer. G: Peter will be found guilty. S: Peter will be given a sentence. If Betty is the judge then it is not the case that Peter will be given a suspended sentence. (he trial will be long or the district attorney is brief) and it is not the case that the district attorney is brief. red is the defense attorney. (If red is the defense lawyer then Peter will be found guilty) and (if Peter will be found guilty then Peter will be given a sentence). -------------------------------------------------- he trial will be long and (Peter will be given a sentence and it is not the case that Peter will be given a suspended sentence) B ~ P ( D) & ~ D ( G) & (G S) ---------------------- & (S & ~ P) 5

he Syntax of SL Yuri Balashov, PHIL 2500 Lecture Notes Syntax: the study of the expressions of a language (e.g., a formal language of logic), the relations among them, and the rules for constructing more complex expressions out of less complex ones, without regard to questions of interpretation. Use versus Mention. Object Language and Metalanguage We use words to talk about something else: e.g., things that they name or denote. We mention words (and whole expressions), by putting them in ' ' or displaying them in some conspicuous way, to talk about words (expressions) themselves. ed is a student. 'ed' has three letters. Snow is white 'Snow is white' is a true sentence Snow is white is a true sentence... 6

We can talk about a language (such as the formal language of SL) by means of another language (e.g., English). he language we talk about (i.e., study, describe, analyze) is the object language. he language in which we talk about (study, describe) the object language is the metalanguage. Expressions of the object language are mentioned, and not used, in the metalanguage. Use: A B A -------- B Mention: 'A B' is a material conditional. Metavariables Metavariables (boldfaced letters 'P', 'Q', 'R', and 'S') are used to talk about certain sorts of expressions of SL (e.g., sentences) generally. 'A B' is a material conditional. or any two sentences of SL, P and Q, P Q is a material conditional. Similarly, metavariables 'p', 'q', 'r', and 's') are used to talk about certain sorts of expressions of English (e.g., sentences) generally. (E.g., page 54.) 7

he Language of SL Yuri Balashov, PHIL 2500 Lecture Notes What are the basic expressions of SL? How can we build other expressions from the basic ones? Sentence Letters 'A', 'B',, 'A 1 ', 'B 1 ', Vocabulary of SL Sentential Connectives '~', '&', ' ', ' ', ' ' Punctuation Marks '(', ')' ('[', ']') Recursive Definition of 'Sentence of SL' 1. Every sentence letter of SL is a sentence of SL. 2. If P is a sentence of SL, then ~ P is a sentence of SL. 3. If P and Q are sentences of SL, then (P & Q) is a sentence of SL. 4. If P and Q are sentences of SL, then (P Q) is a sentence of SL. 5. If P and Q are sentences of SL, then (P Q) is a sentence of SL. 6. If P and Q are sentences of SL, then (P Q) is a sentence of SL. 7. Nothing is a sentence unless it can be formed by repeated application of clauses 1 6. ["hat's all, folks!"] 8

Which of the following are sentences of SL? & H M ~ N P Q (U & C & ~ L) [(G E) (~ H & (K B))] Convention: he outermost parentheses of a sentence may be dropped if a sentence stands alone: '(U & (C ~ L))' 'U & (C ~ L)' 9

Main Connective, Immediate Components, Components, Atomic Components of Sentences of SL 1. An atomic sentence P contains no connectives, does not have a main connective, and has no immediate components. 2. If P has the form ~ Q, where Q is a sentence, then the main connective of P is the ' ~ ' before Q, and Q is the immediate sentential component of P. 3. If P has the form Q & R, Q R, Q R, or Q R, where Q and R are sentences, then the main connective of P is the connective that occurs between Q and R, and Q and R are the immediate sentential components of P. 4. he (sentential) components of a sentence include all of the following: (a) the sentence itself, (b) its immediate sentential components, and (c) the (sentential) components of its immediate components. 5. he atomic components of a sentence are all its (sentential) components that are atomic sentences. Specify the main connective and all the (sentential) components of the following sentence, indicating which are its immediate components and which are its atomic components: M ([~ N (B & C)] ~ [(L J) X]) Which of the following sentences have the form ~P Q? ~ L ~ J ~ [(L J) X] (L J) ~ (L ~ J) [~ K (L ~ J)] (~ J ~ J) ~ ~ L ~ J ~ (A B) (~ C D) 10