Professional Documents
Culture Documents
MST (Solution)
MST (Solution)
Q5(b) Let {A, E} be q0, {F} be q1, {B, H} be q2, {G} be q3, {C} be q4
If Unreachable state is not removed but remaining minimized states are correct (2 marks)
Correct answer(3 marks)
Q7.
Solution:
Part (a):
OR
Part (b):
OR
If the regular expression does not contain null string (ε), deduct 1 mark.