SlideShare a Scribd company logo
Today’s Topics Logical Syntax Well-Formed Formulas Dominant Operator (Main Connective) Putting words into symbols
Logical Syntax Language Operates at 3 Levels SYNTAX SEMANTICS PRAGMATICS
Syntax Rules which govern the possibility of meaningful expressions. Syntactically correct strings of symbols are called  Well-Formed Formulas (WFF’S, pronounced “woofs”)
'Statement Letter'--capital letter 'Connective'-- tilde, dot, wedge, arrow, double arrow 'Grouper'-- parenthesis, bracket, brace 'Symbol' -- a statement letter, connective, or grouper 'Formula'-- any horizontal string of symbols 'Left-hand grouper' -- a '(', '[', or '{' 'Matching right-hand grouper’-- the mirror image of a left-hand grouper 'Binary Connective' -- any connective other than a tilde
A WFF is either: (a) a statement letter (b) a tilde followed by a WFF, (c) a left-hand grouper followed by a WFF followed by a binary connective followed by a WFF followed by a matching right-hand group Note: Every compound WFF (those not covered under (a)) is a  substitution instance  of a  statement form .
Substitution Instance A compound WFF  is a substitution instance of the statement form  if, but only if,   can be obtained by replacing each sentential variable in  with a WFF, using the same WFF for the same sentential variable throughout.
Identifying WFF’s Download the  Handout  on Well-Formed Formulas and discuss the examples with your classmates via the bulletin board. Go to  http://www.poweroflogic.com   and go to chapter 7 and try your hand at determining whether or not a formula is a WFF.
Grouping and Statement Forms Grouping determines the statement form of a compound statement Different groupings produce statements with different meanings
5 Logical Operators (Connectives) Name English   Symbol Negation not    tilde (~) Conjunction and   dot (  ) Disjunction or   wedge ( ▼ ) Conditional if, then   arrow (  )   Biconditional if & only if  double arrow (  )
Our 5  logical operators  produce  statement forms  that are  truth-functional Negation ~p Conjunction p    q Disjunction p  ▼  q Conditional p     q Biconditional p    q
In  statement forms , the lower case letters are  sentential variables,   that is, they stand for a complete statements but are not themselves statements The logical operators in a statement form are  constant s .
Conjunction A conjunction is composed of two component statements called conjuncts The component statements may be either simple or compound A conjunction is true only when both of the conjuncts are true Conjunction is commutative and associative
Disjunction A disjunction is composed of two component statement called disjuncts A disjunction is true whenever either or both of the disjuncts is true Disjunction is commutative and associative
Negation A negation is composed of a  tilde  and a  constituent element , which may be either a simple statement or a compound statement.  To negate a simple statement, put a tilde in front of it.  To negate a compound statement, encase it in parentheses and put a tilde outside the parentheses.
Negation A negation is composed of a tilde and a constituent element A negation is true when the constituent element is false Remember:  Negation is a logical operation.  ALWAYS represent negation with a tilde
Conditional A  conditional  is composed of two elements, the  antecedent  (the ‘if’ part of an  if, then, statement) and the  consequent  (the ‘then’ part) A conditional is true if either the antecedent is false or the consequent true
Biconditional A  biconditional  is composed of two elements A biconditional is true when the elements agree in truth value (both true or both false)
The connective which determines the statement form of a compound statement is called the  dominant operator  (or  main connective )
Dominant Operators (Main Connectives) The connective which determines the statement form of a compound statement is called the  dominant operator  (or  main connective ) The dominant operator is the connective with the greatest scope (the fewest groupers around it)
Identifying Main Connectives Download the handout on Main Connectives and try the exercises.
Putting Words Into Symbols Statements are either  simple  (represented by a  statement letter ) or  compound . A compound statement is any statement containing at least one connective In our language a Capital letter stands for an entire simple statement.  A dictionary is used to indicate which letters stand for which statements.
When Symbolizing an English Sentence, Identify the Dominant Operator First, and Group AWAY from it. Paraphrasing Inward Identify the statement forms of the component sentence(s) and repeat
How paraphrasing inward works: If  Jones wins the nomination or Dexter leaves the party, then Williams is the sure winner. (J, D, W where J = Jones wins the nomination, D = Dexter leaves the party, W=Williams wins). The sentence is a conditional, so begin by identifying the  antecedent  and  consequent  of it. Underline the antecedent and italicize the consequent.
You get: If  Jones wins the nomination or Dexter leaves the party , then  Williams is the sure winner. Now, begin symbolizing:  (Jones wins the nomination or Dexter leaves the party)    Williams is the sure winner The antecedent is a disjunction,  so show that (Jones wins the nomination  ▼  Dexter leaves the party)    Williams is the sure winner Finally, replace statements with statement letters (J  ▼  D)    W  and you are done!
Practice some on your own Download the  Handout   on Symbolization Exercises and work the problems.
Key Ideas Logical Syntax WFF’s Substitution Instance Dominant Operator

