The succinctness of a concept c in concept class \mathcal{C} can be expressed by the length size(c) of the shortest bit string that can represent c in \mathcal{C}.
Let \mathcal{C} and \mathcal{H} be concept classes containing target concepts and hypotheses respectively.