ASSIGNMENT NO. 1
Subject Name-Artificial Intelligence
Q1. Explain in brief –
(b) Differentiate DFS and BFS
(c) Forward and backward chaining Rule System
(d) AI Applications
(e) Intelligent Agents
(f) What do you mean by PEAS? Explain PEAS for Medical diagnosis system.
Q2. Discuss Hill Climbing Algorithm, its problems and their solutions with example.
Q3. What do you mean by Problem reduction and AND-OR graphs? Discuss its application with example.
Q4. Solve the following cryptographic problem:
Q5. Prove the validity of following argument :
“If I get the job and work hard,then I will get promoted. If I get promoted, then I will be happy. Therefore, either I will not get the job or I will not work hard”
Q6. Represent following statements in FOPL:
a.) Cats eat everything they like
b.) Everyone who loves all animals is loved by someone
c.) Mary is a child who takes coconut
d.)Some employees are sick today
e.) All basketball players are tall
f.) Everyone is loyal to someone