形式语言的两道题,不知道发这里合不合适。
1、语言{WaW}的文法?这里W是{0,a}*上的正则语言。
2、语言{an bm cn dm}的文法?这里an指a的n次幂---n个a的串,bm,cn,dm的意义相同。
这本是清华大学吕映芝等编的〈编译原理〉第三章习题15。请教了。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
无法用上下文无关文法表示
嗯,我就是想知道,能否用1型文法表示出来。。。