Professional Documents
Culture Documents
Michael Scherger
Department of Computer Science
Kent State University
• Atomic Sentence
– Predicate relating objects (no variable)
• Brother (John, Richard)
• Married (Mother(John), Father(John))
• Complex Sentences
– Atomic sentences + logical connectives
• Brother (John, Richard) Brother (John, Father(John))
March 2, 2006 AI: Chapter 8: First-Order Logic 8
Components of First-Order Logic
• Quantifiers
– Each quantifier defines a variable for the duration of
the following expression, and indicates the truth of
the expression…
• Sibling is “symmetric”
x,y Sibling(x,y) Sibling(y, x)
• Example:
– S = Taller( x, y )
– = {x/Mike, y/Laurie}
– S = Taller( Mike, Laurie )
• “Reflex”
t AtGold(t) Action(Grab, t)
• “Reflex with internal state”
t AtGold(t) ¬Holding(Gold, t) Action(Grab, t)
• Neither is complete
– E.g. the causal rule doesn’t say whether squares far away from
pits can be breezy
March 2, 2006 AI: Chapter 8: First-Order Logic 30
Deducing Hidden Properties
• Definition for the Breezy predicate:
– If a square is breezy, some adjacent square must
contain a pit
y Breezy(y) x Pit(x) Adjacent( x, y )
• Ramification Problem:
– Real actions have many secondary
consequences…
• “What about the dust on the gold, wear and tear
on gloves,…”
• Query:
– ASK( KB, s Holding( Gold, s ))
• i.e. in what situation will I be holding the gold?
• Answer:
– {s / Result(Grab , Result(Forward, S0))}
• i.e. go forward and then grab the gold
– This assumes that the agent is interested in plans starting at S0
and that S0 is the only situation described in the KB