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

Mumbai University > Information Technology > Sem 4 > Automata Theory Marks : 10M

automata theory • 332 views
ADD COMMENTlink
modified 4 months ago by gravatar for RB RB ♦♦ 110 written 7 months ago by gravatar for pratikj2208 pratikj22080
0

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

ADD COMMENTlink
modified 3 months ago by gravatar for Ankit Pandey Ankit Pandey70 written 4 months ago by gravatar for RB RB ♦♦ 110
Please log in to add an answer.