首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。 G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
admin
2008-02-15
35
问题
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。
G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
选项
A、((a,f)
B、((fac,bb),g)
C、(abc)
D、(c,(da))
答案
B
解析
本题考查语言结构的文法表示。
推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发,不能推导出“((a,f)”、“(abc)”、“(c,(da))”,产生符号串“((fac,bb),g)”的最左推导过程如下:
S => (S,M) => ((S, M), M) => ((M, M), M) => ((MP, M), M) => ((MPP, M), M)
=> ((PPP, M), M) => ((fPP, M), M) => ((faP, M), M) => ((fac, M), M) => ((fac, MP),M)
=> ((fac, PP), M) => ((fac, bP), M) => ((fac, bb), M) => ((fac, bb), g)
转载请注明原文地址:https://kaotiyun.com/show/ibxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务,Apache服务程序http启动时需要读取
阅读以下说明,回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN),将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0,予网掩码是255.255.255.192。该公司有A、B、C三部门,其中部门A有25台计算机、部门B和部门C各有13台计算机,各部门分别组成一个局
在“本地安全设置”中,用户账户锁定策略如图4-2所示,当3次无效登录后,用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0,其含义为(3)。备选答案A.30分钟B.10分钟C.0分钟D.永久
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则,数据包过滤、协议转换应在(11)层完成;(12)层提供高速骨=F线路;MAC层过滤和IP地址绑定在(13)层完成。(12)
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1、问题2和问题3。现以一台远程访问服务器(RAS,RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步,准备安装与调试所需的设备,主要包
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document
随机试题
()传为道教八仙之一吕洞宾的故里和祖庙。
国有独资公司
A.甲状腺素B.胰岛素C.生长素D.性激素侏儒症缺乏
患儿,女,4岁。高热半天后反复抽搐,意识不清来院急诊。体检:面色苍白,抽搐状,双侧瞳孔不等大,反应迟钝,呼吸表浅。肛拭取粪便化验检查,高倍镜见脓细胞3~5个,白细胞15×109/L。可能的诊断是
男性,26岁,5天来鼻及牙龈出血,皮肤瘀斑。血红蛋白55g/L,白细胞10.0×109/L,血小板16×109/L。骨髓增生活跃,幼稚细胞占80%,胞浆有大小不等颗粒及成堆棒状小体,过氧化酶染色强阳性。诊断考虑
已知甲种钢筋的伸长率δ,与乙种钢筋δ10的伸长率相等,则说明()。
下列属于所有权的原始取得的是()。
我没有机会去音乐厅_____交响乐,但我对交响乐有很好的_____,能够很好地理解不同的曲目所表现的意境。填入画横线部分最恰当的一项是:
financialcrisis
Theworldhasneverbeenmorecloselyandintricatelyconnected.Ourbehavior【C1】______theenvironmentweallshare,andweare
最新回复
(
0
)