语言的上下文无关语法
我对以下语言有疑问:
我必须编写上下文无关语法:
对其进行了描述。我已经做了一些练习,但这对我来说真的很难。我坐了几个小时却没有找到有用的方法。编写没有 N0: (m=l) v (l = 2n) 部分的语法不会有问题。但我不知道如何完成这件事。我将非常感谢任何建议。
I have a problem with the following language:
I must write a context-free grammar:
which describes it. I have already done a few exercises but this one is really hard for me.I'm sitting around for hours without an useful approach. It wouldn't be a problem to write a grammar without the part N0: (m=l) v (l = 2n) . But i don't how to get this one done. I would be very thankful for any advice.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
我不确定 G2 的语法,但以下 CFG 有效:
I'm not sure about the syntax for G2 but the following CFG works: