MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL
B. Tech (CSE - Al & ML) - Semester IV
Paper Code: PCCAIML 401
Course: Artificial Intelligence
Time Allotted: 3 Hours
Full Marks: 70
The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words as far as practicable.
Group- A (Very Short Answer Type Questions)
Answer any ten of the following:
[1 x 10 = 10 marks]
1. What is the purpose of Alpha-Beta pruning?
2. Define knowledge representation in Al.
3. What is a rational agent?
4. What is the negation of the statement "x P(x)"?
5. What is a heuristic function?
6. Name two types of Al environments.
7. What is meant by "state space" in AI?
8. What is the goal of A* algorithm?
9. Define the term "fuzzy set."
10. What is a production system?
11. What is the PEAS representation of an intelligent agent?
12. Name one application of Bayesian networks in Al.
Group -B (Short Answer Type Questions)
Answer any three of the following:
[5 x 3 = 15 marks]
2. Explain the difference between forward and backward reasoning with examples.
3. Convert the following facts into first-order logic:
"All students are intelligent"
"Some students are athletes."
" "John is a student."
4. What are the characteristics of an intelligent agent?
5. Compare Breadth-First Search and Depth-First Search.
6. Explain the working of Simulated Annealing search.
Group- C (Long Answer Type Questions)
Answer any three of the following:
[15 x 3 = 45 marks
7. (a) Describe various types of search strategies used in Al. (7)
(b) Explain the working of A* algorithm with an example. (8)
8. (a) What is a constraint satisfaction problem (CSP)? Give one example. (5)
(b) How does graph coloring relate to CSP? (5)
(c) Explain the concept of local search in CSP. (5)
9. (a) Explain the structure and semantics of Bayesian networks. (6)
(b) Discuss how Dempster-Shafer theory handles uncertainty. (5)
(c) Define and differentiate between deterministic and probabilistic reasoning. (4)
10. (a) What is Natural Language Processing (NLP)? Briefly describe its major steps. (8)
(b) What is the role of semantic and pragmatic analysis in NLP? (7)
11. (a) What is an expert system? List its components and working principles. (7)
(b) Describe any two learning techniques in Al: Decision Tree and Neural Network. (8)