Question Paper Of CS-14 Intelligent Systems July- 2004

Q.l(a) Can a system engaged in purely numeric computation be called an intelligent system? Explain with suitable arguments.

(b) What is the output of the following LISP code?

(car( cdr (cons *A A)))

© What is the output of the following function when invoked with n = 5, and n = 6?
(defun myfun (n)

)))

(d) Use a truth table to check whether P→Q and ~ P u Q are equivalent formulas or not.

(e) Using an example, show how the technic of “means"-end analysis” helps in achieving a goal state in a problem space.

(f) Given two strings A and B of length n and m, respectively, (M < N). Write an algorithm to find whether B is a substring of A.

(g) Distinguish between “Inductive” and “abductive” forms of reasoning with respect to knowledge-based computing. Give an example of abductive reasoning. Clearly showing why it is not inducthe reasoning

Question Paper Of CS-14 Intelligent Systems Dec-2003

Q.1(a) Describe briefly “Hill Climbing” search strategy.

(h) What is a production system? Explain briefly.
(i) Name six component areas of Artificial Intelligence.
(j) Explain Expert system in brief.

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.

Question Paper Of CS-14 Intelligent Systems Dec-2001

Q.1(a) Evaluate the following LISP expressions:

(iii)(setq y’(a b 15))

(b) For each of the following statements, tell whether it is true or false:

From P→8 and 8 → R infer P→R

© Enumerate at least six knowledge representation schemes.

(d) Write a LISP program that converts temperature in centigrades to equivalent temperature in Farnheit.

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

~(P v → (Pa

(f) Describe briefly about potential problems with the Hill-Climbing methods.

(g) State which variable bindings, if any, will make the following pairs match within each of the following lists:

(h) What is resolution Principle? Find the resolvant of P v ~ (Q a R) and P v Q.
(i) Write the main steps of A* search algorithm.

Question Paper Of CS-I4 Intelligent Systems June -2001

Q.1(a) For each of the statements given below, tell whether it is TRUE or FALSE.

Linguistics, psychology or philosophy.

(b) Enumerate at least six knowledge representation schemes.

© Evaluate the following LISP expression:

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

(d) Write a LISP program to convert Centigrade temperatures to Fahrenheit.
(e) Construct a truth-table for the following logical expression ;

(iv) (~P ^ Q)v(Q→P)

(f) Express the following description of a vehicle as a frame structure :

Mohan has a red Maruti car of 1986 model. It has 4 doors, weighs 125 kgs. Its mileage at any time may be computed be a procedure ‘find-mileage’.

(g) What is the fundamental principle of the object oriented approach to knowledge representation? Explain two important concepts from the domain of object oriented representation scheme.

(h) Describe briefly how the operation ’search’ helps in solving problems.
(i) Name at least two structures used in matching techniques.

(j) Enumerate important characteristics that a computer memory organization system should possess.

Question paper of CS-14 Intelligent Systems Jan- 2001

Q.1(a) For each of the following statements, tell whether it is True/False:

(i) The goal of A.I. is to develop working computer systems that are truly capable of performing intelligent tasks effectively and efficiently.
(ii) Computers are better than human beings in the matter of recognizing relative importance of various elements in a scene/situation.
(iii)LISP and PROLOG are two most popular artificial intelligence programming languages.
(b) Explain the difference between declarative and procedural knowledge.

© Evaluate the following LISP expressions:

(i) (append ((a)) (b c))

(ii) (print “hello there”

(iii) defun nonsence ( ) (terpri))’

(d) Define a function called rotate that takes a list and rotates and elements by one position as in (rotate ( a b c d)) (returns( d a b c)

(e) For the following logical expression, construct truth-table.

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

(f) Represent the following English sentence as a conceptual graph:

A cow has four legs and eats grass

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

(i) Class (ii) Message .

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

(j) Why is ‘matching’ operation required in some programs in AI?

(k) Enumerate important characteristics that a computer memory organization system should possess.