当前位置:百科知识 > 中级数据库系统工程师

问题描述:

[单选] 文法G=(VT,VN,P,S)的类型由G中的 ()决定。若GO=(a,b,S,X, Y,P,S),P中的产生式及其序号如下:1:S→XaaY2:X→YY|b3:Y→XbX|a则GO为 ()型文法,对应于 (),由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为 ()和 ()。 3()
A.图灵机 B.下推自动机 C.有限状态自动机 D.其他自动机
参考答案:查看
答案解析:

随机题目