试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

文法G=(VT,VN,P,S)的类型由G中的 (21) 决定。若GO=(a,b,S,X, Y,P,S),P中的产生式及其序号如下:

1:S→XaaY
2:X→YY|b
3:Y→XbX|a
则GO为 (22) 型文法,对应于 (23) ,由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为 (24) (25)
A.图灵机
B.下推自动机
C.有限状态自动机
D.其他自动机
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

9%的考友选择了A选项

71%的考友选择了B选项

19%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

用高级语言编写程序时,子程序调用语句中的实际参数必须与子程序说明中的形式参数在(有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。考察下列文法:G(VT,VN,E,P)其中:VT=+,*,(,),iVN=E,T语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开在下列程序中:Programtest(input,output);vari,j:假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|