More Related Content

PPT
Maths P.P.T. Connectives
DOC
Intro logic chaps 6 and 7
PPT
CPSC 125 Ch 1 sec 1
DOCX
Normalization
PPTX
Abbreviated Truth Tables
PDF
Gallery%203
PPTX
C language (more)
PPTX
Literals in C#
Maths P.P.T. Connectives
Intro logic chaps 6 and 7
CPSC 125 Ch 1 sec 1
Normalization
Abbreviated Truth Tables
Gallery%203
C language (more)
Literals in C#

What's hot (18)

PDF
Tao Te Ching
PDF
Gallery Picture 3
PDF
1.1 Linear and Literal Equations
PPT
Free video lectures for mca
PDF
Chapter 13.1.1
PPT
Character Types
PDF
Rational algebraic expression (computer science)
PPTX
Regular expression
DOCX
Intro logic ch 4 categorical syllogism
PPT
A26-2 Polynomials
PPT
A26-2 Polynomials
PDF
C - - Grammar 1.0
PPTX
What is identifier c programming
PPT
Chapter 4
PPT
Chap05 c
PPTX
Types of keys
PPTX
Functional dependencies and normalization
PPT
5.1 Standard Form Mood And Figure
Tao Te Ching
Gallery Picture 3
1.1 Linear and Literal Equations
Free video lectures for mca
Chapter 13.1.1
Character Types
Rational algebraic expression (computer science)
Regular expression
Intro logic ch 4 categorical syllogism
A26-2 Polynomials
A26-2 Polynomials
C - - Grammar 1.0
What is identifier c programming
Chapter 4
Chap05 c
Types of keys
Functional dependencies and normalization
5.1 Standard Form Mood And Figure
Ad

Viewers also liked (14)

PPTX
Su 2012 ss syntax(1)
PPTX
The Language Economy or the Lang “gig” Economy? Crowdsourcing Comes of Age
PPT
PPT
PPT
Meeting 4-structure-of-modification2
PPTX
Syntactic structures
PPTX
Chapter 2 syntax
PPTX
Syntax –part 2
PPT
Syntax and semantics of propositional logic
PPTX
Summary - Transformational-Generative Theory
PPTX
Chomsky’s Universal Grammar
PPTX
The universal grammar approach
PPTX
grammaticality, deep & surface structure, and ambiguity
PPT
Universal grammar
Su 2012 ss syntax(1)
The Language Economy or the Lang “gig” Economy? Crowdsourcing Comes of Age
Meeting 4-structure-of-modification2
Syntactic structures
Chapter 2 syntax
Syntax –part 2
Syntax and semantics of propositional logic
Summary - Transformational-Generative Theory
Chomsky’s Universal Grammar
The universal grammar approach
grammaticality, deep & surface structure, and ambiguity
Universal grammar
Ad

Similar to Lesson2 (20)

