User Tools

Site Tools


teaching:is:prop-rules-solutions

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
teaching:is:prop-rules-solutions [2020/05/21 16:54]
Franconi Enrico
teaching:is:prop-rules-solutions [2020/06/24 10:06] (current)
Franconi Enrico [5.3]
Line 31: Line 31:
 (b) We would expect the user of the house to be able to determine whether the taps are on and whether the plugs are in or not. (b) We would expect the user of the house to be able to determine whether the taps are on and whether the plugs are in or not.
  
-<nowiki>(c)</nowiki>Here is the minimal set of clauses:+<nowiki>(c)</nowiki> Here is the minimal set of clauses:
 <code> <code>
 wet floor <- wet sink & plugged sink.  wet floor <- wet sink & plugged sink. 
Line 62: Line 62:
 (d) Give two atoms that are not logical consequences of the KB: (d) Give two atoms that are not logical consequences of the KB:
 Any two of { b, d, h } . Any two of { b, d, h } .
 +
 +===== 5.4 =====
 +(a)
 +<code>
 +C={}
 +C={c,e} (by 4 & 5)
 +C={c,e,b} (by 3)
 +C={c,e,b,a} (by 1)
 +C={c,e,b,a,j} (by 9)
 +</code>
 +
 +(b) each of {c,e,b,a,j} is true and the other atoms (including f) are false.
 +
 +<nowiki>(c)</nowiki> The rightmost branch is the top-down derivation:
 +<code>
 +   {yes⇽a}
 +       |
 +   {yes⇽b,c}
 +        / \
 +{yes⇽d,c} {yes⇽e,c}
 +    |         |
 +{yes⇽h,c} {yes⇽c}
 +              |
 +          {yes⇽}
 +</code>
teaching/is/prop-rules-solutions.1590072890.txt.gz · Last modified: 2020/05/21 16:54 by Franconi Enrico