在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为: (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法,识别G

admin2009-02-15  34

问题 在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:
(1)Z→Bc    (2)Z→Zc    (3)B→Ab    (4)B→Bb    (5)A→Aa    (6)A→a
则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。
供选择的答案:

选项 A、abbcc
B、acbc
C、aaabc
D、aabbccc

答案B

解析
转载请注明原文地址:https://jikaoti.com/ti/ZbJ7FFFM
0

相关试题推荐
最新回复(0)