Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
AI: Search Methods for Problem Solving
Rule-based expert systems & Rete
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
Read the passage below, then answer Q1–Q3
RULE BASED EXPERT SYSTEMS
A Rete Net for a rule based system to identify engines, turbines and motors is shown in the figure. BoM refers to Bill-of-Materials, which is a list of parts and their quantities needed for assembling a machine.
The nodes in the network are uniquely identified by labels: A1,A2,... for Alpha nodes; B1,B2,... for beta nodes; R1,R2,... for rules.
The Working Memory contains the following WMEs uniquely identified by timestamps (sequence numbers). Assume that WMEs reside in the appropriate Alpha node, and Beta nodes simply point to elements in the ancestor Alpha nodes.
The sub-questions are based on the first Match-Resolve-Execute cycle. Determine the locations of the WMEs and compute the conflict set, then answer the sub-questions.
Q1MSQ1 Mark·Choose all correct optionsWhich of the following rule-data tuples occur in the conflict set?
- A(Diesel-Engine, 101, 107)
- B(Petrol-Engine, 107, 102)
- C(Engine, 107)
- D(Single-Phase-Motor, 105, 104)
- E(Motor, 104)
- F(Motor, 106)
- Q2MCQ1 Mark·Choose one option
If the Inference Engine uses Specificity for conflict resolution then which rule-data tuple will fire in the first round?
- A(Diesel-Engine, 101, 107)
- B(Petrol-Engine, 107, 102)
- C(Engine, 107)
- D(Single-Phase-Motor, 105, 104)
- E(Motor, 104)
- F(Motor, 106)
- Q3MCQ1 Mark·Choose one option
If the Inference Engine uses Recency for conflict resolution which rule-data tuple will fire in the first round?
- A(Diesel-Engine, 101, 107)
- B(Petrol-Engine, 107, 102)
- C(Engine, 107)
- D(Single-Phase-Motor, 105, 104)
- E(Motor, 104)
- F(Motor, 106)
End Term · 31 Aug 2025 (AN)End Term
Read the passage below, then answer Q4–Q6
RULE BASED EXPERT SYSTEMS
A Rete Net for a rule based system to identify engines, turbines and motors is shown in the figure. Here, BoM refers to Bill-of-Materials, which is a list of parts and their quantities needed for assembling a machine.
The nodes in the network are uniquely identified by labels: A1,A2,... for Alpha nodes; B1,B2,... for beta nodes; R1,R2,... for rules.
The Working Memory contains the following WMEs uniquely identified by timestamps (sequence numbers). Assume that WMEs reside in the appropriate Alpha node, and Beta nodes simply point to elements in the ancestor Alpha nodes.
The sub-questions are based on the first Match-Resolve-Execute cycle. Determine the locations of the WMEs and compute the conflict set, then answer the given sub-questions.
Q4MSQ1 Mark·Choose all correct optionsWhich of the following rule-data tuples occur in the conflict set?
- A(Liquid-Fuel-Rocket, 102, 107)
- B(Solid-Fuel-Rocket, 107, 101)
- C(Windmill, 105, 104)
- D(Generator, 104)
- E(Generator, 106)
- F(Rocket, 107)
- Q5MCQ1 Mark·Choose one option
If the Inference Engine uses Specificity for conflict resolution then which rule-data tuple will fire in the first round?
- A(Liquid-Fuel-Rocket, 102, 107)
- B(Solid-Fuel-Rocket, 107, 101)
- C(Windmill, 105, 104)
- D(Generator, 104)
- E(Generator, 106)
- F(Rocket, 107)
- Q6MCQ1 Mark·Choose one option
If the Inference Engine uses Recency for conflict resolution which rule-data tuple will fire in the first round?
- A(Liquid-Fuel-Rocket, 102, 107)
- B(Solid-Fuel-Rocket, 107, 101)
- C(Windmill, 105, 104)
- D(Generator, 104)
- E(Generator, 106)
- F(Rocket, 107)