A-A+

设文法G(Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 (1)G(Z)的语言是什么？

2022-08-12 20:22:30 问答库阅读 197 次

问题详情

设文法G(Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 (1)G(Z)的语言是什么？ (2)写出文法G(Z)构造的长度为6的全部句子。

请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：(1)L(G)^-＝{0110)⁺(2)长度为6的全部句子＝{010101010110011001011010100101100110101001101010}
L(G)-＝{01,10)+(2)长度为6的全部句子＝{010101,010110,011001,011010,100101,100110,101001101010}