Professional Documents
Culture Documents
• "Everyone likes ice cream" means that “there is no one who does not like ice cream”
Examples
• Quantifier Duality
– Not everyone like McDonalds
(x, likes(x, McDonalds))
x, likes(x, McDonalds)
• Sibling is “symmetric”
x,y Sibling(x,y) Sibling(y, x)
Each of the above sentences can be viewed as an axiom of the kinship domain.
Axioms and theorems
• Axioms: basic facts about the domain, our “initial”
knowledge base.
• The kinship axioms are definitions
• Theorems: statements that are logically derived
from axioms
The Wumpus world
Identify the task: There are many reasoning tasks associated with digital circuits. timing delays,
circuit area, power consumption, production cost, and so on. Each of these levels would
require additional knowledge
Assemble the relevant knowlegde
• What do vie know about digital circuits?
• For our purposes, they are composed of wires and gates.
• Signals flow along wires to the input terminalls of gates, and each gate
produces a signal on the output terminal that flows along another wire.
To determine what these signalswill be, we need to know how the gates
transform their input signals.
• There are four types of gates: AND, OR, and XOR gates have two input
terminals, and NOT gates have one.
• All gates have one output terminal.
• Circuits, like gates, have input and output terminals.
• To reason about functionality and connectivity, vlre do not need to talk
about the wires themselves, the paths the wires take, or the junctions
where two wires come together
Decide on vocabulary
• naming gates with constants: X I , X2,
• Type(Xl7 XOR), or several individual type
predicates, such as XOR(X1)
• Functions:In (1, X I ),out
Encode general knowledge of the domain
Encode the specific problem instance
Chapter-9/unit-4