为正则表达式 r=(a+b)*aa(a+b)* 写一个 cfg
write a cfg for the regular expression r=(a+b)*aa(a+b)*
正则表达式的 CFG r=(a+b)*aa(a+b)*
我把作品写成
P: S -> SaaS|aS|bS|E
和我的其他朋友写的
P: S -> AaaA
A -> aA|bA|E
请问，哪一个是正确的？这是一个测试。我会得到任何分数吗？
不幸的是，你弄错了。请注意，您编写的语法接受空字符串。显然，正则表达式至少需要 aa 出现在字符串中。第二个版本确保确实如此。祝下次好运！
正则表达式的 CFG r=(a+b)*aa(a+b)*
我把作品写成
P: S -> SaaS|aS|bS|E
和我的其他朋友写的
P: S -> AaaA
A -> aA|bA|E
请问，哪一个是正确的？这是一个测试。我会得到任何分数吗？
不幸的是，你弄错了。请注意，您编写的语法接受空字符串。显然，正则表达式至少需要 aa 出现在字符串中。第二个版本确保确实如此。祝下次好运！