首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
13
问题
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/q0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一般认为决定局域网特性的主要技术有三个,它们是(20)。
阅读以下说明,回答下面问题。【说明】某企业规模扩大,为了满足网络扩容和企业工作实际需求,同时还要保证投资不要过大。经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如图1.8所示。
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释。假设采用ISDN基本速率接口,下载1875K的文件,最快需要多少秒?
FDDI是双环结构,其中一个为主环,一个为备用环,这样可以保证网络的可靠性。为了消除环网中的时钟偏移,FDDI使用了(171)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(172)确定。
对于双绞线布线后所进行的测试,一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(20)年,单位软件产品的著作权保护期为(21)年。
Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov
IEEE802.1定义了生成树协议STP,把整个网络定义为(38)。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
随机试题
A.膝腱反射改变B.跟腱反射改变C.两者均有D.两者均无L4~L5间盘突出
患者,男,38岁。晨起及半夜有上腹痛,进食后缓解已经2个月。既往2年每到秋冬季均有发作,经胃镜检查确诊为十二指肠溃疡。本病的主要因素是
A.胎漏B.滑胎C.胎动不安D.小产E.堕胎孕早期.感小腹胀痛,腰酸,阴道有少量出血者,诊断为
在中风化花岗岩的岩体内作钻孔压水试验。该岩层的渗透系数k=3×10—4cm/s。压水试到第三阶段试段压力P3=1.2MPa和流量Q3=16.08L/min,试段长度L=9.3m。按《水利水电工程地质勘察规范》(GB50287—1999)规定,该岩体的渗透性
按照财务制度和企业会计准则,新增固定资产价值的计算对象为()。
某地级市的某地下购物广场(地下两层,地下第二层的室内地面与室外出入口地坪高差为12m,电影院部分的高差为9.7m)沿城市某道路布置,总建筑面积81780m2,内设有商业步行街、超市、餐饮场所和电影院,场所内设有室内消火栓系统、自动喷水灭火系统、火灾自动报警
该金店12月份可抵扣增值税进项税额为( )元。该金店12月份采取“以旧换新”方式销售货物应征消费税为( )元。
位于中国尼泊尔边境上的喜马拉雅山是目前地球上最高的山脉。它的顶峰珠穆朗玛峰高达8848米,堪称世界之最。近半个世纪以来,地质学家对喜马拉雅山进行了研究,特别是近20年来世界各国学者纷纷对青藏高原进行实地勘测,弄清了喜马拉雅山脉的来龙去脉。科学家们
Shortstoriesareduearevival.Inrecentyears,therehavebeencritically【C1】______collectionsbyAmericanwriterssuchasLy
A、It’stough.B、It’sasnap.C、It’sapieceofcake.D、It’seasy.A
最新回复
(
0
)