Write a right linear grammar and left linear grammar for RE (0+1)*0 and show derivation tree for 1010110

3.8kviews

written 6.9 years ago by

pratikj2208 • 150

modified 4.5 years ago by

anushkanipurte • 20

automata theory

ADD COMMENT EDIT

1 Answer

217views

written 6.6 years ago by

teamques10 ★ 70k

modified 6.6 years ago by

ankitpandey • 100

Grammer for (0 + 1 )* 0

Left linear grammar :

S $\rightarrow$ AO/O

A $\rightarrow$ AO / A1 / O / 1 / E

Right linear grammar :

S $\rightarrow$ OA / A / A

A $\rightarrow$ OA/ 1A / O

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.