MCA MAGADH UNIVERSITY QUESTION (2011-2014) (Fifth Semester) Artificial Intelligence and Application

MCA MAGADH UNIVERSITY QUESTION (2011-2014) (Fifth Semester) Artificial Intelligence and Application 

                                                                        Full Marks: 80
                                                                        Time: 4 hours         
                                                            The questions are of equal value.
                                                                 Answer any five questions.

1. Define the term artificial intelligence. How the artificial intelligence is different than general intelligence.

2. Briefly describe the meaning of knowledge representation and knowledge acquisition.

3. What do you mean by blind search? List and explain any three search techniques.

4. Show that A* search technique is optimally efficient for any given heuristic function.

5. Describe Bayesian networks. How does the Bayesian networks are the powerful representation for uncertain knowledge.

6. Write an iterative functions named nth item that take two arguments, a positive integer and a list. The function returns the item in the nth position in the list, if the integer exceeds the number of elements in the list it return nil. for example (nth-item 3, (a b c d e f )) return c

7. Give the advantages of expert system architectures based on decision tress over those of production rules.

8. What is the purpose of inductive bias? Give three examples in which inductive bias can be applied to constrain searching.

9. What do you understand by supervised and unsupervised learning? List some of the techniques used for supervised and unsupervised learning.

10. Develop a parse tree for the sentence jack slept on the table using the following rule
S→ NP VP
NP→ N
NP→ DET N
VP→ V PP
PP→ PREP NP
N→jack / table
V→slept
DET→the
PREP→on

11. Explain reasoning patterns in propositional logic with example.