Exercise � Run the Find-S Algorithm on the following inputs.
(a)
x0 x1 x2 x3 x4 x5 x6 x7 f(x)
0 1 1 1 0 1 1 0 1
1 1 1 0 0 1 0 0 1
1 1 1 0 1 1 1 1 0
0 1 0 1 0 1 1 0 1
0 1 0 1 0 1 0 0 1
1 0 0 0 1 0 1 1 0
0 0 0 1 0 0 0 1 0
1 1 1 0 0 1 0 0 1
(b)
x0 x1 x2 x3 x4 x5 x6 x7 f(x)
0 1 0 1 1 0 0 1 1
0 1 1 1 0 0 1 1 0
1 1 0 0 1 1 0 1 0
0 1 1 0 1 0 0 1 1
0 0 0 1 0 0 0 0 1
1 0 0 0 1 0 1 1 0
0 0 1 1 1 0 0 0 1
0 1 1 0 0 0 0 1 1
Exercise � Run the Candidate-Elimination Algorithm on the following inputs.
(a)
x0 x1 x2 x3 f(x)
0 1 1 0 1
1 1 0 0 1
1 0 1 1 0
0 0 1 0 1
0 0 1 1 0
1 1 0 1 0
(b)
x0 x1 x2 x3 f(x)
1 0 1 1 0
1 1 0 0 1
0 0 0 0 1
0 1 1 1 0
1 0 0 0 1
0 0 1 1 0
