设∑={a, b}，试构造一个产生语言L = {w | w ∈ ∑*且任意u ∈ ∑* (w != uu)}的CFG。
请问这样的问题构造的思路应该是什么样的。
同样，如果把文法中句子属性的要求改变为w = uu的话，又应当怎样构造这样的文法，CFG能否描述这样的语言呢？
如果可以的话，请将文法的产生式列出，仅做参考，谢谢。
关于构造上下文无关文法(CFG)的问题，求解。
答案:2 悬赏:70 手机版
解决时间 2021-04-11 21:56
- 提问者网友：你挡着我发光了
- 2021-04-11 12:00
最佳答案
- 五星知识达人网友：孤独的牧羊人
- 2021-04-11 12:41
这题我也困扰了很久……
全部回答
- 1楼网友：动情书生
- 2021-04-11 13:53
搜一下：关于构造上下文无关文法(CFG)的问题，求解。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