BCE, BHAGALPUR

4th year C.S.E.,2014Time :-2 Hours

F.M. :-15

*Answer any three Sub :- A.I.1.(a) Explain Breadth-First search and Depth-First search . (2.5 marks) (b)Explain Eight Puzzle Problem. (2.5 marks)2.(a) What are the measures for matching ? (2.5 marks) (b) Explain Fuzzy Matching Algorithm. (2.5 marks)3.(a) What important characteristics should a computer memory organization system process ? (2.5 marks) (b)Give an example of each of the four types 0,1,2,3 for Chomskys Hierarchy of grammers .

(2.5 marks)4.(a) What are the steps for pattern recognition and classification process.

(2.5 marks) (b) Explain a block world example of an Inductive Learner. (2.5 marks)5. Define any two :- (2.5*2=5 marks) (a) Traveling Salesman Problem (b) HAM (Human Associative Memory) (c) Transition networks (d) Induction, Target Concept, Positive Instances