VTU Previous Year Question Papers BE CS Seventh Semester Artificial Intelligence June 2010
VTU Previous Year Question Papers
BE CS Seventh Semester
Artificial Intelligence June 2010
Note: Answer any FIVE full questions, selecting at least TWO questions from each part.
1 a. Define artificial intelligence. Explain the interaction between an agent and its environment.
b. Explain different properties of task environment.
c. What is meant by uninformed search? Explain breadth-first-strategy (BFS).
2 a. What is informed strategy? Explain A*search strategy.
b. Write backtracking algorithm for constraint satisfaction problem and explain it.
3 a. Write the syntax and semantic of propositional logic. Write BNF grammar for sentences in propositional logic.
b. Write forward-chaining algorithm for propositional logic. Explain it.
4 a. What is knowledge engineering? Explain the steps involved in knowledge engineering process.
b. Write the unification algorithm. Explain.
5 a. Write backward chaining algorithm.
b. What is conjunctive normal form? Write the CNF for the problem given below.
– Everyone who loves all animals is loved by someone.
– Anyone who kills an animal is loved by no one.
– Jack loves all animals.
– Either Jack or curiosity killed the cat. who is named Tuna.
– Did curiosity kill the cat?
6 a. Explain the ontology of situation calculus,
b. Explain the truth maintenance system.
7 a. Explain the process of planning graph for heuristic estimation. Write GRAPHPLAN algorithm.
b. What is the Bayesian network? Explain how it is used to represent knowledge.
8 a. Write the decision tree algorithm and explain it.
b. Explain the agent components.