Artificial Intelligence — Winter 2022

Explain Turing test.

What is production system? Discuss the component of production system.

What is artificial intelligence? Explain application of AI.

Write an algorithm for the breadth first search.

Why hill climbing is better than generate and test? Write algorithm for simple hill climbing.

Explain the state space search with the use of 8 Puzzle Problem

Explain AI Problem characteristics in detail.

What is heuristic search? Discuss with an example.

Explain Problem Reduction using “AND-OR” graph.

What do you mean by constraint satisfaction problems? Explain constraint propagation algorithm using suitable example.

Differentiate procedural and declarative knowledge.

Write a short note on non monotonic reasoning.

Write and explain algorithm for resolution in propositional logic with suitable example.

Explain forward and backward reasoning.

Demonstrate the use of Repeat Predicate in Prolog with example.

Explain the various method of knowledge representation with suitable example.

Briefly explain perceptron.

Explain morphological and syntax analysis phases of NLP.

Explain the architecture of expert system with suitable sketch.

Explain Probability and Bay’s Theorem.

Explain the components of planning system.

Explain the MiniMax search procedure for Game Playing. Also explain alpha and Beta cut-offs to improve the performance of MinMax procedure.

Explain supervised and unsupervised learning.

Explain about the basic operators in genetic algorithms.

Write following prolog programs: 1) To find factorial of a given number. 2) To find the nth element of a given list.