在形式语言中，若文法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不可接受的字符串。供

admin2009-02-15 60

问题在形式语言中，若文法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、线性界限自动机

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/tELZ777K

系统分析师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)