A-A+

在形式语言中 若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→B

2022-08-06 05:19:21 问答库 阅读 176 次

问题详情

在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。
供选择的答案:
A.短语
B.上下文有关
C.上下文无关
D.正则请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D

考点:文法,形式