The following attributes describe a pie: shape (circle, triangle, square), crust size (thin, thick), crust shade (whtie, gray, or dark), filling size (thin, thick), and filling shade (white, gray, or dark).
the instance space would then be 3 * 2 * 3 * 2 * 3, resulting in 2108 possible combinations of pies. how much will this search space shrink if we permit only classifiers in the form of conjunctions of attribute-value paris? for instance, shape=circle and filling-shade = dark