Size of Search Space

• X contains 3*2*2*2*2*2 = 96 distinct instances.
• H contains 5*4*4*4*4*4 = 5120 syntactically distinct hypothesis. But notice any hypothesis containing one or more 0 represents the empty set of positive instances.
• Therefore, H contains 1+(4*3*3*3*3*3) = 973 semantically distinct hypothesis
• This is a very small finite hypothesis space. Most practical learning tasks have much larger or infinite hypothesis spaces.