Gramatyki lewej i prawej liniowej
Potrzebuję pomocy przy konstruowaniu gramatyki lewej i prawej liniowej dla języków poniżej?
a) (0+1)*00(0+1)*
b) 0*(1(0+1))*
c) (((01+10)*11)*00)*
A) Mam następujące:
Left-linear
S --> B00 | S11
B --> B0|B1|011
Right-linear
S --> 00B | 11S
B --> 0B|1B|0|1
Czy to jest poprawne? Potrzebuję pomocy z b & c.