首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
admin
2009-02-15
109
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、非二义性
B、二义性
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/62xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。SSL是一个协议独立的加密方案,在网络信息包的应用层和传输层之间提供了安全的通道。SSL主要包括SSL记录协议、SSL握手协议、SSL告警协议、SS
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。在Linux中,
阅读以下说明,回答问题。[说明]在一幢11层的大楼内组建一个局域网,该局域网的连接示意图如图1-11所示。指出上述解决方案存在什么问题?需要增加什么设备?如何连接?
SNMPv1是一个不安全的协议,管理站(manager)与代理(agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
随机试题
石决明、珍珠母功效的共同点有
某男,54岁,2小时前因家事不和突然出现心前区疼痛,为隐痛呈阵发性,现已发作3次,每次持续数分钟。伴脘腹胀闷,嗳气则舒。诊见,时时叹息,苔薄白,脉细弦。若病人心烦易怒,口干便秘,舌红苔黄,脉弦数,则应
问卷问题设计的好坏,关系到能否收集到准确可靠的调查数据。问卷的问题设计一般应符合哪些要求
关于工程网络计划的优化,以下说法正确的是()。
11月5日,A公司签发一张金额栏为空白的转账支票,向乙商店购买一批货物,鉴于A公司当时在开户银行的账户上只有2万元的存款,因此A公司出票时另行记载付款日期为11月25日。当日乙商店补记上确切的金额为6万元。11月8日,乙商店与丙公司在买卖合同中将该转账支票
次数分布数列各组频率之和应( )。
下列统计指标不能用来衡量证券投资的风险的是()。
群体决策的缺点包括()。
下列连线错误的是()。
李娜说,作为一个科学家,她知道没有一个科学家喜欢朦胧诗,而绝大多数科学家都擅长逻辑思维。因此,至少有些喜欢朦胧诗的人不擅长逻辑思维。以下哪项是对李娜的推理的最恰当评价?
最新回复
(
0
)