首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法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
37
问题
已知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下寻址方式中,取得操作数速度最慢的是(1)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议,与R
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
在普通用户家庭中,利用ADSLG.lite的最高速率的30%下载一个100MB文件需要的最短时间约(58)秒。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
ATM网络采用(11)多路技术传送信元,典型的数据速率为155.5Mbit/s,这样每秒大约可以传送(12)万个信元。采用短的、固定长度的信元,为使用硬件进行高速数据交换创造了条件。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
以太网交换机是根据(129)转发数据包的。在Switch模式下,在交换机命令中,如果键入con,则表示(130)。访问交换机的方式有多种,配置一台新的交换机时可以(131)进行访问。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示该活动所需的天数,则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
随机试题
个人词库是为了减少系统词库中的词而专门设置的。
甲犯某罪,应处3年以上7年以下有期徒刑,对甲的追诉时效是()
在下列哪种波长处测定DNA吸光值的变化可作为监测DNA是否发生变性的指标
消渴病并发白内障、耳聋、雀盲,治疗首选
(2009)古希腊建筑形成的柱式有()。
利用5年期政府债券的空头头寸为10年期政府债券的多头头寸进行保值。当收益率曲线变陡时,10年期政府债券多头头寸的经济价值会()。
实现抵押权、获得清偿的方式有()
设函数f(x)在区间[0,+∞)上连续可导,f(0)=1,且对任意t>0,曲线y=f(x)与直线x=0,x=t,y=0所围图形的面积与曲线y=f(x)在[0,t]上的一段弧长相等,求f(x).
在数据库管理技术的发展中,数据独立性最高的是()。
下列描述中正确的是
最新回复
(
0
)