Not all context free grammars define regular languages


Not all context free grammars define regular languages. However, the following two DO define regular languages. For each grammar below, (a) describe the corresponding language and (b) draw the corresponding finite state machine.

G1 -> A | B

A -> xA | z

B -> y | w

G2 -> CD

C -> nnC

D -> pp

Solution Preview :

Prepared by a verified Expert
Business Management: Not all context free grammars define regular languages
Reference No:- TGS02921930

Now Priced at $10 (50% Discount)

Recommended (98%)

Rated (4.3/5)