0
1.3kviews
Write a right linear grammar and left linear grammar for RE (0+1)*0 and show derivation tree for 1010110
2 Answers
0
6views

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

0
2views

for contributing an answer!

Please be sure to answer the question in detail A good research before answering will help Avoid writing here -

If you want any clarifications. Use the ADD COMMENT button instead. If you want to respond to other answers

Please log in to add an answer.

Continue reading...

The best way to discover useful content is by searching it.

Search