6 Construct Npda S Accept Following Languages E L D En N 2 01 B L Wcw W E B La B C Q37216763

by

6. Construct npdas that accept the following languages on E (a) L = {den : n 2 01. (b) L = {wcw, w E {a, b)} la b. c6. Construct npda’s that accept the following languages on E (a) L = {d’en : n 2 01. (b) L = {wcw, w E {a, b)”} la b. c Show transcribed image text 6. Construct npda’s that accept the following languages on E (a) L = {d’en : n 2 01. (b) L = {wcw, w E {a, b)”} la b. c

Answer

(a)(b, a/epsilon) (b, alepsilon) (epsilon, Z/z) Q1 0 (a.Z/aaaZ)

(b)

(a, epsilon/a) (a, a/epsilon) (c, epsilon/epsilon) Q0 (b, epsilon/b) (b, b/epsilon)

(b,

OR
OR

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.