Two Marks - AU Exam
Two Marks - AU Exam
Two Marks - AU Exam
Unit - I
1. What are the applications of AI?
A set of rules
One or more knowledge/databases
A control strategy
A rule applier
DFS requires less memory since only the nodes on the current path are stored.
By chance, DFS may find a solution without examining much of the search space at
all.
CSPs are mathematical problems defined as a set of objects whose state must
satisfy a number of constraints or limitations. They represent the entities in a problem
as a homogeneous collection of finite constraints over variables, which are solved by
constraint satisfaction methods.
A plateau is a flat area of the search space in which a whole set of neighboring
states have the same value. On a plateau, it is not possible to determine the best
direction in which to move by making local comparisons.
Unit – II
1. Write the properties that a system should possess for representing knowledge.
Representational Adequacy
Inferential adequacy
Inferential Efficiency
Acquisitional Efficiency
Universal Quantifiers ∀
Existential Quantifiers ∃
• An atomic sentence (which has value true or false) is an n-place predicate of n terms
• A complex sentence is formed from atomic sentences connected by the logical connectives:
P, PQ, PQ, PQ, PQ where P and Q are sentences
6. What is unification?
The knowledge engineer might already be an expert in the domain, or might need to work
with real experts to extract what they know-a process called knowledge acquisition.
It is that path whose total duration is longest. The path is critical because it determines
the duration of the entire plan. Shortening other paths does not shorten the plan as a
whole by post delaying the start of any action on the critical path slows down the whole
plan.
Unit-IV
1. State the factors that play a role in the design of a learning system.
• Learning element
• Performance element
• Critic
• Problem generator
5. Discuss the major issues that affect the design of learning element.
High performance
Understandable
Reliable
Highly responsive
4. What is MOLE-p?
DART is a joint project of the Heuristic Programming Project and IBM that explores
the application of artificial intelligence techniques to the diagnosis of computer faults. The
primary goal of the DART Project is to develop programs that capture the special design
knowledge and diagnostic abilities of these experts and to make them available to field
engineers. The practical goal is the construction of an automated diagnostician capable of
pinpointing the functional units responsible for observed malfunctions in arbitrary system
configurations.
Initially each expert system is build from scratch. Systems are constructed as a set of
declarative representations combined with an interpreter for those representations. It helps to
separate the interpreter from domain-specific knowledge and to create a system that could be
used construct new expert system by adding new knowledge corresponding to the new
problem domain. The resulting interpreters are called shells.