Logical agents Flashcards
What is a knowledge based agent?
An agent that reasons over an internal representation of knowledge to decide what actions to take. (This makes them very flexible)
What is a knowledge base?
A set of axioms and sentences that follow from other sentences that represents the knowledge of the agent.
What does it mean that KB entails a?
It means that a is true in all worlds where KB is true:
KB |= a iff M(KB) subset M(a)
What is a model in the context of logical agents?
Represents a “possible world”
What is meant by inference?
Deriving new sentences from old.
What are the requirements for a propositional sentence to be in CNF form?
It has to be a conjunction (ANDs) of clauses of disjunctions (ORs)
Horn form is a special form of CNF. What is the requirement for a CNF sentence to be in horn form?
Has to be a conjunction of horn clauses. Horn clauses are disjunctions where at most one literal is positive.