CSVTU QUESTION PAPER
B. E. VII Sem, ET & T, April-May 2010
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEM
Note: Attempt all question. Part(a) is compulsory from each question. Internal are provided. Attempt any two parts from the rest.
Q.1(a)What is AI? Mention two importance of AI. 2
(b)Briefly describe the meaning of knowledge representation and knowledge acqistion. 7
(c)Define the term Knowledge “Artificial intelligence is the enterprise of understanding human intelligence “.Comment. 7
(d)Define and describe the difference between knowledge, belief hypothesis and data. 7
Q.2(a)Name the problem occurring in Hill-Climbing techniques and provide a solution for it. 2
(b)Explain A* algorithm with a proper example. 7
(c)Write a short note on alpha-beta cut offs and explain the advantages. 7
(d)Write down the Minimax search algorithm .Explain Alpha-Beta pruning with the help of Tic-Tac-Toe game and draw state space diagram. 7
Q.3(a)What is the importance of Recurrent Networks in AI? 2
(b)What do you mean by Prener Normal Form?Transform the following sentence into clausal form:
?x?y(?zP(f(x),y,z) -> (?uQ(x,u)*?vR(y,u))] 7
(c)Represent the following sentences as a concept dependency hence by a semantic net. 7
(d)Explain the following sentence as a conceptual dependency structures. 7
(i)Bill is a programmer.
(ii)Sam gave Mary a box of candy.
(iii)Charlie drove the pickup fast.
Q.4(a) Define the term certainly factor.
(b)Explain the working of genetic algorithm.
(c)Give the basic difference between Hopfield Neural Networks and Black Prpagation Neutral Networks .Explain with example.
(d)Write down the basic difference between Bayesian Network theory and Dempster Shafer theory.Explain with example.
Q.5(a)Explain the significance of forward state progagation.
(b)Sketch the architecture of an expert syatem showing major component.Briefly describe the role of each component.
(c)Derive the parse tree for the sentence.”Bill loves the frog” .Where the following rewritten rules are used.
(d)Give the conceptual dependency graph for the sentence “Mary drove her car to school” and describe the steps required for a program to transform the sentence to an internal conceptual dependency structure.