2019 question paper
Artificial intelligence
26 questions
Q1a. What is meant by Turing test?20192m
Module 1: Introduction and Search Techniques
View this question on its own page →What is meant by Turing test?
Q1b. Mention the criteria for the evaluation of search strategy.20192m
Module 1: Introduction and Search Techniques
View this question on its own page →Mention the criteria for the evaluation of search strategy.
Q1c. What are the two types of memory bounded heuristic algorithms?20192m
Module 1: Introduction and Search Techniques
View this question on its own page →What are the two types of memory bounded heuristic algorithms?
Q1d. Define satisfiability of a sentence.20192m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Define satisfiability of a sentence.
Q1e. Why does uncertainty arise?20192m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Why does uncertainty arise?
Q1f. What is meant by belief network?20192m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →What is meant by belief network?
Q1g. Define meta-knowledge in expert system.20192m
Module 4: Advanced AI Applications
View this question on its own page →Define meta-knowledge in expert system.
Q1h. Write any two differences between traditional computer system programs and expert systems.20192m
Module 4: Advanced AI Applications
View this question on its own page →Write any two differences between traditional computer system programs and expert systems.
Q1i. What is an atomic event?20192m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →What is an atomic event?
Q1j. What is the need for utility theory in uncertainty?20192m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →What is the need for utility theory in uncertainty?
Q2a. Discuss the applications area of Artificial Intelligence.20197m
Module 1: Introduction and Search Techniques
View this question on its own page →Discuss the applications area of Artificial Intelligence.
Q2b. Explain AO* algorithm with an example.20197m
Module 1: Introduction and Search Techniques
View this question on its own page →Explain AO algorithm with an example.*
Q3a. What are the steps to convert first order logic or predicate logic sentence to normal form. Explain each step.20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →What are the steps to convert first order logic or predicate logic sentence to normal form. Explain each step.
Q3b. Describe constraint satisfaction problem in detail.20197m
Module 1: Introduction and Search Techniques
View this question on its own page →Describe constraint satisfaction problem in detail.
Q4a. Consider this knowledge-base (KB) for an instance of the Blocks World problem :  Query : \exists w above (w, B)? KB for Blocks World problem : 1. on (A, C) 2. on (D, B)20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Consider this knowledge-base (KB) for an instance of the Blocks World problem :
Query : above ?
KB for Blocks World problem :
- on (A, C)
- on (D, B)
Q4b. Consider the knowledge-base (KB) for the Blocks World problem from the previous question. Draw the complete AND-OR proof tree showing all the answers to the query ∃w above(w, B).20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Consider the knowledge-base (KB) for the Blocks World problem from the previous question.
Draw the complete AND-OR proof tree showing all the answers to the query ∃w above(w, B).
Q5a. Define prior probability and conditional probability. State Bayes's theorem. How is it useful for decision making under uncertainty?20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Define prior probability and conditional probability. State Bayes's theorem. How is it useful for decision making under uncertainty?
Q5b. Explain logics for non-monotonic reasoning.20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Explain logics for non-monotonic reasoning.
Q6a. Write down the difference between Forward reasoning and Backward reasoning.20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Write down the difference between Forward reasoning and Backward reasoning.
Q6b. Discuss the role of Probabilistic reasoning in handling uncertainty.20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Discuss the role of Probabilistic reasoning in handling uncertainty.
Q7a. What is the meaning of the word 'Heuristics' in the context of search strategies? What conditions on A search is required to guarantee completeness and optimality? Prove admissibility of A search strategy.**20197m
Module 1: Introduction and Search Techniques
View this question on its own page →What is the meaning of the word 'Heuristics' in the context of search strategies? What conditions on A search is required to guarantee completeness and optimality? Prove admissibility of A search strategy.**
Q7b. Why is MYCIN considered important in the development of expert systems and how did it lead to EMYCIN?20197m
Module 4: Advanced AI Applications
View this question on its own page →Why is MYCIN considered important in the development of expert systems and how did it lead to EMYCIN?
Q8a. Explain Expert system shell.20197m
Q8b. Explain Semantic network with suitable example.20197m
Module 2: Knowledge Representation and Reasoning
View this question on its own page →Explain Semantic network with suitable example.
Q9a. What are the steps in Natural language processing? List and explain them briefly.20197m
Module 4: Advanced AI Applications
View this question on its own page →What are the steps in Natural language processing? List and explain them briefly.
Q9b. Explain the application of Natural language processing in AI.20197m
Module 4: Advanced AI Applications
View this question on its own page →Explain the application of Natural language processing in AI.