首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
66
问题
文法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/e0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一般来说,Cache的功能(46)。某32位计算机的Cache容量为16KB,Cache块的大小为16 B,若主存与Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache.替换算
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
FDDI是双环结构,其中一个为主环,一个为备用环,这样可以保证网络的可靠性。为了消除环网中的时钟偏移,FDDI使用了(171)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(172)确定。
在OSI网络参考模型中,对等实体之间传送的信息单位称为(134),它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(136),通常分为(137)两部分。
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(20)年,单位软件产品的著作权保护期为(21)年。
Socket的通信方式包括(62),(63)是最常用的套接字类型。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
在时间和数值上都是连续的信号的通信称为(41)。
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
随机试题
明末清初的“三先生”是指顾炎武、王夫之、黄宗羲。()
慢性肺源性心脏病患者最常见的酸碱失衡是
关于对视锥细胞的叙述,不正确的是
心脏的营养血管是
下列白色结晶药物失去结晶水后会发生液化的是
甲公司与乙公司就双方签订的加工承揽合同达成仲裁协议,约定一旦因合同履行发生纠纷,由当地仲裁委员会仲裁。后合同履行中发生争议,甲公司将乙公司告上法庭。对此乙公司没有向受诉法院提出异议。开庭审理中,甲公司举出充分证据,乙公司败诉几成定局,于是乙公司向法院提交了
商业银行的现金资产主要包括()。
Wheredidyougetyourwatch_________?
Asalways,IampleasedtobehereattheNationalPressClubformy(1)Speech.ThisistheseventhtimeIhavehadthe(2)to
TheoriesofHistoryI.Howmuchweknowabouthistory?A.【T1】________existforonlyafractionofman’stime
最新回复
(
0
)