左线性和右线性文法

Question

我需要帮助为下面的语言构建一个左线性和右线性语法？

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的帮助。

Answer 1

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

​