Introduction of Artificial Intelligence — Summer 2024

What is an Artificial Intelligence (AI) technique?

Discuss production systems.

Explain how the components of agent programs work.

Define: (i) Intelligence (ii) Rationality (iii) Logical reasoning.

What are problem solving agents? State their features?

Explain breadth first strategy using suitable example.

Explain depth first strategy using suitable example.

When would best first search be worse than simple breadth first search?

Show how means-ends analysis could be used to solve the problem of getting from one place to another. Assume that the available operators are walk, drive, take the bus, take a cab, and fly.

Write short note on Hill Climbing search technique.

List and explain things needed to build a system to solve a particular problem.

What do you mean by constraint satisfaction?

Write short note on Best-first search technique.

Define planning. Distinguish planning and doing with respect to computer problem solving behavior.

Discuss the components of planning system.

What are heuristic functions? Explain the A* algorithm with an example?

Write advantages and disadvantages of Brute force algorithm.

Why does the search in game playing programs always proceed forward from the current position rather than backward from a goal state?

Explain goal stack planning using simple blocks world problem.

What do you mean by natural language processing? Why it is important?

Enlist all spell checking techniques. Explain any one spell checking techniques in brief.

Using suitable example, explain the minimax search procedure.

What is forward pruning?

Briefly explain parsing technique.

Explain semantic analysis using suitable example.