Artificial Intelligence

Write briefly :

What is state space search water jug problem?

+

1)

What is Conflict Solution Strategies?

2)

3)

43 4) What is a Rule based leaming?

5) What is a monotonic Production System? brpape

6) How recursion is implemented in lisp?

7)

What is declarative knowledge?

8) What is an agent?

9)

Click here to join us on Social Media for getting instant update on every notice

What is an expert system?

10) What is a frame problem?

11. Explain the AO algorithm. Under what situations it can be used? 12. Express the following as semantics net with interconnected nodes and labeled arcs:

"Company ABC is a software development company. Three departments within the company are Sales. Administration und Programming. Joe is a manager of programming. Bill and sue are programmer. Sue is married to Sam. Sam is editor of PHI. They have three children, and they live on Elm Street. Sue wears glasses and is 5.5 feet tall".

13 What is meant by a "Knowledge-Based System"? Describe the basic components of a knowledge-based system. Also mention the various levels of knowledge representation. 14. Differentiate between Data, Belief. Hypothesis & Knowledge. What is tautology? Give an

example. 15. Derive a parse tree for the sentence "Bill Loves the Frog" where the following rules are brpaper.com

used:

S-NP VP

NP-N

NP-DET N

VP-V NP

DET -> the

V -> loves

N-bill frog

16. What do you understand by unsupervised learning? What are the major characteristics?

17. What is minimax search for game playing? Explain the Min Max algorithm.

18.

Consider the following sentences:

John likes all kind of food

Apples are food

Chicken is food

Anything anyone eats and is not killed by is a food

Bill eats peanuts and is still alive

Sue eats everything Bill eats

a) Translate these sentences into formulas in predicate logic.

b) Prove that john like peanuts using backward chaining.

c) Convert the formula into clause forme

d) Prove that John likes peanuts using resolution

 


 

1. Write AO algorithm? Use with suitable example how AO algorithm is used-for problem reduction?

2. Draw a semantic network representing the following knowledge:

Every vehicle is a physical object. Every car is a vehicle. Every car has four wheels. Electrical system is a part of car. Battery is a part of electrical system. Pollution system is a part of every vehicle. Vehicle is used in transportation. Swift is a car.

3. Using constraint satisfaction procedure solve the following crypt-arithmetic problem

4. Write various Knowledge Representation issues. Provide the solution of any of two issues.

5.

Explain the difference between :

(a) Deductive and inductive learning

(b) Forward and Backward reasoning

6. Discuss is the significance of sensors and vision system in robotics designing.

7. Discuss the expert system in domain of medicine using suitable case study? Explain its architecture describing its components.

8.

(a) Victor has been murdered, and Arthur, Bertram, and Carleton are the only suspects (meaning exactly one of them is the murderer). Arthur says that Bertram was the victim's friend, but that 

Carleton hated the victim. Bertram says that he was out of town the day of the murder, and besides, he didn't even know the guy. Carleton says that he saw Arthur and Bertram with the victim just before the murder. You may assume that everyone-except possibly for the murderer is telling the truth. Use Resolution to find the murderer. In other words, formalize the facts as a set of clauses, prove that there is a murderer, and extract his identity from the derivation.

(5)

(b) Write a prolog program to enter three side and find the whether given triangle is right angle or not.

(a) What is a Script? Construct a script for going to a bank to withdraw.money.

(5)

(b) Describe the basic concepts of control systems, feedback components, actuators and power transmission systems used in robots.

(c) Develop a parse tree for the sentence "Rita went to the temple by cycle" using the following rules:

S-> NP VP

NP > P

NP-> DET

VP-> VPP

PP-> PREP PP

N-> Rita | temple | cycle

y-> went

DET-> the

PREP ->to by