PDF
Introduction to Logic and Prabobility.pdf
PDF
Logic Statements and Quantifiers by Nardito L. Mediana Jr.
PDF
I am kind of confused about quantifiers. I am not sure how to transl.pdf
PPTX
MATHEMATICS LOGIC AND SET THEORY PRESENTATION.pptx
PPTX
Module 10 Logic Statements and Quantifiers.pptx
PPTX
dms.pptx
PPTX
Mathematical Logic - Discrete mathematics.pptx
PPTX
Logic-2.pptx (iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)
PPTX
Logical connectives
PPT
Intro to logic
PPTX
LOGICAL OPERATOR
PPTX
Syntax and Phrase: From Words to Major Phrase Types.pptx
PPTX
Mathematical Language Presentationn.pptx
PPTX
1. Logic.pptx
PPSX
Grammatical form and grammatical function
PDF
Basic grammar cheat sheet کانون زبان جهان mehdi sufi
DOCX
22 tenses table
PPTX
Lecture_-_Logic.pptttttttttttttr5rr55rtt
PPTX
file_13914.pptx666666666666rrrrrrrrrrrrrrrrrrrrrrrr
PPTX
#4 formal methods – predicate logic
Introduction to Logic and Prabobility.pdf
Logic Statements and Quantifiers by Nardito L. Mediana Jr.
I am kind of confused about quantifiers. I am not sure how to transl.pdf
MATHEMATICS LOGIC AND SET THEORY PRESENTATION.pptx
Module 10 Logic Statements and Quantifiers.pptx
dms.pptx
Mathematical Logic - Discrete mathematics.pptx
Logic-2.pptx (iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii)
Logical connectives
Intro to logic
LOGICAL OPERATOR
Syntax and Phrase: From Words to Major Phrase Types.pptx
Mathematical Language Presentationn.pptx
1. Logic.pptx
Grammatical form and grammatical function
Basic grammar cheat sheet کانون زبان جهان mehdi sufi
22 tenses table
Lecture_-_Logic.pptttttttttttttr5rr55rtt
file_13914.pptx666666666666rrrrrrrrrrrrrrrrrrrrrrrr
#4 formal methods – predicate logic

Recently uploaded (20)

PPTX
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
PDF
O7-L3 Supply Chain Operations - ICLT Program
PDF
GENETICS IN BIOLOGY IN SECONDARY LEVEL FORM 3
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PPTX
Cell Structure & Organelles in detailed.
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
Anesthesia in Laparoscopic Surgery in India
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PDF
RMMM.pdf make it easy to upload and study
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PDF
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
PDF
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
PPTX
Final Presentation General Medicine 03-08-2024.pptx
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
O7-L3 Supply Chain Operations - ICLT Program
GENETICS IN BIOLOGY IN SECONDARY LEVEL FORM 3
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
Cell Structure & Organelles in detailed.
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Anesthesia in Laparoscopic Surgery in India
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
RMMM.pdf make it easy to upload and study
O5-L3 Freight Transport Ops (International) V1.pdf
FourierSeries-QuestionsWithAnswers(Part-A).pdf
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
2.FourierTransform-ShortQuestionswithAnswers.pdf
STATICS OF THE RIGID BODIES Hibbelers.pdf
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Microbial disease of the cardiovascular and lymphatic systems
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
Final Presentation General Medicine 03-08-2024.pptx

