Convert NFA to DFA

1)NFA graph for each question:

b) (a*|b*)*




c) ((€ la)b* )*




d(alb)*abb(a|b)*

, 2)Convert NFA to DFA:




closure(0) = {0,1,2,3,5,6,7,9,10,11} = A
closure(move(A, a)) = closure({4}) = {1,2,3,4,5,6,7,9,10,11} = B
closure(move(A, b)) = closure({8}) = {1,2,3,5,6,7,8,9,10,11} = C
closure(move(B, a)) = closure({4}) = {1,2,3,4,5,6,7,9,10,11} = B
closure(move(B, b)) = closure({8}) = {1,2,3,5,6,7,8,9,10,11} = C
closure(move(C, a)) = closure({4}) = {1,2,3,4,5,6,7,9,10,11} = B
closure(move(C, b)) = closure({8}) = {1,2,3,5,6,7,8,9,10,11} = C


a b
A B C
B B C
C B C


DFA: