Purbanchal University: Time-Bound Home Exam 2020
Purbanchal University: Time-Bound Home Exam 2020
Group A
Answer TWO questions. 2×12=24
1(a) Define artificial intelligence? Discuss the approaches of Al. 5
(b( What are the expert systems? With a neat diagram of an expert system, explain the necessary steps
to develop it. 7
3. Define perceptron and multilayer perceptron. How learning is done on back propagation algorithm?
Explain applications of neural networks. 5+5+2
3. State and explain the types of agents. Can we build an intelligent agent without learning? Justify
your answer. 7+5
Group B
Answer SEVEN questions. 7×8=56
4. What is searching? Explain in detail about any two informed search techniques with suitable
example. 2+6
5. Define genetic algorithm. Explain different steps of genetic algorithm with suitable example. 2+6
6. State inference theorem with suitable examples. Describe Bayesian network. 5+3
7. What constraint satisfaction problem? Stating necessary conditions and assumptions, solve the
following crypto-arithmetic problem: 2+6
FINE + NINE = WIVES
8. Why do we use semantic network and frame for knowledge representation? Draw a semantic network for
the following facts: 4+4
(a) Cat is a mammal.
(b) Cat likes milk.
(c) Tommy is a cat.
(d) Cat has fur.
Contd. ...
(2)
9. Differentiate between propositional logic and predicate logic. Convert the following sentences into
FOPL. 2+6
(a) Emily is either a surgeon or a lawyer.
(b) Joe is an actor, but he also holds another job.
(c) All surgeons are doctors.
(d) Emily has a boss who is a lawyer.
(e) There exists a lawyer all of whose customers are doctors.
(f) Every surgeon has a lawyer.
10. What the steps in NLP? Construct a parse tree for the following sentence: 4+4
"Someone walked slowly to the supermarket
11. Write short notes on any TWO: 4+4
(a) PEAS
(b) Hill climbing and its problems
(c) An algorithm of depth-first search