左线性和右线性语法

Question

在为以下语言构建左线性和右线性语法时，我需要帮助吗？

a)  (0+1)*00(0+1)*

b)  0*(1(0+1))*

c)  (((01+10)*11)*00)*

对于a）我有以下几点：

Left-linear

S --> B00 | S11

B --> B0|B1|011

Right-linear

S --> 00B | 11S

B --> 0B|1B|0|1

它是否正确？我需要B＆C的帮助。

Answer 1

将正则表达式转换为左或右线性正则语法的规则