Question Paper Of CS-14 Intelligent Systems June-2003

Q.1(a) For each of the statements given below, tell whether it is TRUE or FALSE.
(i) Computers are better than human beings in the matter of non-numeric symbolic processing.

(iii) AI does not overlap with any of the disciplines : linguistics, psychology or philosophy.

(b) For the following logical expression, construct truth table

(C v~ D)→(D→C)

© Represent the following English, sentence as a conceptual graph :

A cow has four legs and eats grass.

(d) Write a LISP program to convert Centigrade temperatures to Fahrenheit.

(e) Name various informed search methods used in AI. What do you understand by ‘Heuristics’? What is the role of’ Heuristics’ in informed search?

(f) Briefly write about the role played by each of the following concepts in Object-Oriented approach to knowledge representation :

(ii) Message

(g) Enumerate at least six knowledge represent schemes.

(h) Evaluate the following LISP expressions:

(iii) (+ (/ 9 5) 50)

(i) Write the following syntactic inference methods in symbolic form :

(iii) Simplification

Question Paper Of CS-14 Intelligent Systems Dec-2002

Q.1(a) Construct a truth-table for the logical expression

(B → A) & (~ B v ~ A)

(b) Name at least six component areas of Artificial Intelligence.

© Evaluate the following LISP expressions:

(iii) (reverse ‘((* b) c (d h)))

(d) Write the following syntactic inference methods in symbolic form;

(iii) Simplification

(e) In context of Object-Oriented Environment, define

(iii) Object

(f) Express the folio-wing statement as a conceptual graph: Mohan takes soup with a spoon.

(g) Describe briefly the Best-First Search algorithm..

(h) Explain the Frame Problem with a suitable example.

(i) Enumerate important characteristics that a computer memory organisation system should possess.

(j) Identify the following variables as nominal, ordinal, binary or interval:

(vi) quality of food

Question Paper of CS-14 Intelligent Systems June-2002

Q.1(a) Define and describe the difference between knowledge, belief, hypotheses and data.

(b) Evaluate the LISP expressions

(t ( * n (factorial ( - n 1 ) ) ) ) ) )

© For each of the following statements, tell whether it is true or false:

(iii) The field of linguistics shares an interest in the theory of grammars and language with AI.

(d) Write a LISP program to convert number of miles into number of kilometers (you may assume 5 miles = 8 kilometers).

(e) Construct a truth-table for the following logical expression :

~(C→D) v (C a D)

(f) What do you mean by ‘Heuristics’ ? Describe the role of ‘Heuristics* in solving problems.

(g) What is resolution principle? What is the resolution of (~ P v Q) and (~Q v R)?

(h) Give conceptual dependency structure for the following :

(i) Write the ‘Best-First Search’ algorithm.