Lesson2

  • 1. Today’s Topics Logical Syntax Well-Formed Formulas Dominant Operator (Main Connective) Putting words into symbols
  • 2. Logical Syntax Language Operates at 3 Levels SYNTAX SEMANTICS PRAGMATICS
  • 3. Syntax Rules which govern the possibility of meaningful expressions. Syntactically correct strings of symbols are called Well-Formed Formulas (WFF’S, pronounced “woofs”)
  • 4. 'Statement Letter'--capital letter 'Connective'-- tilde, dot, wedge, arrow, double arrow 'Grouper'-- parenthesis, bracket, brace 'Symbol' -- a statement letter, connective, or grouper 'Formula'-- any horizontal string of symbols 'Left-hand grouper' -- a '(', '[', or '{' 'Matching right-hand grouper’-- the mirror image of a left-hand grouper 'Binary Connective' -- any connective other than a tilde
  • 5. A WFF is either: (a) a statement letter (b) a tilde followed by a WFF, (c) a left-hand grouper followed by a WFF followed by a binary connective followed by a WFF followed by a matching right-hand group Note: Every compound WFF (those not covered under (a)) is a substitution instance of a statement form .
  • 6. Substitution Instance A compound WFF  is a substitution instance of the statement form  if, but only if,  can be obtained by replacing each sentential variable in  with a WFF, using the same WFF for the same sentential variable throughout.
  • 7. Identifying WFF’s Download the Handout on Well-Formed Formulas and discuss the examples with your classmates via the bulletin board. Go to http://www.poweroflogic.com and go to chapter 7 and try your hand at determining whether or not a formula is a WFF.
  • 8. Grouping and Statement Forms Grouping determines the statement form of a compound statement Different groupings produce statements with different meanings
  • 9. 5 Logical Operators (Connectives) Name English Symbol Negation not tilde (~) Conjunction and dot (  ) Disjunction or wedge ( ▼ ) Conditional if, then arrow (  ) Biconditional if & only if double arrow (  )
  • 10. Our 5 logical operators produce statement forms that are truth-functional Negation ~p Conjunction p  q Disjunction p ▼ q Conditional p  q Biconditional p  q
  • 11. In statement forms , the lower case letters are sentential variables, that is, they stand for a complete statements but are not themselves statements The logical operators in a statement form are constant s .
  • 12. Conjunction A conjunction is composed of two component statements called conjuncts The component statements may be either simple or compound A conjunction is true only when both of the conjuncts are true Conjunction is commutative and associative
  • 13. Disjunction A disjunction is composed of two component statement called disjuncts A disjunction is true whenever either or both of the disjuncts is true Disjunction is commutative and associative
  • 14. Negation A negation is composed of a tilde and a constituent element , which may be either a simple statement or a compound statement. To negate a simple statement, put a tilde in front of it. To negate a compound statement, encase it in parentheses and put a tilde outside the parentheses.
  • 15. Negation A negation is composed of a tilde and a constituent element A negation is true when the constituent element is false Remember: Negation is a logical operation. ALWAYS represent negation with a tilde
  • 16. Conditional A conditional is composed of two elements, the antecedent (the ‘if’ part of an if, then, statement) and the consequent (the ‘then’ part) A conditional is true if either the antecedent is false or the consequent true
  • 17. Biconditional A biconditional is composed of two elements A biconditional is true when the elements agree in truth value (both true or both false)
  • 18. The connective which determines the statement form of a compound statement is called the dominant operator (or main connective )
  • 19. Dominant Operators (Main Connectives) The connective which determines the statement form of a compound statement is called the dominant operator (or main connective ) The dominant operator is the connective with the greatest scope (the fewest groupers around it)
  • 20. Identifying Main Connectives Download the handout on Main Connectives and try the exercises.
  • 21. Putting Words Into Symbols Statements are either simple (represented by a statement letter ) or compound . A compound statement is any statement containing at least one connective In our language a Capital letter stands for an entire simple statement. A dictionary is used to indicate which letters stand for which statements.
  • 22. When Symbolizing an English Sentence, Identify the Dominant Operator First, and Group AWAY from it. Paraphrasing Inward Identify the statement forms of the component sentence(s) and repeat
  • 23. How paraphrasing inward works: If Jones wins the nomination or Dexter leaves the party, then Williams is the sure winner. (J, D, W where J = Jones wins the nomination, D = Dexter leaves the party, W=Williams wins). The sentence is a conditional, so begin by identifying the antecedent and consequent of it. Underline the antecedent and italicize the consequent.
  • 24. You get: If Jones wins the nomination or Dexter leaves the party , then Williams is the sure winner. Now, begin symbolizing: (Jones wins the nomination or Dexter leaves the party)  Williams is the sure winner The antecedent is a disjunction, so show that (Jones wins the nomination ▼ Dexter leaves the party)  Williams is the sure winner Finally, replace statements with statement letters (J ▼ D)  W and you are done!
  • 25. Practice some on your own Download the Handout on Symbolization Exercises and work the problems.
  • 26. Key Ideas Logical Syntax WFF’s Substitution Instance Dominant Operator