1. Algorithm

2. Question Let us suppose that your neighbor sometimes gets allergic reactions when he eats out. He knows that you are an AI expert and so consults you to find a pattern. He provides the following set of data: Number Restaurant Meal Day Cost Reaction? Ex1 Jason's Dinner Saturday Cheap Yes Ex2 Mary's Lunch Saturday Expensive No Ex3 Jason's Lunch Friday Cheap Yes Ex4 Susan's Dinner Sunday Cheap No Ex5 Jason's Dinner Sunday Expensive No Show how the method of version spaces will find the right model for this set of examples.

3. Ex3 Jason's Lunch Friday Cheap YesEx2 Mary's Lunch Saturday Expensive No Jasons/Marys/Susans Dinner/Lunch Fri./Sat./Sund Cheap/Expens Ex1 Jason's Dinner Saturday Cheap Yes ( ? ? ? ? ) ( 0 0 0 0 ) ( J D Sa C ) G: S: ( J ? ? ? )( S ? ? ? )( ? D ? ? )( ? ? Su ? )( ? ? F ? )( ? ? ? C ) ( J ? ? C ) Ex5 Jason's Dinner Sunday Expensive NoEx4 Susan's Dinner Sunday Cheap No ( J ? ? C )( M ? ? C )( ? L ? C )( ? ? F C ) ( J ? ? C ) ( J L ? ?)( J ? F ? )( J ? S ? )