首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。
已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。
admin
2009-02-15
36
问题
已知文法G2=(V
T
={a,b},V
N
={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。
选项
A、{a
m
b
n
|n>m≥0}
B、{a
m
b
n
|m>n≥0}
C、{a
m
b
n
|n≥m≥1}
D、{a
m
b
n
|m≥n≥1}
答案
A
解析
根据文法G2的产生式A→aSb|ε,用A的产生式推导出终结符号串,如果仅用A→ε,则产生{ε};如果先用若干次A→aSb推导,再用A→ε,则推导过程如下:
因此,由A生成的终结符号集合是{a
m
b
m
|m>0}。
从S出发使用产生式S→Sb|Ab进行推导,或者
。
最后,L(G2)={a
m
b
m
|m≥0}连接{b
k
|k>0}={a
m
b
m+k
|m+k>m≥0}={a
m
b
n
|n>m≥0}。
转载请注明原文地址:https://kaotiyun.com/show/UkxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延,C表示光速,
ATM网络中使用信元作为传输数据的单位,当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时,VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时,采用的服务类别最好是(54)。当AAL层
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成,5个层次不包括(51),5个活动不包括(52)。OOA在定义属性的同时,还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
随机试题
DangersAwaitBabieswithAltitudeWomenwholiveintheworld’shighestcommunitiestendtogivebirthtounderweightbabi
黄疸最具特征的表现是
氯化物检查要求的酸性条件为()
潘某去某地旅游,当地玉石资源丰富,且盛行“赌石”活动,买者购买原石后自行剖切,损益自负。潘某花5000元向某商家买了两块原石,切开后发现其中一块为极品玉石,市场估价上百万元。商家深觉不公,要求潘某退还该玉石或补交价款。对此,下列哪一选项是正确的?(
会计监督是会计的基本职能之一,是我国经济监督体系的重要组成部分。以下关于会计监督的正确说法是()。
下列关于会计职业道德的表述中,正确的有()。
某大学为治理校园“低头族”现象,倡议同学们课堂上不要使用手机,课后多读好书。请你为这个活动拟一条宣传标语。要求至少使用一种修辞手法,20个字以内。
拿大科学家在研究“威廉斯综合症”时意外地发现,有着音乐、数学天赋的人,他们的天赋其实是基因排列失常造成的,而且同样的基因失序也可能会导致精神分裂症等精神病。大多数一出生就患有“威廉斯综合症”的孩子,他们体内的7号染色体错排了20个基因。在全球每两万人当中,
二进制数110001转换成十进制数是_______。
GiantStructuresItisanimpossibletasktoselectthemostamazingwondersofthemodernworldsinceeveryyearmore【C1】__
最新回复
(
0
)