Concept Learning as Search

Concept learning can be viewed as search through $H$ .
Since we chose the hypothesis representation we also chose $H$ , so we must be careful.
Some of these hypothesis might not be semantically distinct even if they are syntactically distinct.
In our representation, all hypothesis with any ∅ attributes are the same.