Q#2 .(a): Using the FAs corresponding to r1=(a+b)*(aaa+bbb)(a+b)* and r2=aa(a+b)*, build an NFA corresponding to r1+r2 (b): Using the FAs corresponding to r1=(a+b)*(aaa+bbb)(a+b)* and r2=aa(a+b)*,...

Q#2.(a):Using the FAs corresponding to

            r1=(a+b)*(aaa+bbb)(a+b)* and r2=aa(a+b)*,

                 build an NFA corresponding to r1+r2

           (b):  Using the FAs corresponding to   r1=(a+b)*(aaa+bbb)(a+b)* and r2=aa(a+b)*,

                  build an NFA equivalent to FA

₁

FA

₂

_{NOTE:SUBJECT:THEORY OF AUTOMATA}