在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab
2023-11-01 10次 软考高级 反馈错误 加入收藏 正确率 : 100%
题目内容:
[单选题]在形式语言中,若文法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.正则
本题链接: