如何从语法中获取正则表达式

如何解决如何从语法中获取正则表达式

下面的文法为正则文法，0和1为终结符，S、A、B为非终结符。

S → 0A | 1B | 0
A → 0A | 0S | 1B
B → 1B | 1 | 0

我试图将这个语法表达为正则表达式，但我不知道我的解决方案是否正确。

首先，

• B = 1B + 1 + 0 = 1*(1+0)
• A = 0A + 0S + 1B = 0A + 00A + 01B + 00 + 1B = (0+00)A + (01 + 1)B + 00 = (0+00)A + (01 + 1)1 *(1+0) + 00 = (0+00)*{(01 + 1)1*(1+0) + 00}

因此，

• S = 0A + 1B + 0 = 0(0+00)*{(01 + 1)1*(1+0) + 00} + 1*(1+0) + 0

目前解决了相关问题，看起来这么长，没有复杂的案例，所以我觉得有一个错误的部分，但很难找到。如果我的解决方案有任何问题，请告诉我，我将不胜感激。