首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
30
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
公开密钥加密是一种(43)。常用的公钥加密算法有(44),它的一个比较知名的应用是(45),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
软件设计的主要任务是设计软件的构造、过程和模块,其中软件结构设计的主要任务是要确定(3)。
阅读以下有关网络设计的叙述,分析网络结构,回答下面问题。某公司从20世纪70年代中期开始使用PC机,曾使用NOVELL网络,现在要着手组建企业网络。经过需求分析和论证,设计出如下网络方案。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
IEEE802.1定义了生成树协议STP,把整个网络定义为(38)。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
《商业银行风险监管核心指标》规定,流动性比例为流动性资产余额与流动性负债余额之比,不得低于()。
最易并发粘连性肠梗阻的是
治心经热盛神昏谵语之佳品是( )。
某技术方案净现值流量如下表所示,投资主体设定的基准收益率为8%,基准静态投资回收期为3年。由此可以得到的结论有()。
(2012年邮政系统)对于广告主来讲,互联网时代是最好的时代,_______的新媒介、多元化的媒体组合、花样翻新的营销方式,让广告主_______;然而,这又是最坏的时代,当面临太多选择时,就意味着无从选择。依次填入画横线部分最恰当的一项是()。
(中山大学2018)如果美联储遵循的是泰勒定理,它就会()。
阅读下列一个支持多线程并发操作的堆栈类代码段publicclassMyStack{privateintidx=0;privateint[]data=newint[8];
Flyingonaplanecancostalotofmoney.Nowisagoodtimetobuyplaneticketsatalowprice.Manyairlines(航空公司)aresellin
Writeananswertooneofthequestions2-4inthispart.Writeyouranswerin200-250words.TheSalesDirectorofyourcom
EvenbeforethehumanorganismdevelopedintotheirpresentstageofHomosapiens,thebeginningsofculturewerealreadyeviden
最新回复
(
0
)