Artificial Intelligence (IT-504 (A)) - Important Questions

Explain Breadth First Search vs Depth First Search, compare their advantages and disadvantages, and give an example where BFS is better.

Explain A* search including f', g', h', OPEN and CLOSED lists/stages with a suitable example.

Explain the problems/limitations of the Hill climbing algorithm and their solutions with suitable examples.

What is a production system? Explain its components with a suitable example and discuss its characteristics and importance in AI problem solving.

Represent/convert the given English sentences or facts into first-order/predicate logic with suitable examples.

Prove the propositional entailment P v Q, P -> R, Q -> R => R from the knowledge base by resolution refutation.

Explain the concept of knowledge representation in detail, including its approaches, characteristics and issues/challenges in representing real-world knowledge.

State and explain Bayes' Theorem with a numerical example and discuss its significance in AI.

Construct (partitioned) semantic net representations/diagrams for the given sentences or facts.

If two fuzzy sets are A = {1/2 + 0.5/3 + 0.3/4 + 0.2/5} and B = {0.5/2 + 0.7/3 + 0.2/4 + 0.4/5}, find union, intersection, complement and difference.

What is Natural Language Processing? Explain its phases/levels/components such as morphological, syntactic, semantic and pragmatic analysis.

Explain game playing techniques like minimax procedure for choosing a move in a two-player game with a suitable example.

Explain the architecture of artificial neural networks, including single-layer and multi-layer networks with neat diagrams.

Explain some examples of expert systems with their domains, architecture and applications.

Write short notes on any two of the following: a) Various techniques used in learning b) Introduction to learning c) Conceptual dependency