Implement the FIND-S algorithm. Now use this program to study the number of random training examples required to exactly learn the target concept. Implement a training example generator that generates random instances, then classifies them according to the target concept: (Sunny, Warm?, ?, ?, ?) Consider training your FIND-Sprogram on randomly generated examples and mea- suring the number of examples required before the program's hypothesis is identical to the target concept. Can you predict the average number of examples required? Run the experiment at least 20 times and report the mean number of examples re- quired. How do you expect this number to vary with the number of "?" in the target concept? How would it vary with the number of attributes used to describe instances and hypotheses?

Implement the FIND-S algorithm. Now use this program to study the number of random training examples required to exactly learn the target concept. Implement a training example generator that generates random instances, then classifies them according to the target concept: (Sunny, Warm?, ?, ?, ?) Consider training your FIND-Sprogram on randomly generated examples and mea- suring the number of examples required before the program's hypothesis is identical to the target concept. Can you predict the average number of examples required? Run the experiment at least 20 times and report the mean number of examples re- quired. How do you expect this number to vary with the number of "?" in the target concept? How would it vary with the number of attributes used to describe instances and hypotheses?