This document contains instructions for a 4th year Computer Science exam with 5 questions covering topics in artificial intelligence. Students are instructed to answer any 3 of the 5 questions, which cover breadth-first and depth-first search, the eight puzzle problem, fuzzy matching algorithms, computer memory organization, Chomsky's hierarchy of grammars, pattern recognition and classification, inductive learning with a block world example, and definitions for traveling salesman problem and induction/target concept/positive instances.
This document contains instructions for a 4th year Computer Science exam with 5 questions covering topics in artificial intelligence. Students are instructed to answer any 3 of the 5 questions, which cover breadth-first and depth-first search, the eight puzzle problem, fuzzy matching algorithms, computer memory organization, Chomsky's hierarchy of grammars, pattern recognition and classification, inductive learning with a block world example, and definitions for traveling salesman problem and induction/target concept/positive instances.
This document contains instructions for a 4th year Computer Science exam with 5 questions covering topics in artificial intelligence. Students are instructed to answer any 3 of the 5 questions, which cover breadth-first and depth-first search, the eight puzzle problem, fuzzy matching algorithms, computer memory organization, Chomsky's hierarchy of grammars, pattern recognition and classification, inductive learning with a block world example, and definitions for traveling salesman problem and induction/target concept/positive instances.
1.(a) Explain Breadth-First search and Depth-First search .
(b)Explain Eight Puzzle Problem.
(2.5 marks) (2.5 marks)
2.(a) What are the measures for matching ?
(b) Explain Fuzzy Matching Algorithm.
(2.5 marks) (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 :(a) Traveling Salesman Problem (b) HAM (Human Associative Memory) (c) Transition networks (d) Induction, Target Concept, Positive Instances