KCG College of Technology, Chennai-97

COMPUTER SCIENCE & ENGINEERING

Qe!"ion #an$ CS%&'%-()"ificial In"elligence
P(RT-#
Uni"-I
1) What are the four basic types of agent program in any intelligent system? Explain how did you
convert them into learning agents?. (16)
) Explain the following uninformed search strategies with examples.
(a) !readth "irst #earch. ($)
(b) %niform &ost #earch ($)
(c) 'epth "irst #earch ($)
(d) 'epth (imited #earch ($)
)) What is *E+#? Explain different agent types with their *E+# descriptions. (16)
$) Explain in detail the properties of ,as- Environments. (16)
.) 'efine a problem and its components . Explain how a problem solving agent wor-s? (16)
6) Explain real/world problems with examples. (16)
0) Explain in detail with examples
(i) 1terative deepening search (2)
(3) !idirectional search (2)
2) 4ow an algorithm5s performance is evaluated? &ompare different uninformed search strategies in
terms of the four evaluation criteria. (16)

Uni"-II
1) What is 6reedy !est "irst #earch? Explain with an example the different stages of 6reedy !est "irst
search. (16)
) What is +7 search? Explain various stages of +7 search with an example. (16)
)) Explain in detail with examples
(i) 8ecursive !est "irst #earch(8!"#) (2)
(ii) 4euristic "unctions (2)
$) Explain the following local search strategies with examples.
(i) 4ill climbing ($)
(ii) 6enetic +lgorithms ($)
(iii) #imulated annealing ($)
(iv) (ocal beam search ($)
.) 'efine constraint satisfaction problem(&#*). 4ow &#* is formulated as a search problem? Explain
with an example. (16)
6) Explain with examples
(i) &onstraint graph ($)
(ii) &ryptarithmetic problem ($)
(iii) +dversarial search problem ($)
(iv) 6ame ($)
0) Explain with algorithm and example 9
i. :inimax algorithm (2)
ii. +lpha/!eta *runing (2)

Uni"-III
1) (i) 'efine the syntactic elements of first/;rder logic (2)
(ii) 1llustrate the use of first/order logic to represent -nowledge. (2)
) Explain the steps involved in the -nowledge Engineering process. 6ive an example. (16)
)) Explain with an example
1
(a) forward chaining (2)
(b) !ac-ward chaining (2)
$) 6ive resolution proof for example problem statement 9
(a) <West is a criminal= (2)
(b) &uriosity -illed the cat (2)
.) What is ;ntological Engineering? Explain with the diagram the upper ontology of the world. (16)
6) 4ow categories are useful in -nowledge representation. (16)
0) What is situation calculus? Explain the ontology of situation calculus. (16)
2) What is a frame problem? ($)
4ow do you solve the following problems in situation calculus?
(a) #olving the representational frame problem (6)
(b) #olving the inferential frame problem (6)
>) Write sort notes on
(a) Event calculus ($)
(b) 6enerali?ed events ($)
(c) 1ntervals ($)
(d) "luents and ob3ects ($)
1@) Explain in detail the shopping agent for the 1nternet shopping world example. (16)
Uni"-I*
1) What are the components of agents? (16)
) 'efine and explain
(i) #upervised learning (6)
(ii) %nsupervised learning (6)
(iii) 8einforcement learning ($)
)) 4ow hypotheses formed by pure inductive inference or induction?Explain with examples. (16)
$) (a) What is a decision tree? ($)
b) Explain the process of inducing decision trees from examples. (6)
c) Write the decision tree learning algorithm (6)
.) 4ow the performance of a learning algorithm is assessed? 'raw a learning curve for the decision
tree algorithm (16)
6) Explain with an example
(a) Ensemble learning ($)
(b) &umulative learning process ($)
(c) 8elevant based learning(8!() ($)
(d) 1nductive logic programming ($)
0) What is explanation based learning? Explain in detail with an example. (16)
2) What is 1nductive (ogic *rogramming? Write ";1( algorithm for learning sets of first/order horn
clauses from example. (16)
>) 'iscuss on learning with hidden variables 9 the E: algorithm. (16)
1@) What is reinforcement learning? Explain (a) *assive reinforcement learning (b) +ctive
reinforcement learning (16)
Uni"-*
1) 'efine the terms a) &ommunications (b) #peech act (c) "ormal (anguage and (d) 6rammar (16)
) What are the component steps in communication? Explain the steps for the example sentence <,he
wumpus is dead= (16)
)) &ontruct a lexicon and grammar for a small fragment of English (anguage. (16)

$) What is parsing? Explain in detail two parsing methods and give a trace of a bottom up parse on the
string <,he wumpus is dead= (16)
.) What is augmented grammar? Explain with examples
(a) Aerb subcategori?ation (2)
(b) #emantic interpretation (2)
6) 'iscuss ambiguity and disambiguation. (16)
0) What is 6rammar inducation? Explain with an example (16)
2) Explain in detail
(a) 1nformation 8etrieval (2)
(b) 1nformation Extraction (2)
>) What is machine translation? What are different types of machine translation? (16)
1@) 'raw the schematic of a machine translation and explain for an example problem (16)

---------------------------------------------------------------------------------------------------
)