为正则表达式 r=(a+b)aa(a+b) 写一个 cfg

【问题标题】：write a cfg for the regular expression r=(a+b)*aa(a+b)*为正则表达式 r=(a+b)*aa(a+b)* 写一个 cfg
【发布时间】：2021-07-15 08:58:43
【问题描述】：

正则表达式的 CFG r=(a+b)*aa(a+b)* 我把作品写成

 P:   S -> SaaS|aS|bS|E

和我的其他朋友写的

 P: S -> AaaA
    A -> aA|bA|E

请问，哪一个是正确的？它用于测试。我会得到任何标记吗？

【问题讨论】：

【解决方案1】：

很遗憾，你搞错了。请注意，您编写的语法接受空字符串。显然，正则表达式至少需要 aa 出现在字符串中。第二个版本确保确实如此。下次祝你好运！

【讨论】：