(a) For each of the following statements, tell whether it is true or false:
(i) Element of a list cannot be another list in LISP.
(ii) The LISP expression:
(Member ’father ’((father son) (mother daughter)))
(iii) The LISP expression (Cons ’B ’(+ 2 3)) evaluates to (B 5).
(iv) The LISP expression (FIRST (REST ’(3 8 5 6))) evaluates to 8.
(v) A problem in artificial intelligence (AI) is one which is so complex that it can not be solved using normal algorithm.
(vi) Exhaustive search is an important tool for solving problems in A.I.
(vii) Expert systems are not creative like human beings.
(viii) Knowledge is the most vital part of an Expert System.
(b) Evaluate the following:
(i) (setq X ’(B C))
(ii) (defun foo (x)
(setq x (+ x 7))
(+ x 5))
(iii) (mapcar #’not (nil nil t nil t))
(iv) (reverse ’((a b c) d e))
(c) Do as directed:
(i) Write down frame-based representation of CHAIR.
(ii) Explain briefly the limitations of an Expert System.
(iii) Name two frame based expert system shells.
(iv) Name two built-in predicates in LISP.
(v) Name two well-known knowledge representation techniques in AI.
(vi) Name two major components of an expert system.
(vii) Name two major reasoning strategies in AI
(viii) Explain briefly the concept of ‘heuristics’ and its use in AI.
(a) Explain briefly the main differences between an expert system and a conventional system.
(b) Discuss briefly the important issues in Knowledge Representation.
(c) Explain briefly one of the following two knowledge representation techniques used in A.I.
(i) Semantic Net
(ii) Rule-Based Representation
Explain each of the following w.r.t. the discipline of A.I.:
(iii) The Turing Test
(v) A.I. problem
(v) Combinatorial explosion
(a) Write a LISP function DEEP – REVERSE which not only reverses the top-level elements of a given list, but reverses even the elements in the inner lists recursively.
For example, for the list ((a b) c ((d e) f)) the function
DEEP – REVERSE returns
((f (e d)) c (b a))
(b) Write a LISP function that finds the factorial of a given natural number.
(c) Write a LISP function that counts the number of atoms in a list.
(a) Describe what ‘Physical Symbol System Hypothesis’ is. Further, critically examine its validity, relevance and significance.
(b) Discuss state space representation for the following well-known problems:
(i) Traveling Salesman Problem
(ii) Water-Jug Problem,
(iii) Human Cannibal River-Crossing Problem.
(a) Discuss briefly limitations of an Expert System.
(b) Give Frame-Based Representation for the following facts:
Zakir is a 52-year-old Professor of Mathematics in Delhi University. The name of his wife, son and daughter are respectively Sakina, Yusuf and Jamila.
(c) Give Semantic Net representation (instead of Frame-based representation) of the facts given in part (b) of this question.