title: Candidate Elimination Algorithm - special situation
body: <p>I am doing a question on Candidate Elimination Algorithm. 
  I am a little confused with the general boundary G. </p>
  
  <p>Here is an example, I got G and S to the fourth training example, but I am not sure with the last case. </p>
  
  <ol>
  <li>Sunny,Warm,Normal,Strong,Warm,Same,EnjoySport=yes</li>
  <li>Sunny,Warm,High,Strong,Warm,Same,EnjoySport=yes</li>
  <li>Rainy,Cold,High,Strong,Warm,Change,EnjoySport=no</li>
  <li>Sunny,Warm,High,Strong,Cool,Change,EnjoySport=yes</li>
  <li>Sunny,Warm,Normal,Weak,Warm,Same,EnjoySport=no</li>
  </ol>
  
  <p>What I have here is : 
  S0: <code>{&lt;0,0,0,0,0,0&gt;}</code></p>
  
  <p>S1: <code>{&lt;Sunny,Warm,Normal,Strong,Warm,Same&gt;}</code></p>
  
  <p>S2, S3: <code>{&lt;Sunny,Warm,?,Strong,Warm,Same&gt;}</code></p>
  
  <p>S4: <code>{&lt;Sunny,Warm,?,Strong,?,?&gt;}</code></p>
  
  <p>G4: <code>{&lt;Sunny,?,?,?,?,?&gt;, &lt;?,Warm,?,?,?,?&gt;}</code></p>
  
  <p>G3: <code>{&lt;Sunny,?,?,?,?,?&gt;, &lt;?,Warm,?,?,?,?&gt;, &lt;?,?,?,?,?,Same&gt;}</code></p>
  
  <p>G0, G1 ,G2 : <code>{&lt;?,?,?,?,?,?&gt;}</code></p>
  
  <p>What would be the result of G5? 
  Is it G5 empty? <code>{}</code> or <code>{&lt;?,?,?,Strong,?,?&gt;}</code>?</p>
  
  <p>Thanks</p>