Name: Mohammed Hezam. Section: 2974 ID: 437818630.
1) NFA graph for each question:
b) (a*|b*)*
c) ((€ la)b* )*
d) (alb)*abb(a|b)*
, 2) Convert NFA to DFA:
b)
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
DFA:
1) NFA graph for each question:
b) (a*|b*)*
c) ((€ la)b* )*
d) (alb)*abb(a|b)*
, 2) Convert NFA to DFA:
b)
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
DFA:
