CSE VI SEM

AI
Q1. Attempt Any Four
Q2. Attempt Any Two

Q3.Attempt any Two

Q4. Attempt any Two

Q5. Attempt Any Two

Q6. Attempt any Four

Q7.Attempt any Two

Q8.Attempt any Two

Q9.Attempt any Two

(c)
Q10.Attempt Any Two

Q11. Attempt Any Three

(a) What are the various domains of AI?
(b) What are the requirements of intelligent agents
(c) How does hill climbing ensure greedy local search? What are the
problems of hill climbing?
(d) Describe in brief the depth first search.
Q12. Attempt any Four
(a) Examples of decomposable and non-decomposable problems
(b) Means-End Analysis for problem solving.
(c) Non monotonic reasoning
(d) Hierarchical planning.
(e) Expert System shells.
(f) Advantages of depth-first search
Q13. Attempt Any Four

(a) What is Artificial Intelligence. Explain how an AI system is different from a

conventional computing System.
(b) Distinguish between data, information and knowledge. Present an overview of
knowledge representation methods.
(c) What are the different steps to solve an AI problem. Explain.
(d) What is a production system? Explain with an example
(e) Assume the facts
Steve only likes easy courses
Science courses are hard.
All courses in the arts Department are easy.
TL 301 is an arts department course.
Use resolution to answer the question which course would Steve like?
Q14. Attempt any Four
(a) What is a partitioned semantic net? Construct a partitioned semantic net for the
following statements?
(i) The dog bit the mail carrier.
(ii) Every dog has bitten every mail cairier
(b) Describe the constructs of Frame & Scripts
(c) Illustrate the sterpesh-ascent hill climbing technique in detail
(d)Apply constraint satisfaction algorithm to a Crypt arithmetic problem
(e) Derive the parse tree for the following sentence by making use of an appropriate
grammar.
Rama killed the demon.
Q15. Attempt any Four
(a) With a block diagram. explain a simple model of an expert System architecture.
(b) ) Explain the concept of case based reasoning
(c) Differentiate Forward and Backward reasoning techniques
(d) What is lhe purpose of case grammars ? Represent the following sentences using
case structure
(i) The plane flew above the clouds
(ii) The co-pilot flew the plane
(e) Transform the following statement into disjunctive normal form
(i) ~(P&Q) & (PvQ)
(ii) -(Pv~Q) & (R -> S)
Q16. Attempt any four
(a) Given the following information in a database
A1: if x is on top of y, y supports x
A2: if x is above y, and they are touching each other, x is on top of y
A3: A cup is above a book
A4: A cup is touching a book
(i) Translate statements A1 through A4 in clausal form
(ii) Show that the predicate supports (book, cup) is true using resolution
(b) Differentiate between uninformed and informed search
(c) Develop a rule-base using PROLOG for the following relationships
Mother-in-law
Daughter-in-law
 (d) Machines can be made intelligent artificially but ultimately persons make the
machines. So who is more intelligent - the artificial machine or the person ? Discuss
(e) Describe the Minimax Algorithm for searching game trees
Q17. Attempt any four
(a) Explain how the Alpha-Beta Algorithm is a better way to search
game trees
(b) Consider the following game tree, and assume that the first
player is the
maximising player:

(i) Which move should the first player choose

(ii) Assuming that nodes are searched left-to-right using the
alpha-beta
algorithm, which nodes would not be examined
(c) Describe the way in which a problem should be represented in order to allow
its solution using a heuristic search technique
(d) Define what it means for a heuristic function to be admissible, and to be
monotonic
(e)Describe the operation of the A* heuristic search algorithm

Q18.Attempt Any four

(a) Prove that the A* heuristic search algorithm is optimal when applied in
conjunction with a monotonic heuristic. State the conditions under which
the algorithm is also complete, and explain why this is the case

(b) Solve the following problem using constraint satisfaction.

TRUE
+ FACT
----------
FALSE
(c) Write the sequence in AO* algorithm. [
(d) Consider the statement,” The person who had assassinated the ruler
may be Baldvin or any person who intensely hated the ruler.” Show
how do we apply wff rules to convert the above statement into clause
form.
(e) Write a script for Bank Robbery
Q19. Attempt Any Four
(a) Give conceptual dependency representation for the following statements,
(i)Meera is a good writer.
(ii)He stabbed the boss using dagger.
 (iii)I heard the barking of a dog.
(iv)Leena handed over the tip to the writer
(b) Explain various steps in NLP.
(c) Write Waltz’s algorithm.Explain with example
(d) Draw an ATN which should accept typical interrogative sentences in
English
(e) Explain the characteristics of an AI technique
Q20. Attempt any Four
(a) Explain the role of state space approach in solving AI problem
(b) . With suitable examples, explain the steps needed to convert a WFF in
predicate logic to its equivalent clause form.
(c) Derive a parse tree for the sentence “RAM hated the Loin” where he following
rules are used:

S - > NP VP
NP - > N
NP - > DET N
VP - > V NP
DET - > the
V - > Hates
N - > Ram | loin
(d) What is an inference engine in an expert system? What are the various
functions of an inference engine? Explain this with context to MYCIN.
(e) Use semantic net to represent the following fact.
“Every dog has bitten the postman”
Q21. Attempt Any Two
(a) How Pattern are Recognized? Explain With the help of block diagram.
(b) Explain syntactic pattern recognition with suitable Example.
(c) Describe symbolic Description in Pattern Recognition
Q22. Short Note On Any Four
(a) Machine perception
(b) Line finding
(c) Interception Semantic and model
(d) Object Identification
(e) Speech Recognition
Q23. Short Note on Any four
(a) Horn clause
(b) Self Explaining System
(c) Program structure of PROLOG
(d) LISP
(e) Solution Guaranteed algorithms