试题查看

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

若文法G0=(a,b,S,X,Y,P,S),P中的产生式及其序号如下,则G0为 (27) 型文法,对应于 (28) ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 (29)

1:S→XaaY
2:X→YY|b
3:Y→XbX|a
A.图灵机
B.下推自动机
C.其他自动机
D.有限状态自动机
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

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

6%的考友选择了A选项

88%的考友选择了B选项

5%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

(16)所依据的模块说明书和测试方案应在(17)阶段完成,它能发现设计错误。A.若文法G0=(a,b,S,X,Y,P,S),P中的产生式及其序号如下,则G0为(Basically,afirewallisa(71)processorasetoBasically,afirewallisa(71)processoraseto某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后在一个长度为n的顺序表中向第i(0≤i≤n)个元素位置插入一个新元素时,需要从后