Version Space
+ Description of all hypotheses consistent with data
+ Can determine when a single hypothesis is consistent
– G (or S) set may grow exponentially with number of examples, for expressive hypothesis languages
{<Sunny,Warm,?,Strong,?,?>}
{<Sunny,?,?,?,?,?>, <?,Warm,?,?,?,?>}
<Sunny,Warm,?,?,?,?> <Sunny,?,?,Strong,?,?> <?,Warm,?,Strong,?,?>