Is the language generated by the grammar G regular? If so, give a regular…

GATE · 1990 · CS · Descriptive B

Is the language generated by the grammar G regular? If so, give a regular expression for it, else prove otherwise.

G: S → aB

B → bC

C → xB

C → c

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…