Artificial Intelligence 2076(old)

Attempt all questions.

1. How turing Test is used to evaluate intelligence of a machine? What properties a machine should have to pass the Total turing test?[4+2]

2. What are intelligent agents? Differentiate Model Based Agents differ from utility Based Agents differ from utility Based Agent. Mention suitable examples of each.[1+5]

3. In problem solving, what is the concept of state space, state, successor function, goal test and path cost? Illustrate each with suitable example.[6]

4. Consider the search space below, where S is start state and G₁ and G₂ are goal state. The arcs are labelled with step cost. Given the heuristic by H(~) for each nodes. Now use iterative depending and greedy best first search for finding the goal state, Also determine which goal state is reached first in each case.[6]

5. How searching is done in adverserial search? Given following search space with utility values perform minimax search for max player and identify the possible alpha/beta cutoff.[1+5]

6.What does it means to train a neural network? Consider following neural network, how back-propagation algorithm can be used to train it?  [6]

7. How Knowledge is represented using scripts? Support your answer with suitable example.[6]

8. What do you mean by natural language processing? What is the importance of pragmatic analysis in NLP? [3+3]

9. What is the use of Baye's rule? Consider in a school, the number of boys student is 46% and that of girl student is 54%. Suppose 4% of boys student are over 5 feet tall and 2% of girls student are over 5 feet tall. If  a student is selected at random from among all those over 5 feet tall, what is the probability that the student is girl?[1+5]

10. Convert following statements to FoPL.[6]

No teachers are ignorant.

Some teachers who are ignorant are not skillful.

All skillfull teachers are likely by all.