Question: ( a ) Construct NFA's A and B , such that L ( A ) = L ( a b * * a * *

(a) Construct NFA's A and B, such that L(A)=L(ab**a**), and L(B)=L(a**b**a).
Then use these NFA's to construct an NFA C, such that L(C)=L(A)L(B).
(b) Suppose h is the homomorphism from {0,1,2} to {a,b}** defined by h(0)=a,h(1)=b, and
h(2)=ba.
i. What is the string h(21120)?
ii. What is the language h(L(0+1**2))?
iii. Let L={ba}. What is the language h-1(L)?
 (a) Construct NFA's A and B, such that L(A)=L(ab**a**), and L(B)=L(a**b**a).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!