Question: ( 1 2 ) Let Lsube Sigma ^ ( * * * ) be a regular language. Then there is an NFA M =

(12) Let Lsube\Sigma ^(***) be a regular language. Then there is an NFA M=(Q,\Sigma ,\delta ,q_(0),F) that recognizes the language L . But we want an NFA for the language /bar (L). So we build an NFA M^(')=(Q,\Sigma ,\delta ,q_(0),(Q)/(/)F). This does not seem to work in general. To show this, (a) Give an example of an NFA M for which L(M)su(b)/(b)ar (L(M^('))).(b) Give an example of an NFA M for which L(M)()/(b)=ar (L(M^('))).(c) Give an example of an NFA M for which L(M)su(p)/(b)ar (L(M^('))).

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!