Full Marks: 60
Pass Marks: 24
Time: 3 hours
Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.
Attempt all the questions: (10×6=60)
- What is ‘Turing Test’ in Artificial Intelligence (AI)? Criticize the performance of the ‘Turing Test’ to measure the intelligence of the machine.
- Explain the uninformed search techniques with example.
- If we set the heuristic function $h(n) = g(n)$ for both greedy as well A*. What will be effect in the algorithms? Explain?
- The minimax algorithm returns the best move for MAX under the assumption that MIN play optimally. What happens when MIN plays suboptimally?
- Translate the following sentence into first order logic:
- i. “Everyone’s DNA is unique and is derived from their parents’ DNA”.
- ii. “No dog bites a child of its owner”.
- iii. “Every gardener likes the sun”.
- iv. “All purple mushrooms are poisonous”.
- Represent the following sentences into a semantic network.
- Birds are animals.
- Birds have feathers, fly and lay eggs.
- Albatross is a bird.
- Donald is a bird.
- Tracy is an albatross.
- What is an expert system? Explain the architecture and feature of rule-based expert system.
- What are conceptual graphs? Represent the following statements into conceptual graph.
- “King Ram marry Sita, the daughter of king Janak”.
- What is machine learning? Explain the learning from analogy and instance based learning?
- What is Bayesian Network? Explain how Bayesian Network represents and inference the uncertain knowledge.