M.

Sc 2nd Year
ARTIFICIAL INTELLIGENCE
CLASS TEST 3 April 2013 MAXIMUM MARKS: 20
Attempt any 20 questions
1. Express the following in predicate calculus _ Every person in the room speaks some language
Ans.  x  y  Person (x) ^ in room (x) ^ language (y)  speaks (x, y)
2. Express the following in semantic net representation _ John likes small red apples.
Ans: John

Likes
small Size apples Colour red

3. Resolution is a syntactic inference procedure which when applied to a set of clauses determines if the
set is _________________________(satisfiable, unsatisfiable). Ans. (unsatisfiable)
4. h(x) and h(g(x)) are ____________________( a) unifiable with substitution___________ b) not
unifiable)
Ans. Not unifiable
5. __________________is an expert system for configuration of computer systems. Ans. XCON
6. Which one of the following is not a valid requirement for selecting a problem for expert system
development?
a) Human expertise is not available where it is required. b) The problem may be solved by
traditional computing methods.c) The problem may be solved by using symbolic reasoning
techniques. d) The problem is well structured with proper size and scope.
Ans. b) The problem may be solved by traditional computing methods.

7. ______________grammar is the basis for formal programming languages. Ans. Context free
8. Write any two strings generated from the following grammar. _______ab_______and
_________abab________ .
S  aB Bb B  bS Ans. ab and abab
9. _______________________logic allows to represent the truth or falsehood of a set of propositions in
the current, past or the future. Ans. Modal Logic
10. Speaker independent, continuous word speech, larege vocabulary, and real time speech recognition
systems are commonly available. (TRUE / FALSE) Ans. FALSE
11. Which two of the following are not speech recognition systems?
a) HEARSAY b) DRAGON c) HAPPY d) TANGORA e) MOLE f) SPHINX g) SALT
Ans. e) MOLE and g) SALT
12. Action involves ________________ and _______________.
Ans. Navigation and Manipulation
13. Any one techniques for semantic processing is ___________ and one technique for discourse and
pragmatic processing is __________
Ans: (i) Any of lexical processing, semantic grammers, case grammers, conceptual parsing
(ii) Any of using focus in understanding, modelling beliefs, using goals and plans for understanding, and
speech acts

14. Write the sentence generated from the following case grammer tree.
S (Sentence)

(Modality Constituent) M P (Case information)

Declarative, Negation, Present
(Verb) V C1 C2
Like (Agetive case) (Objective Case)
Lalit Sweets
Ans. Lalit does not like sweets
15. In minimax search procedure, the leaf node values are obtained from __________________and the
other nodes excluding leaf nodes obtain values from____________________________
Ans: (i) Evaluating Heuristic function and (ii) backed up values
16. In Alpha beta pruning, the significance of alpha is _____________________________ and the
significance of beta is _____________________________________________________.
Ans: (i) Any value of max can not be less than alpha and (ii) ) Any value of min can not be greater
than beta
17. MYCIN expert system uses _______________________ search strategy and DENDRAL used
______________________search strategy.
Ans: (i) Backward search and (ii) Hill climbing

18. The three important components of natural language processing are ___________________,
____________________________ and ________________________________________.
Ans: Syntactic, semantic and pragmatic processing
19, 20 . A grammer consists of (S, E, R, P). S is __________, E is ________________________, R is
__________________ and P is ____________________________________________
21. Prolog is based on ___________________ and uses __________________________ search strategy.