a)Unit 1Breadth First Search
Breadth First Search
b)Unit 1Depth First Search
Depth First Search
• Attempt any five questions.
• All questions carry equal marks.
Breadth First Search
Depth First Search
How to define a problem as State Space Search? Discuss it with the help of an example.
Explain briefly the difference between procedural and declaration knowledge.
Discuss the heuristic function. Explain how the heuristic function helps during search procedure. Explain with a suitable example.
What is A* search? Explain various stages of A* search with an example.
Represent the following statement in predicate logic:
i) Marcus tried to assassinate Caesar.
ii) All Pompeian's were Roman.
iii) All Romans were either loyal to Caesar or hated him.
iv) Everyone is loyal to someone.
v) People only try to assassinate rulers they are not loyal to.
Explain conceptual dependency with an example and build up the conceptual dependency structures for the following sentences:
i) John pushed the cart.
ii) John took the book from Mary.
iii) While going home, I saw a frog
What is explanation based learning? Explain in detail with an example.
State Bayes Theorem explain with example.
Define expert systems. Explain the architecture of expert systems in details with a neat Diagram with an example. alt=''
What is a plausible-move generator? What is its role?
Various Technique used in Learning
NLP
Knowledge Representation
Frames