M.Tech-M.Tech Computer Science 4th Sem ARTIFICIAL INTELLIGENCE (Acharya Nagarjuna University (ANU), Guntur, Andhra Pradesh-2012)

M. Tech. DEGREE EXAMINATION, MAY 2012.
(Examination at the end of Final Year)
Computer Science
Paper VI – ARTIFICIAL INTELLIGENCE
Time : Three hours Maximum : 75 marks
Answer Question No. 1 compulsorily.(15 × 1 = 15)
Answer ONE question from each Unit.(4 × 15 = 60)
1. (a) Applications of artificial intelligence.
(b) Define production system.
(c) What is search space?
(d) Define script.
(e) What is meant by recursion?
(f) What is Resolution?
(g) What is problem reduction?
(h) What is meant by abduction?
(i) Describe semantic nets.
(j) Explain the following two terms.
(i) computable functions
(ii) predicates.
(k) List out the string operations in prolog.
(l) What is instance?
(m) Describe state space search.
(n) What is procedural knowledge?
(o) Distinguish forward versus backward reasoning.
UNIT I
2. (a) Explain in detail about production systems and control strategies.
(b) Explain briefly about problem characteristics.
Or
3. Explain best first search problem with appropriate example.
UNIT II
4. Explain knowledge representation computable functions and predicates.
Or
5. Explain natural deduction in detail.
UNIT III
6. How can you describe forward versus backward reasoning in representing knowledge?
Or
7. Explain the following :
(a) semantic nets
(b) scripts with suitable example.
UNIT IV
8. Explain the following :
(a) string operations in pro log
(b) arithmetic operations in pro log
(c) input and output in pro log.
Or
9. Explain the following :
(a) Objects and predicates
(b) Variables
(c) Dynamic databases.