Jawaharlal Nehru Technological University Hyderabad 2011-3rd Year B.Tech Computer Science and Engineering (CCC) s- ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEM - Question Paper

Code No: CS411
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
B.Tech (CCC) III Year exams February - 2011
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEM

(Computer Science Engineering)

Time: three Hours Max.Marks:100
ans Any 5 ques.
All ques. Carry Equal Marks
1.a) How can you describe 'MACROS' in LISP? discuss.
b) What is LISP? Write a simple program in LISP? And also write input/output to iyour
program? [10+10]
2. What is Heuristic? What is heuristic function? Write heuristic functions for the subsequent
problems.
a) Chess
b) Travelling Salesman
c) Tic-Tac-Toe
d) 8-Puzzle
e) Water jug issue. [20]
3. discuss the steps in Constraint satisfaction algorithm? And solve the subsequent
Cryptarithmetic problem?
C R O S S
+ R O A D S
D A N G E R [20]

4. Write a 'PROLOG' program to solve the subsequent Cryptarithmetic issue. [20]

D O N A L D
+ G E R A L D
R O B E R T
5. Consider the subsequent phrases and represent in predicate logic.
a) Marcus was a man
b) Marcus was a Pompeian
c) All Pompeians were Romans
d) Caesar was a ruler
e) All Romans were either loyal to Caesar or hated him.
f) Everyone is loyal to someone.
g) People only try to assassinate rulers they are not loyal to
h) Marcus tried to assassinate Caesar. [20]

OR
6.a) What is Learming? discuss learning by parameter adjustments?
b) Write about Classification? [13+7]

7. What is understanding? And what is concept dependency? How conceptual dependency
can be used in understanding a natural language? explain? [20]

8.a) What is an expert system? Write about 'PROSPECTOR' expert system?
b) What is the difference ranging from knowledge acquisition and knowledge representation?
[15+5]

Earning:   Approval pending.