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

编程问答 2022-05-15

问题描述

下面的文法为正则文法，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

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

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

formal-languagesregexregexregex