NPTEL Artificial Intelligence : Search Methods For Problem solving Week 10 Assignment Answers 2024
1. In Production Systems, refractoriness refers to ____________ .
- the ability to refactor the patterns in a rule in order to create an efficient Rete Net
- the ability to prevent a matching rule-data tuple from firing repeatedly
- the process of refactoring the cycle into Match, Resolve, and Execute phases
- all of the above
Answer :- For Answers Click Here
2. Select the correct options. In a Production System, the working memory ______________ .
- acts as a short-term memory
- acts as a long-term memory where all facts are stored
- may get updated after a rule is fired
- is cleaned up after each rule is fired to prevent the same rule from firing on the same data
Answer :- For Answers Click Here
3. Select the correct options. In a Production System, rules _________________ .
- act as a short-term memory
- act as a long-term memory
- when fired in different order may produce different results
- will fire repeatedly on old data, as long as the working memory retains the old data
Answer :-
4. What does a conflict set contain?
- Rule-data tuples for different rules that match the same set of WMEs.
- Rule-data tuples for the same rule that matches different sets of WMEs.
- Rule-data tuples that are ready to fire in a given cycle.
- None of the above
Answer :-
5. In a Match-Resolve-Execute cycle, the Match phase ________________ .
- decides which WMEs reside in which node in the Rete Net
- selects the rule-data tuple that will fire in the current cycle
- prepares rule-data tuples ready to fire in the current cycle
- updates the Working Memory for each INSERT/MODIFY/DELETE action
Answer :- For Answers Click Here
6. When a WME enters a Rete Net ________________.
- it resides in each alpha node along a path that matches the WME
- it resides in the deepest alpha node along each path that leads to a rule
- it may reside in several alpha nodes
- it resides only in one alpha node in the Rete Net
Answer :-
BEGIN GROUP 2
A set of rules and a Working Memory is given below.
(rule-1
(nat ^a > 0)
–>
(MAKE (nat ^b ^c 0))
)
(rule-2
(nat ^a )
(nat ^b > 0 ^c )
–>
(MAKE (nat ^b -1 ^c +))
)
Working Memory
- (nat ^a 3)
Allow the production system to fire all the rules and come to a halt. Then answer the questions.
7. After the first round of rule firing, the newly created WME is _______________ .
- (nat ^a 0 ^b 1)
- (nat ^b 0 ^c 3)
- (nat ^b 3 ^c 0)
Answer :-
8. After rule-2 is fired for the first time, the newly created WME is ___________ .
- (nat ^b 3 ^c 0)
- (nat ^b 2 ^c 3)
- (nat ^b 1 ^c 6)
Answer :- For Answers Click Here
9. In total, rule-2 is fired ___________ times.
Answer :-
10. The value of the attributes b and c in the last WME are ______________ .
Answer :-
11. WME 202 resides at __________ .
- A5
- A8
- A9
- A13
Answer :-
12. WME 203 resides at ______________ .
- A5
- A8
- A9
- A13
Answer :- For Answers Click Here
13. List the WMEs residing at A8 ____________ . Identify their timestamps.
Answer :-
14. Select the rule-data tuples that will be present in the conflict set.
- R1,201,204,208
- R2,201,204,208
- R2,203,207,211
- R2,205,209,212
- R3,202,206,210
- R4,202,206,210
Answer :-
15. Which WMEs match multiple rules?
- 201
- 202
- 203
- 204
- 205
- 206
- 207
- 208
- 209
- 210
- 211
- 212
Answer :- For Answers Click Here
16. The number of instances of R3 in the conflict set is ____________ .
Answer :-
17. The number of instances of R4 in the conflict set is____________ .
Answer :-
18. If the Inference Engine uses Specificity as the conflict resolution strategy then identify the rule-data tuples that will be ready to fire. If multiple rule-data tuples qualify then select one.
Enter a comma separated list with a rule label followed by timestamps in SORTED ORDER.
Answer format: R1,100,200,300
Answer :-
19. If the Inference Engine uses Recency as the conflict resolution strategy then identify the rule-data tuples that will be ready to fire. If multiple rule-data tuples qualify then select one.
Enter a comma separated list with a rule label followed by timestamps in sorted order.
Answer format: R1,100,200,300
Answer :- For Answers Click Here
