如何解决为正则表达式 r=(a+b)*aa(a+b)* 写一个 cfg
正则表达式r=(a+b)*aa(a+b)*
的CFG
我把制作写成
P: S -> SaaS|aS|bS|E
和我的其他朋友写的
P: S -> AaaA
A -> aA|bA|E
请问,哪个是正确的?这是为了测试。我会得到任何标记吗?
解决方法
不幸的是,你弄错了。请注意,您编写的语法接受空字符串。很明显,正则表达式至少需要 aa
出现在字符串中。第二个版本确保确实如此。下次好运!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。