Set No.

Code No.421301
IV-B.Tech. II-Semester Examination April, 2003 1
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS
(Electronics and Control Engineering)

Time: 3 hours Max.Marks:80

Answer any FIVE questions

All questions carry equal marks
---

1.a) Show that the tower of Hanoi problem can be classified under the area of A.I.
Give the state space representation of it.
b) Explain how an AND/OR graph is different from an AND/OR tree.

2. Write short notes on

a) Weak slot and filler structures.
b) Conceptual dependency.

3.a) Give a brief account on perception.

b) Explain about Robot architecture.

4.a) Discuss in detail about unsupervised learning.

b) Write short notes on connectionist speech.

5. Describe three different ways of combining pattern recognition with a natural

language understanding system. Compare and contrast them in terms of expected
performance.

6. Discuss the features of LISP and PROLOG.

7.a) What is the need for certainty factor in expert system?

b) What is an expert system shell? Why it is needed?

8.a) What are some of the characteristics that a problem chosen for expert system
development should have? Explain.
b) Discuss any three Knowledge acquisition techniques.

*** *** ***

 Set No.
Code No.421301
IV-B.Tech. II-Semester Examination April, 2003 2
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS
(Electronics and Control Engineering)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Explain how facts are represented in logic.

b) Discuss the steps involved in converting a standard form into clause form.
c) Translate the following sentence into formulae in predicate logic.
An element of a set is a least element if and only if it is less than or equal
to every element of the set.

2.a) Explain the water jug problem and write down the production rules used to solve
the problem. Give a solution to that problem.
b) “Mary punched John”
“John punched Mary”
Draw Redundant representations for the above and explain.

3.a) Describe briefly the frame structures and its applications.

b) Explain the difference between the forward and backward chaining and under
what condition each would be best to use for a given set of problem.

4. Consider the depth-first and breadth-first search methods. Write a short

description to two distinct search problems, each of which you would solve by
one of these methods and indicate the features of the problems and search method
which led to your choice.

5. Explain in detail the components of the natural language understanding process.

6.a) What is non-monotonic reasoning? Describe a system based on this.

b) Differentiate between monotonic and non-monotonic reasoning.

7. With the help of a multilayer Network, explain the Back propogation networks.
Also explain the algorithm used for training the Back propogation networks.

8. Explain the use of expert system and its advantages in

a) Medical diagnosis
b) Manufacturing industries.

*** *** ***

 Set No.

Code No.421301
IV-B.Tech. II-Semester Examination April, 2003
3
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS
(Electronics and Control Engineering)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Discuss the advantages and the problems associated with heuristic search. Can
this search technique assure an optimal solution? Explain.
b) Represent the following fact in predicate logic. The spouse of every married
person working in the university is also working in the same university.

2. Explain with an example how knowledge may be represented using a semantic

net, and how reasoning may be performed with it.

3. What is natural language processing and how it understands and generates natural
language? Explain any one language understanding technique.

4. Describe in detail about parallel and distributed AI learning.

5.a) List out the major design issues in speech recognition systems.
b) Write short notes on (i) Perception and (ii) Action.

6.a) Define Expert system and describe its characteristics.

b) Discuss the following statement:
“Artificial intelligence is the enterprise of simulating human intelligence”.

7.a) Discuss the different stages in expert system development.

b) Write short notes on expert system shell.

8.a) Discuss the application of AI in medical diagnosis.

b) Contrast expert systems and artificial neural networks in terms of knowledge
representation.

*** *** ***

 Set No.
Code No.421301
IV-B.Tech. II-Semester Examination April, 2003 4
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEMS
(Electronics and Control Engineering)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Describe the behaviour of steepest-ascent hill climbing algorithm with an

example.
b) State and explain A* algorithm.

2.a) Consider the following sentences.

Ramu likes all kinds of food.
Mangoes are food.
Chicken is food.
Anything anyone eats and isn’t killed by is food.
Krishna eats groundnuts and is still alive.
Radha eats everything Krishna eats.
Prove “Ramu likes groundnuts”, using resolution.
b) Represent a class room, teacher and student setup using a slot-filler structure.

3. Explain the different phases of natural language processing.

4.a) Discuss the computer architecture for AI applications.

b) What language features facilitate the production of AI systems?

5.a) Define Expert system.

b) Describe the architectural description and various modules of an expert system.

6.a) What is the role of a knowledge engineer in the development of an expert system.
b) Discuss some development tools used to design and create expert system.
c) Discuss some of the problems of present day expert system.

7.a) Differentiate the forward and backward chaining. When are these two suitable?
b) Explain Augumented Transition Network.

8.a) What do you mean by knowledge refinement? Discuss.

b) What is meta knowledge? Discuss.
c) Discuss any two learning methods in detail.

*** *** ***