Rajiv Gandhi Proudyogiki Vishwavidyalaya, Bhopal
New Scheme Based On AICTE Flexible Curricula
CSE-Artificial Intelligence and Machine Learning | III-Semester
Unit 1: Fundamentals of AI & Search Techniques
Fundamental of Artificial Intelligence, history, motivation and need of AI, Production systems, Characteristics of production systems , goals and contribution of AI to modern technology, search space, different search techniques: hill Climbing, Best first Search, heuristic search algorithm, A* and AO* search techniques etc.
Previous Years questions appears in RGPV exam.
Q.1) What do you understand by the term "Intelligence"? Explain the goals of AI in modern technology. (Nov-2022)
List and explain the goals of Artificial Intelligence (AI). (June-2023)
Explain about the contribution of AI in human life. (Nov-2022)
Q.2) Write Heuristic search algorithm. Explain it with suitable example. (Nov-2022)
State the difference between informed search and uninformed search with suitable example. (Dec-2023)
Explore the potential risks and limitations of heuristic search algorithms in AI. How can these risks be mitigated? (June-2024)
Q.3) Explain about $A^{*}$ algorithm in detail. (Nov-2022)
Discuss $A^{*}$ algorithm in detail? (June-2023)
What is the $A^{*}$ search algorithm, and how does it combine elements of other search algorithms? Why is it considered a popular choice for many AI applications? (June-2024)
Q.4) Explain the Best First Search algorithm in detail? (June-2023)
Compare and contrast hill climbing and best-first search algorithms. What are their strengths and weaknesses? (June-2024)
Q.5) Four approaches of AI are Acting Humanly, Thinking humanly, Thinking rationally and Acting rationally. Discuss feasibility of the approaches in current scenario. Which approach is best suitable for rational agent and why? (Dec-2023)
Q.6) Explain how $A^{*}$ search different with $AO^{*}$ search technique. Discuss the advantage and disadvantage of both the techniques? (Dec-2023)
Q.7) For the Blocks World problem given below, use Hill Climbing to show the next 3 best moves. State and use a suitable global heuristic. (Dec-2023)
Q.8) Describe the difference between Depth First Search (DFS) and Breath First Search (BFS) with suitable example. (Dec-2023)
Q.9) Consider the following graph. The numbers written on edges represent the distance between the nodes. The numbers written on nodes represent the heuristic value. Find the most cost-effective path to reach from start state A to final state J using $A^{*}$ Algorithm. (Dec-2023)
Q.10) Consider a state space where the start state is number 1 and the successor function for state n returns two states, numbers $2n$ and $2n+1$.
i) Draw the portion of the state space for states 1 to 15.
ii) Suppose the goal state is 11. List the order in which nodes will be visited for breadth-first search, depth-first search with limit 3. (Dec-2023)
Q.11) The heuristic values for each state are shown below. Given these values, draw a diagram in that illustrates the search tree of explored states, using $A^{*}$ search (the path cost is still a unit cost). Indicate the calculated cost at each node in the tree. (Dec-2023)
| A: 9 | G: 3 |
| B: 4 | H: 5 |
| C: 5 | I: 8 |
| D: 7 | J: 2 |
| E: 3 | K: 0 |
| F: 10 | L: 7 |
Q.12) What are the essential characteristics of production systems and how do they differ from other AI problem-solving approaches? (June-2024)
Q.13) How can AI contribute to solving global challenges, such as climate change, healthcare or education? Provide specific examples. (June-2024)
Q.14) Differentiate between classical search algorithms and heuristic search algorithms. (June-2024)
Q.15) Compare and contrast classical AI systems and modern AI systems in terms of their performance and adaptability. (June-2024)
Q.16) What is production system? Explain it with an example. Discuss the characteristics of a production system. (June-2025)
Q.17) Give an example of a problem for which breadth first search would work better than depth first search. (June-2025)
Q.18) What is the motivation and need of AI in modern technology? (June-2025)
Q.19) How a problem is formally defined? List down the components of it? (June-2025)
Q.20) Write short notes on: Heuristic search algorithm. (June-2025)
Expected Sample Questions for Dec-2025 Exam (Based on Syllabus Analysis)
Q.1) What is a State Space Search? Explain how the Water Jug problem can be solved using state space search. (Predicted)
Q.2) Explain the concept of 'Branch and Bound' search technique. How does it differ from A*? (Predicted)
Q.3) Discuss the AO* Algorithm in detail. Under what conditions is AO* preferred over A*? (Predicted)
Q.4) What are the characteristics of a Good Heuristic function? Explain Admissibility and Monotonicity. (Predicted)
Q.5) Explain the architecture of a Production System. Differentiate between Monotonic and Non-Monotonic production systems. (Predicted)
Unit 2: Knowledge Representation
Knowledge Representation, Problems in representing knowledge, knowledge representation using propositional and predicate logic, comparison of propositional and predicate logic, Resolution, refutation, deduction, theorem proving, inferencing, monotonic and non-monotonic reasoning.
Previous Years questions appears in RGPV exam.
Q.1) Elucidate various knowledge level representations involved in reasoning process. (Nov-2022)
Q.2) Explain resolution in predicate logic. (Nov-2022)
Explain about resolution, refutation and deduction. (Nov-2022)
Q.3) Explain how does predicate logic help in knowledge representation in AI? (June-2023)
Q.4) What is AI Inference? Explain. (June-2023)
Q.5) Explain the various problems in knowledge representation? (June-2023)
List and explain some common problems and challenges in representing knowledge in AI systems. (Dec-2024)
Discuss various approaches and issues in knowledge representation. Also discuss various problems in representing knowledge. (June-2025)
Q.6) Write short note on: Refutation in AI. (June-2023)
Q.7) Consider the following facts:
i) Steve likes easy courses
ii) Science courses are hard
iii) All the courses in the CSE department are easy
iv) CS3101 is a CSE department course
1) Translate these into predicate logic.
2) Convert them into clausal form.
3) Using resolution prove "What course would Steve like". (Dec-2023)
Q.8) Write short notes on:
i) Propositional logic
ii) First Order Predicate logic (Dec-2023)
Q.9) Write short note on: Importance of knowledge representation. (Dec-2024)
Q.10) How does knowledge representation facilitate the process of deductive reasoning in AI? (June-2024)
Q.11) Compare and contrast propositional logic and predicate logic in terms of their expressiveness and applicability in different problem domains. (June-2024)
Q.12) Give examples of scenarios where non-monotonic reasoning is essential in AI applications. What distinguishes it from monotonic reasoning? (June-2024)
Q.13) Consider the following statements and use predicate logic to express them formally:
i) Marcus tried to assassinate Caesar.
ii) All Pompeian's were Roman.
iii) All Romans were either loyal to Caesar or hated him.
iv) Everyone is loyal to someone.
v) People only try to assassinate rulers they are not loyal to (June-2025)
Expected Sample Questions for Dec-2025 Exam (Based on Syllabus Analysis)
Q.1) Explain the Unification Algorithm with a suitable example. Why is it important in resolution? (Predicted)
Q.2) Convert the following English sentence into First Order Predicate Logic (FOPL) and then to CNF (Conjunctive Normal Form): "Everyone who loves all animals is loved by someone." (Predicted)
Q.3) Differentiate between Declarative and Procedural Knowledge. (Predicted)
Q.4) Explain the concept of Forward and Backward Chaining in the context of Propositional Logic. (Predicted)
Q.5) What is Theorem Proving? Discuss the role of Modus Ponens and Modus Tollens rules in inference. (Predicted)
Unit 3: Probabilistic Reasoning
Probabilistic reasoning, Baye's theorem, semantic networks, scripts, schemas, frames, conceptual dependency, forward and backward reasoning.
Previous Years questions appears in RGPV exam.
Q.1) Differentiate between Forward and Backward reasoning. (Nov-2022)
Explain about forward and backward chaining. (Nov-2022)
Discuss the usage of backward chaining in Inference Engine? (June-2023)
Write a short note on backward reasoning? (June-2023)
What are the main differences between forward chaining and backward chaining in expert systems, and when would you prefer to use each approach? (Dec-2023)
Evaluate the strengths and weaknesses of different inference methods (e.g., forward chaining, backward chaining) in AI and provide scenarios where each is more appropriate. (June-2024)
Show how forward and backward reasoning are used in expert systems. (June-2025)
Q.2) Explain these terms: i) Frames ii) Scripts iii) Conceptual dependency. (Nov-2022)
Differentiate between scripts, schemas and frames. How are applied in knowledge representation? (June-2024)
Q.3) Explain Baye's theorem. (Nov-2022)
Define Baye's Theorem? Explain the applications of Baye's Theorem. (June-2023)
What are the key advantages of using Bayes theorem compared to other probability frameworks? (Dec-2023)
Define Bayes' Theorem and explain its significance in probabilistic reasoning. (June-2024)
Define Baye's theorem. What are the applications of Bayes theorem? (June-2025)
Q.4) Write about the semantic networks used in artificial intelligence. (Nov-2022)
What are semantic networks in the context of knowledge representation? Provide an example to illustrate their use. (June-2024)
Q.5) Explain the causes of uncertainty in AI? (June-2023)
Q.6) Write short note on: Conceptual Dependency. (June-2023)
Compare and contrast conceptual dependency analysis and semantic networks. (Dec-2024)
Q.7) Analyze a real-world problem and suggest how frames can be used to represent the knowledge required to solve it effectively? (June-2024)
Q.8) Investigate the role of scripts, schemas and frames in AI chatbots and virtual assistants. Assess their potential for improving user interactions. (June-2024)
Q.9) Evaluate the limitations of frames in knowledge representation and propose enhancements or alternatives to address these limitations. (June-2024)
Q.10) Design a simple knowledge base using semantic networks for a weather prediction system. (June-2025)
Q.11) Write short notes on: Frames and Scripts. (June-2025)
Expected Sample Questions for Dec-2025 Exam (Based on Syllabus Analysis)
Q.1) What are Bayesian Networks? Explain the structure and application of Bayesian Networks in probabilistic reasoning. (Predicted)
Q.2) Create a Frame representation for the concept of a 'University Student'. Include slots for Name, Roll No, Branch, and default values. (Predicted)
Q.3) Draw a Semantic Network to represent the following knowledge: "Birds have wings. Penguin is a bird. Penguin cannot fly. Canary is a bird. Canary can fly." (Predicted)
Q.4) Explain the Conceptual Dependency (CD) theory by Roger Schank. What are the primitive acts in CD? (Predicted)
Q.5) Write a Script for the scenario "Visiting a Doctor". Include Entry Conditions, Roles, Props, Scenes, and Results. (Predicted)
Unit 4: Game Playing & NLP
Game playing techniques like minimax procedure, alpha-beta cut-offs etc, planning, Study of the block world problem in robotics, Introduction to understanding, natural language processing (NLP), Components of NLP, application of NLP to design expert systems.
Previous Years questions appears in RGPV exam.
Q.1) Write about Natural Language Processing. Also explain about applications of NLP to design expert system. (Nov-2022)
Give an overview of applications of Natural Language Processing? (June-2023)
How would you define Natural Language Processing (NLP) and its significance in today's technological landscape? (Dec-2023)
Q.2) Explain the alpha-beta cut-off in game playing techniques. (Nov-2022)
What is pruning? Discuss alpha-beta pruning method? (June-2023)
Propose a variation of the alpha-beta pruning algorithm that further optimize the search process in game trees and assess its potential advantages. (June-2024)
Describe the Alpha-Beta pruning technique and its advantage. (June-2025)
Q.3) Discuss Mini-Max algorithm steps in detail? (June-2023)
Explain the minimax procedure in the context of game playing. What is its primary objective, and how does it work in games like chess? (June-2024)
Q.4) Consider following tree below:
Apply $\alpha-\beta$ pruning and identify the all prune node for the given above tree. (Dec-2023)
Q.5) Analyze a complex AI problem, such as natural language understanding and propose a knowledge representation scheme that would effectively address its challenges. (June-2024)
Q.6) What is the "block world" problem in robotics and why is it a significant challenge in the field of artificial intelligence? (June-2024)
Investigate recent advancements in robotic systems for solving the block world problem. Discuss the innovations and technologies that have improved performance. (June-2024)
What is the Block World problem in AI planning? Explain with an example. (June-2025)
Q.7) Given a simplified game tree for tic-tac-toe, apply the minimax procedure to determine the optimal move for a player at a particular state of the game. (June-2024)
Q.8) Evaluate the ethical implications of using NLP in surveillance and monitoring systems. How can these implications be addressed responsibly? (June-2024)
Q.9) Write short note on: Components of NLP. (Dec-2024)
Define natural language processing (NLP) and its importance in AI. (June-2024)
Write short notes on: Components of NLP. (June-2025)
Q.10) Develop a simple AI-based chatbot using rule-based NLP. (June-2025)
Q.11) Write short notes on: Minimax algorithm. (June-2025)
Expected Sample Questions for Dec-2025 Exam (Based on Syllabus Analysis)
Q.1) What is 'Planning' in AI? Explain the concept of Goal Stack Planning with an example from the Block World. (Predicted)
Q.2) Explain the various stages/components of Natural Language Processing (Morphological, Syntactic, Semantic, Pragmatic). (Predicted)
Q.3) Discuss the Block World Problem state space. How can we represent actions like Stack, Unstack, Pickup, and Putdown? (Predicted)
Q.4) What is the 'Horizon Effect' in game playing? How can it be mitigated? (Predicted)
Q.5) Explain the difference between Natural Language Understanding (NLU) and Natural Language Generation (NLG). (Predicted)
Unit 5: Expert Systems
Expert systems (ES) and its Characteristics, requirements of ES, components and capability of expert systems, Inference Engine Forward & backward Chaining, Expert Systems Limitation, Expert System Development Environment, technology, Benefits of Expert Systems.
Previous Years questions appears in RGPV exam.
Q.1) What is Expert System? Write about its characteristics. (Nov-2022)
Q.2) Explain about the components and capability of Expert system. (Nov-2022)
List and explain the components and capabilities of Expert System? (June-2023)
Q.3) Explain any two of the following: d) Benefits of Expert System. (June-2023)
Write short notes on: Benefits of Expert Systems. (Dec-2024)
Q.4) What are the key advantage and limitations of expert systems in the field of Artificial Intelligence? (Dec-2023)
Analyze the limitations of expert systems, including issues related to knowledge acquisition, knowledge representation. (June-2024)
Q.5) What are the critical factors to consider when designing and developing an effective expert system? (Dec-2023)
Q.6) List and describe the key characteristics that distinguish expert systems from other computer programs. (June-2024)
Q.7) Develop a comprehensive expert system for a complex domain, such as legal advice or financial planning. Explain how you would ensure the system's knowledge is up to date. (June-2024)
Q.8) Define what Expert Systems (ES) are and explain their role in artificial intelligence and problem-solving? (Dec-2024)
Q.9) Describe the architecture and working of an expert system. (June-2025)
Q.10) Design a rule-based expert system for diagnosing diseases. (June-2025)
Expected Sample Questions for Dec-2025 Exam (Based on Syllabus Analysis)
Q.1) What is an Expert System Shell? How does it simplify the development of Expert Systems? (Predicted)
Q.2) Explain the process of 'Knowledge Acquisition' in Expert Systems. What are the roles of the Knowledge Engineer and Domain Expert? (Predicted)
Q.3) Discuss the architecture of an Expert System with a neat diagram, explaining the function of the Knowledge Base, Inference Engine, and User Interface. (Predicted)
Q.4) Compare Human Experts with Expert Systems in terms of cost, availability, and reliability. (Predicted)
Q.5) Explain the rule-based architecture of Expert Systems. How are IF-THEN rules used for reasoning? (Predicted)