Professional Documents
Culture Documents
Procedure
Propositional Logic
Read AIMA Chapter 7: Logical Agents
Project Proposal due today
HW#4 due Thursday, 10/3
Original
Analogous
Problem
Problem
Model
Performance measure
gold +1000, death -1000
-1 per step, -10 for using the arrow
Environment
Squares adjacent to wumpus are smelly
Squares adjacent to pit are breezy
Glitter iff gold is in the same square
Shooting kills wumpus if you are facing it
Shooting uses up the only arrow
Grabbing picks up gold if in same square
Releasing drops the gold in same square
Sensors: Stench, Breeze, Glitter, Bump, Scream
Actuators: Left turn, Right turn, Forward, Grab,
Release, Shoot
Truth-preserving inference
If there is a potato in the tailpipe, the car will not start.
There is a potato in the tailpipe.
Therefore, the car will not start.
Non-Truth-preserving inference
If there is a potato in the tailpipe, the car will not start.
My car will not start.
Therefore, there is a potato in the tailpipe.
Three components:
The syntax of a formal language.
i.e. what constitutes a well-formed sentence.
A proof theory
A formal specification of what constitutes correct
inference; i.e. a set of axioms and a set of
inference rules.
Representation
KB
sentences
semantics
World
facts
entails
sentence
semantics
follows
fact
KB entails is denoted by KB
e.g.,
Entailment
= Patriots won
others?
Three components:
The syntax of a formal language.
i.e. what constitutes a well-formed sentence.
The semantics of a formal language.
What is the meanings of the well-formed
sentences; i.e. under what conditions is a
sentence true?
A proof theory
A formal specification of what constitutes correct
inference; i.e. a set of axioms and a set of
inference rules.
Done in class
If
S1
S2 is a sentence (conjunction)
S1
S2 is a sentence (disjunction)
S1
S2 is a sentence (implication)
S1
S2 is a sentence (biconditional)
(P1,2 P2,1)
(P1,1 P2,2 P3,1)
Model checking