将语法转换为正则表达式

Question

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

S -> bbD
D -> dD | dCbb
C -> cccC | cccE
E -> Eb | b

我认为正则表达式应该是：

(bb)(d+)(ccc+)(bbb+)

如果这不正确，那么有人可以指出正确的方向，以便我学习如何做！干杯。

Answer 1

在(ccc+)部分，您错了。 c必须始终以三元组出现（来自cccC或cccE），但是(ccc+)也允许cccc，其余的乍一看似乎是正确的。从技术上讲，最后一部分应该是(b+bb)，但这当然等同于(bbb+)