Escolar Documentos
Profissional Documentos
Cultura Documentos
Propositional Logic
Human Reasoning System
CLASS:
• Propositions:
P1: Apples are blue
P2: Apples are red
Statement1: P1 ᴠ P2
Statement2 : ~P1
Conclusion: P1
Vandana, CSIS, BITS Pilani, BITS F444/ CS
September 2016 23
F407
Example
• P : It is sunny today
• Q: It is humid
• R: It will rail
• Formulate Propositions
1. It is sunny and humid today
2. It is humid but it will not rain today
3. It is sunny and it will not rain today
4. It is not sunny and is humid today therefore it
will rain today
Vandana, CSIS, BITS Pilani, BITS F444/ CS
September 2016 24
F407
Example:
• A,B,C are friends of each other
– Requires 6 propositions to reason that they are
friends
• Propositions
• P1: A is friend of B
• P2: A is friend of C
• And so on
• Accessible?
• Static?
• Discrete?
• Discrete-Yes
A
(No Breeze,
No Stench)
????
A ??????
(Stench)
A
(No Breeze,
No Stench)
????
A ??????
(Stench)
A
(No Breeze,
No Stench)
A ??????
(Stench)
A A ????
(No Breeze, (Breeze)
No Stench)
A ??????
(Stench) P
A A ????
(No Breeze, (Breeze) P
No Stench)
A New percept
(Stench) NOT a PIT
A A ????
(No Breeze, (Breeze) P
No Stench)
A New percept
(Stench) NOT a PIT
A A ????
(No Breeze, (Breeze) P
No Stench)
Finds Gold
A A P
(No Breeze, (Breeze)
No Stench)
A C
Assert F
A C
Assert Z
A C
Assert Y is true: GOAL