Prerequisite: Concept and Concept Learning

A hypothesis “h” is consistent with a set of training examples D of target concept c if and only if h(x) = c(x) for each training example in D.

The version space VS with respect to hypothesis space H and training examples D is the subset of hypothesis from H consistent with all training examples in D.