Question $3(25$ points$)$

a$)$ Draw a decision tree for the restaurant domain example of Fig $19\mathrm{.}2$ when tests are performed

with attribute importance ordering of Hungry, Patrons, Raining, Reservation, and Fri$/$Sat$.$

$(10$ points$).$ Compare its difference with the decsion tree of fig $19\mathrm{.}3(5$ points$)$

b$)$ Show the difference of splitting the examples of Fig $19\mathrm{.}2$ on attributes, Hungry and Reservation

by drawing the output learning trees $($see fig $19\mathrm{.}4$ for example$).(10$ points$)$