首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(
admin
2010-01-23
46
问题
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
选项
A、非二义性
B、二义性
C、单一性
D、多义性
答案
B
解析
乔姆斯基定义了4种文法类型,他们之间的差别是按文法G= (VN,VT,P,S)的P所允许的产生式的形式加以区分的。如果P中的每个产生式形式如A->P,其中A为非终结符,P为P*,则称此文法为2型文法或上下文无关文法。对应的语言称为上下文无关语言,对应的自动机称为下推自动机。题中的文法属于1型对应的下推自动机。
产生句子a*a+a的派生树有两棵,如图3所示:
这是三叉树,最左派生有两种,它们是
E= >E+E= >E*E+E= >a*E+E= >a*a+E= >a*a+a
E= >E*E= >a*E= >a*E+E= >a*a+E= >a*a+a
因此,该文法是二义的。
转载请注明原文地址:https://kaotiyun.com/show/l0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某单位有一个100台机器的大机房,要实现每一台计算机都上网,一般认为,用代理是一个办法,但是工作量比较大,要为每一台机器分别安装客户端软件,而且还要设置IP地址、网关、DNS服务器等。此外,还有一个不错的方法,那就是建立NAT服务器,在服务器上配置DNS和
在LAN拓扑机构中,(86)是最古老的一种连接方式,结构是具有中心节点的拓扑;(87)是使用同一媒体或电缆连接所有端用户的一种方式,可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(88)在LAN中使用较多,仅使用象令牌传递这样的确定性的媒体空转法。
阅读以下说明,回答下面问题。【说明】二层隧道协议L2TP(1ayer2TunnelingProtocol)是一种基于点对点协议PPP的二层隧道协议。某网络结构如图3.3所示,采用L2TP来实现网络安全。
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?
ISO为传输层定义了4种类型的服务原语,由传输服务用户产生的原语是(99)。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
若某整数的16位补码为FFFFH(H表示十六进制),则该数的十进制值为______。
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
随机试题
WhenaNewYorkerwashikinginEurope,hisSwissfriendkeptsaying"Listentothat!"buthedidn’thearanything.Hisearswe
以下关于Exchange2007安装部署的说法错误的是()。
按照运算速度、字长等性能指标划分,计算机可分为()
Thegovernmentdecidedto______theexpensesinofficesupplies.
某单位职工许某因被错误指认为小偷,被某县公安局作出拘留10天、罚款200元的行政处罚。许某被释放后,精神受到了极大的刺激,住院花去医疗费2000元,而且回到单位后,同事们对其指指点点。许某向人民法院提起赔偿诉讼,请问,他可获得哪些赔偿?①200元罚款应返
下列关于资源税的说法,正确的是()。
利用财务报告分析进行控制属于()。
Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___
为“运动员”表增加一个字段“得分”的SQL语句是
Accordingtothenews,theplanecrashed______
最新回复
(
0
)