(3) (a) Convert the regular expression (a(a+b))*+(a(a+b)a)* into an equivalent NFA. (b) Convert this NFA into...

 

Transcribed Image Text:

(3) (a) Convert the regular expression (a(a+b))*+(a(a+b)a)* into an equivalent NFA. (b) Convert this NFA into an equivalent DFA. (Be sure to indi- cate which states are accepting.) (3) (a) Convert the regular expression (a(a+b))*+(a(a+b)a)* into an equivalent NFA. (b) Convert this NFA into an equivalent DFA. (Be sure to indi- cate which states are accepting.)