Trees Trees for predicate logic can be

Slides:



Advertisements
Similar presentations
The Logic of Quantified Statements
Advertisements

>In We need a rule that will let us prove a conditional. What should the rule be?
A Quick Look at Quantified Statements. Why are Quantified Statements Important? The logical structure of quantified statements provides a basis for the.
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
2005lav-iii1 The Infomaster system & the inverse rules algorithm  The InfoMaster system  The inverse rules algorithm  A side trip – equivalence & containment.
Consistency In logic, ‘consistency’ has two meanings.
JEOPARDY Click here and type Category 1 Click here and type Category 2 Click here and type Category 2 Click here and type Category 3 Click here and type.
   a + 8a. Objective: To add and subtract real numbers using rules.
Universal Introduction and Quantifier Exchange Rules.
Existential Out The Existential Out rule is DANGEROUS.
Help With Constructing a Family Tree (Pedigree). Here you will learn how to take a family history and construct a family tree using the symbols and relationship.
Product Rule. Product Rule – used when functions are being multiplied Product Rule.
Study Questions for Quiz 6 The exam has three parts: 1. (40 pts) Translation in Predicate Logic 2. (50 pts) Using Proofs and Trees to test Concepts from.
Prof. Pushpak Bhattacharyya, IIT Bombay 1 CS 621 Artificial Intelligence Lecture /08/05 Prof. Pushpak Bhattacharyya Fuzzy Set (contd) Fuzzy.
Predicate Logic Although Propositional Logic is complete... It is still inadequate.
Type the subject of your quiz here Click here to start (Note) These questions bare no resemblance to the National Curriculum Levels and are only used.
Copyright © Cengage Learning. All rights reserved. 5 Joint Probability Distributions and Random Samples.
Combining > with - Strategies C > -P A[1] 1 P > CGOAL[2] Since the GOAL has the form A > B, use the > In Strategy.
Contingent A statement is contingent iff it is neither a logical truth nor a contradiction.
Type the subject of your quiz here Click on the ball to start ‘Copyright © 2004 James Kelly’ This work is registered with The UK Copyright Service.
Quiz Title Your name goes here. Question 1 Click here for answer Click here for answer Go to question 2 Go to question 2.
1 Урок 24 Тема урока:. 2 План урока 1.Русь в 14 веке. 2.Борьба Москвы с Тверью. 3.Иван Калита. 4.Начало правления Дмитрия Донского. 5.Московское княжество.
Study Questions for Quiz 7 The exam has three parts: 1. (45 pts) Argument Translation in Predicate Logic 2. (65 pts) Proofs and Trees in Predicate Logic.
Театр в России в XVIII -1пол.XIX вв. В начале 18 века, в Москве, на Красной площади впервые открылся публичный театр. В театре играла иностранная труппа.
Контроль Россия 18 века – это… … … …. Театр Волков Шереметев Жемчугова.
ЛАТИНСКА АМЕРИКА И Колонизирането на Африка. РЕЧНИК: експанзия разширяване империализъм създаване и поддържане на неравностойни икономически, културни.
Warm-up List the logical expressions for… Statement Converse Inverse Contrapositive Which ones go together?
Click Here for Price List Template -
A statement is a contradiction
Click here for the answer. Click here for the answer.
Click here for the answer. Click here for the answer.
Click Here for Bas Lodgment Online -
Click here for the answer. Click here for the answer.
Translating Iff ‘Iff’ abbreviates ‘if and only if’ A iff B
Methods for Evaluating Validity
A road map for predicate logic translation.
Operations with Integers
Rules of Integers.
THE REST The rest of the rules are not all that useful
You know how to do it (if not click HERE)
More Complex Proofs 1. TvP A 2. -P A T GOAL.
மீன்’ பிடிப்போம்’.
Review To check an argument with a tree:.
Negation Rule Strategies
Welcome to It’s Anybody’s Guess.
The most important idea in logic: Validity of an argument.
Quiz Name Here Click to start.
Quiz Name Here Click to start.
4-1 Congruent Figures 4-2 Triangle Congruence by SSS and SAS
Quotient Next Slide © Annie Patton.

