软件水平考试

【单选题】在形式语言中，文法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．图灵机
B．下推自动机
C．有穷状态自动机
D．线性界限自动机

网考网参考答案：C
网考网解析：
暂无解析 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>