首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。 1:S→XaaY
若文法G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下,则G0为 1._____ 型文法,对应于 2.______ ,由G0推导出句子baabbb时,所用产生式序号组成的序列分别为 3.______ 。 1:S→XaaY
admin
2012-04-20
31
问题
若文法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
1._____
A.0
B.1
C.2
D.3
选项
A、
B、
C、
D、
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/R7xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答下面问题。【说明】由于历史的原因,部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延,c表示光速,s
在下列功能中,最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。
如果用户计算机与X.25网络的分组拆装设备(PAD)相连接,那么该网络为用户提供的最高速率为(28)。
在OSI的数据链路层中,(12)的响应速度慢。
输入输出系统主要用三种方式与主机交换数据,对于这三种方式的描述正确的是(1)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
随机试题
已知(31H)=21H,(32H)=04H,执行下列指令组后(31H)=______,(32H)=______。PUSH31HPUSH32HPOP31HPOP32H
急性骨髓炎骨膜下穿刺抽出脓液,最重要的治疗是
长期接触三硝基甲苯,可能造成的组织或器官损害是
硫脲类药物的临床应用有()
关于血浆代用液叙述错误的是()。
下列银行中,()银行不属于政策性银行。
成文法典是大陆法系的主要法律渊源。()
某人向同一目标独立重复射击,每次射击命中目标的概率为p(0
汉字国标码GB2312-80把汉字分成2个等级。其中一级常用汉字的排列顺序是按
Thethieves______thewastepaperallovertheroomwhiletheyweresearchingforthediamondring.
最新回复
(
0
)