首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
48
问题
文法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://jikaoti.com/ti/58a7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。某用户机的操作系统为WindowsXP,采用无线方式上网。可以通过运(8)命令手工释放IP地址。(从下列备选答案中选择)A.ipconfi
阅读以下关于在Linux系统中配置Apache服务器的说明,回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能,包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。在Linux中,
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。以下命令中,改变
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为(16),有效数据速率为(17)。
ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件,因此大多数机器特别是在微、小型机中,常用程序查询方式来实现低速设备的输入/输出管理。 一个32K×32位的主存储器,其地址线和数据线的总和为(13)根。
随机试题
在零部件自制或外购决策时,如有剩余生产能力,且无其他用途。此时,固定成本属于
牛乳与人乳比较最大的缺点是
女性,23岁,青春期后无月经来潮。无明显体重减轻或过多体育锻炼史,无周期性下腹疼痛史。其姐妹月经初潮年龄均为13岁。查体:女性体态,身高165cm,体重63kg,血压110/60mmHg,颈软无包块。乳房发育好,未见皮肤异常变化。妇科检查:阴毛女性分布,大
下列关于《中华人民共和围文物保护法》,说法错误的是()。
在完成审计业务前,如果将审计业务变更为保证程度较低的鉴证业务,注册会计师认为合理的理由是()。
(2017·山东)学生已有的知识基础会影响当下的学习。()
许多人通过非法拷贝而不是购买为家中的计算机获得软件。但在过去的五年中,因为人们为家用计算机购买软件的平均数量显著增加,所以人们购买且用于家用计算机的平均非法拷贝软件的数量一定比以前少了。以下哪项如果为真.最能支持上述论证?
经过50多年的发展,我国台湾地区资本市场建立起由“证券交易所集中市场一上柜市场一兴柜市场”构成的完善成熟的多层次资本市场体系。近年由于金融海啸、欧债危机等冈素影响,台湾多层次资本市场总体成交值从2010至2012年连续3年下降,2012年较2011年衰退2
有以下程序:#include<stdio.h>main(){inti,j=0;chara口="Howareyou",b[10]={0};for(i=0;a[i];i++)if(a[i]=='')b[j++
删除查询将删除________。
最新回复
(
0
)