What is Intelligence? Define Artificial Intelligence. Discuss any one area where artificial intelligence can do better than human intelligence.
[3 marks]Give an example of a problem for which breadth-first search would work better than depth-first search.
[4 marks]Describe how the branch-and-bound technique could be used to find the shortest solution to a water jug problem.
[7 marks]Discuss Bayesian network and its two applications.
[3 marks]Consider the following sentences: 1. Rama likes all kinds of vegetarian food. 2. Oranges are food. 3. Mutton is food. 4. Anything anyone eats and is not killed by is food. 5. Likex eats peanuts and is still alive. 6. Lovex eats everything Likex eats. Translate these sentences into formulas in Predicate Logic.
[4 marks]Consider the following initial and goal configuration for 8-puzzle problem. Draw the search tree for initial three iterations of A* algorithm to reach from initial state to goal state. Assume suitable heuristic function for the same. Initial state Goal state
[7 marks]Solve the following Crypt Arithmetic problem. DONALD + GERALD ROBERT
[7 marks]Convert the logical statement P <=> (Q ˅ R) to conjunctive normal form.
[3 marks]What is Hill Climbing algorithm? Discuss any two cases where Hill climbing fails.
[4 marks]Explain the AO* algorithm with an example.
[7 marks]Differentiate propositional logic and predicate logic.
[3 marks]Give four examples of facts that are difficult to represent and manipulate in predicate logic.
[4 marks]Discuss Best –First search method with example.1
[7 marks]Define Soundness and completeness in propositional logic.
[3 marks]Explain goal stack planning in brief.
[4 marks]Explain alpha-beta pruning in Minimax procedure for game playing with example.
[7 marks]State the purpose of unification in predicate logic.
[3 marks]Aproblem-solving search can proceed either forward or backward. What factors determine the choice of direction for a particular problem.
[4 marks]Explain Minimax procedure for game playing with any example.
[7 marks]Compare monotonic and non-monotonic reasoning.
[3 marks]Consider the sentence: The old man’s glasses were filled with sherry. What information is necessary to choose the correct meaning for the word “glasses”? What information suggests the incorrect meaning?
[4 marks]Write a Prolog program to merge two sequentially ordered (ascending) lists into one ordered list.
[7 marks]What are the methods of statistical learning?
[3 marks]Explain the steps of natural language processing in brief.
[4 marks]Write a prolog program to find sum of all the numbers of a list.
[7 marks]