Introduction of Artificial Intelligence — Winter 2024

Define Artificial Intelligence (AI). How AI different from natural intelligence?

List and explain major applications of AI.

Describe Turing test. If the Turing test is passed, does this show that computes exhibit intelligence? State your reasons.

What do you mean by AI problems and AI technique?

How do we define a problem as state space? Discus with example.

Explain what is meant by “Production System” with respect to AI. Discuss the components of a Production System.

Define the term “agent”. Explain how agent interacts with its environment using suitable example,

List and explain components of problem definition.

Discuss difficulties of Hill climbing method.

Explain Breadth First Search (BFS) technique using suitable example.

Give an example of multi-agent system.

“Iterative Deepening Depth First Search (DFS) technique is hybrid of BFS and DFS techniques”. Justify the statement using suitable example.

Explain Best-First Search technique using suitable example.

What is pruning? Why it is important in Game tree search.

Explain Alpha-Beta pruning using suitable example.

Is A* algorithm guaranteed to find an optimal goal if one exists. Explain giving example.

What is optimal search in AI?

Briefly explain horizon effect in Mini-Max search technique.

Describe how Branch and Bound technique could be used to find the shortest solution to a travelling salesman.

Define refinement in planning problem.

Differentiate Forward state space planning and Backward state space planning.

Write short note on Hierarchical planning.

What are the major advantages of natural language processing?

Discuss the Component of a Planning system.

What is parsing? Explain TOP-DOWN and BOTTOM-UP parsing in detail.