若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY

admin2012-04-20 29

问题若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。
1：S→XaaY
2：X→YY|b
3：Y→XbX|a
2._____
A．图灵机
B．下推自动机
C．其他自动机
D．有限状态自动机

选项 A、
B、
C、
D、

答案B

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩

随机试题

可能的诊断为上述患者行保守治疗2小时后，查BP：80/50mmHg，Hb:70g/L,左上腹包块增大，此时应考虑
该患者目前情况，可能为诊断明确后，应采取何种治疗
危险废物贮存设施应选在地质结构稳定，地震烈度不超过()的地区内。
总承包单位将其承包工程中的专业工程发包给有相应资质的其他承包单位完成的活动称为(　　)。
甲公司职工张某在工作中因先天性心脏病突发住院治疗3个月，住院期间甲公司按月向其支付病假工资。出院后，张某回公司上班，因该疾病导致活动受限，张某已不能从事原工作。公司又为其另行安排了其他岗位，但张某仍不能从事该工作。甲公司拟单方面解除与张某之间尚未到期的劳动
鼓励老年人适当地参与社会活动，与他人保持必要的沟通，最重要的原因是沟通能()。
财政部印发的《政府非税收入管理办法》中明确指出缴纳义务人因特殊情况需要缓缴、减缴、免缴非税收入的，应当向（）提出书面申请，按照规定审批。
Foryearsandyearspeoplehavebeensayingthattherailwaysarcdead."Wecandowithoutrailways,"peoplesay,asifmotorcar
TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew
A、The.womanisfeelingmuchworsethanshedidbefore.B、Thewomanfeelsnothingatall,exceptforaheadache.C、Thewomanfel

最新回复(0)

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY

软件设计师上午基础知识考试

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(39)。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。

如果用户计算机与X．25网络的分组拆装设备(PAD)相连接，那么该网络为用户提供的最高速率为(28)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(2)

可能的诊断为上述患者行保守治疗2小时后，查BP：80/50mmHg，Hb:70g/L,左上腹包块增大，此时应考虑

该患者目前情况，可能为诊断明确后，应采取何种治疗

危险废物贮存设施应选在地质结构稳定，地震烈度不超过()的地区内。

总承包单位将其承包工程中的专业工程发包给有相应资质的其他承包单位完成的活动称为( )。

鼓励老年人适当地参与社会活动，与他人保持必要的沟通，最重要的原因是沟通能()。

财政部印发的《政府非税收入管理办法》中明确指出缴纳义务人因特殊情况需要缓缴、减缴、免缴非税收入的，应当向（）提出书面申请，按照规定审批。

Foryearsandyearspeoplehavebeensayingthattherailwaysarcdead."Wecandowithoutrailways,"peoplesay,asifmotorcar

TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew

A、The.womanisfeelingmuchworsethanshedidbefore.B、Thewomanfeelsnothingatall,exceptforaheadache.C、Thewomanfel

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._ 型文法，对应于 2. ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.____ 。 1：S→XaaY

总承包单位将其承包工程中的专业工程发包给有相应资质的其他承包单位完成的活动称为(　　)。