Exercise 8a 1) Av-B A 2) B A A.
Study Questions for Quiz 2
Click here for the answer. Click here for the answer.
YOUR text YOUR text YOUR text YOUR text
Open Branches Sometimes trees have more than one open branch.
Equivalence We have already introduced the idea of equivalence
Bellwork 2/23 6.) am an 7.) a n b 1.) am • an = 2.) (am)n =
Refresh: Click Here.
Dependency Lists Whenever you use PA in a proof,
CLICK TO START.
Operations with Integers
A very difficult problem There is nothing to do, so try -Out.
CLICK TO START.
Factorization by identity a2- b2.
4-1 Congruent Figures 4-2 Triangle Congruence by SSS and SAS
Call Now : Click : -
Call Now : Click : -
Call Now : Click : -
Sample Proofs 1. S>-M A 2. -S>-M A -M GOAL.
Presentation transcript:

Trees Trees for predicate logic can be constructed using the predicate logic rules.

Trees #x(Bx&Mx) $x(Mx>-Vx) -$x(Bx>Vx) #x(Bx&Mx) $x(Mx>-Vx)

Trees #x(Bx&Mx) $x(Mx>-Vx) -$x(Bx>Vx) #x(Bx&Mx) $x(Mx>-Vx) 1

Trees DO #O FIRST! #x(Bx&Mx) $x(Mx>-Vx) -$x(Bx>Vx) 2 #x(Bx&Mx) Ba&Ma 1 DO #O FIRST!

Trees #x(Bx&Mx) $x(Mx>-Vx) -$x(Bx>Vx) 2 #x(Bx&Mx) $x(Mx>-Vx) Ba&Ma Ma>-Va Ba>Va 3 1 4

Trees #x(Bx&Mx) $x(Mx>-Vx) -$x(Bx>Vx) 2 #x(Bx&Mx) $x(Mx>-Vx) Ba&Ma Ma>-Va Ba>Va Ba Ma 3 1 4 5

Trees #x(Bx&Mx) $x(Mx>-Vx) -$x(Bx>Vx) 2 #x(Bx&Mx) $x(Mx>-Vx) Ba&Ma Ma>-Va Ba>Va Ba Ma -Ma -Va 3 1 4 5 6 *

Trees #x(Bx&Mx) $x(Mx>-Vx) -$x(Bx>Vx) 2 #x(Bx&Mx) $x(Mx>-Vx) Ba&Ma Ma>-Va Ba>Va Ba Ma -Ma -Va 3 1 4 5 6 7 * -Ba Va * *

Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A -#x(Sx&Ex) GOAL

Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A 3) #x(Sx&Ex) PA -#x(Sx&Ex) 3-? -I

Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A 3) #x(Sx&Ex) PA 4) Sa&Ea 3 #O ?&-? ?,? &I -#x(Sx&Ex) 3-? -I DO #O FIRST.

Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A 3) #x(Sx&Ex) PA 4) Sa&Ea 3 #O 5) Sa>Ia 1 $O 6) Ia>-Ea 2 $O ?&-? ?,? &I -#x(Sx&Ex) 3-? -I

Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A 3) #x(Sx&Ex) PA 4) Sa&Ea 3 #O 5) Sa>Ia 1 $O 6) Ia>-Ea 2 $O 7) Sa 4 &O 8) Ea 4 &O ?&-? ?,? &I -#x(Sx&Ex) 3-? -I

Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A 3) #x(Sx&Ex) PA 4) Sa&Ea 3 #O 5) Sa>Ia 1 $O 6) Ia>-Ea 2 $O 7) Sa 4 &O 8) Ea 4 &O 9) Ia 5,7 >O 10) -Ea 6,9 >O ?&-? ?,? &I -#x(Sx&Ex) 3-? -I

Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A 3) #x(Sx&Ex) PA 4) Sa&Ea 3 #O 5) Sa>Ia 1 $O 6) Ia>-Ea 2 $O 7) Sa 4 &O 8) Ea 4 &O 9) Ia 5,7 >O 10) -Ea 6,9 >O 11) Ea&-Ea 8,10 &I -#x(Sx&Ex) 3-11 -I

Now try this one with a tree. Another Proof 1) $x(Sx>Ix) A 2) $x(Ix>-Ex) A 3) #x(Sx&Ex) PA 4) Sa&Ea 3 #O 5) Sa>Ia 1 $O 6) Ia>-Ea 2 $O 7) Sa 4 &O 8) Ea 4 &O 9) Ia 5,7 >O 10) -Ea 6,9 >O 11) Ea&-Ea 8,10 &I -#x(Sx&Ex) 3-11 -I Now try this one with a tree. For more click here