Лево-линейная и праволинейная грамматика
Мне нужна помощь в построении лево-линейной и праволинейной грамматики для языков ниже?
a) (0+1)*00(0+1)*
b) 0*(1(0+1))*
c) (((01+10)*11)*00)*
Для а) у меня есть следующее:
Left-linear
S --> B00 | S11
B --> B0|B1|011
Right-linear
S --> 00B | 11S
B --> 0B|1B|0|1
Это верно? Мне нужна помощь с B & C.