Fatal编程技术网
  • regex/
  • Regex 将语法转换为正则表达式

Regex 将语法转换为正则表达式

regex computer-science

Regex 将语法转换为正则表达式,regex,computer-science,grammar,Regex,Computer Science,Grammar,我想从这个语法集中构造一个正则表达式： S -> bbD D -> dD | dCbb C -> cccC | cccE E -> Eb | b 我认为正则表达式应该是： (bb)(d+)(ccc+)(bbb+) 如果这不正确，有人能给我指出正确的方向，让我学会怎么做！干杯。您在ccc+部分错了。cccC或cccE中的c必须始终以三个字母出现，但ccc+也允许cccC第一眼看到其他字母似乎是正确的。从技术上讲，最后一部分应该是b+bb，但这当然等同于bbb+请发布代码

我想从这个语法集中构造一个正则表达式：

S -> bbD
D -> dD | dCbb
C -> cccC | cccE
E -> Eb | b
我认为正则表达式应该是：

(bb)(d+)(ccc+)(bbb+)
如果这不正确，有人能给我指出正确的方向，让我学会怎么做！干杯。

您在ccc+部分错了。cccC或cccE中的c必须始终以三个字母出现，但ccc+也允许cccC第一眼看到其他字母似乎是正确的。从技术上讲，最后一部分应该是b+bb，但这当然等同于bbb+

请发布代码而不是图像链接删除图像并添加代码