左线性和右线性语法

Question

在为以下语言构建左线性和右线性语法时，我需要帮助吗？a)  (0+1)*00(0+1)*b)  0*(1(0+1))*c)  (((01+10)*11)*00)*对于a）我有以下几点：Left-linearS --> B00 | S11B --> B0|B1|011Right-linearS --> 00B | 11SB --> 0B|1B|0|1它是否正确？我需要B＆C的帮助。

Answer 1

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