Version Spaces

• output description of the set of all hypotheses consistent with the training examples
• computed without explicit enumeration using more-general-than partial ordering
• A hypothesis is consistent with a set of training examples if and only if for each example in .
• A version space denoted with respect to hypothesis space and training examples is the subset of hypotheses from consistent with the training examples in .