首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
45
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(8),在这种方式下,操作数直接包含在指令中;当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(9);如果操作数的地址是主存中与该指令地址无关的存储单元的内容
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇;在(44),已建立了基本的项目管理过程,可对成本、进度和功
该企业网络的核心层采用了ATM技术,由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器,Router1,和Router2,简述路由器的技术特点,并说明Router1和Router2在本网中
设计布线时,需要考虑哪些主要因素?在设备间子系统设计时,从系统的安全设计上要考虑的主要因素有哪些?
HFC网络即光纤同轴混合网(Hybrid Fiber Coax),它是近年来我国有线电视接入网技术体制的主要形式,HFC所使用的传输技术是(71),综合接入多种业务。HFC的用户端,从PC机接收的以太帧被封装在时隙中,经过(72)调制后,通过HPC网络的上
简要说明VLAN的静态和动态两种实现方式分别是如何实现的?VLAN的静态和动态两种实现方式各有什么特点?
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为(24)。
以下不是无线介质的是(32)。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
随机试题
属于β受体阻断药的是
关于起诉与受理的表述,下列哪些选项是正确的?(2012年试卷三第79题)
某隧道工程合同段,招标文件按《公路工程标准施工招标文件》(2018年版)编制。签约合同价为8000万元,工期为9个月。(1)开工预付款为签约合同价的10%,累计进度付款金额达到签约合同价的30%时开始扣回开工预付款,按工程进度款以固定比例(即每完成签约合
背景资料:某机电安装公司承担了某化工装置安装工程,组建了施工项目部。2010年7月22日11时左右,施工作业队某焊工在离地面约10m高的钢结构顶部进行钢结构焊接工作。在操作过程中,该焊工在往侧向移动时脚踏在了一个探头跳板上,探头板侧翻,焊工不慎从操作平台
施工质量控制的特点是由()决定的。
春天到了,幼儿园开展了《春天的小花园》主题活动,小山坡上、小花园里绿茸茸的小草渐渐露出了头。孩子们喜欢在花园的草地上游戏、嬉戏,但是对小草的特征并不太了解,有的孩子还喜欢拔草。请依据以上材料设计一个幼儿班的活动,要求写出活动目标、活动准备以及活动过程。
一个班有50名学生,他们的名字都是由2个或3个字组成的。将他们平均分为两组之后,两组的学生名字字数之差为10。此时两组学生中名字字数为2的学生数量之差为()。
关于学习动机作用的表述,正确的是()
Accordingtopsychoanalysis,aperson’sattentionisattracted______bytheintensityofdifferentsignals______bytheircont
At9:00a.m.trainTleftthetrainstationandtwohourslatertrainSleftthesamestationonaparalleltrack.IftrainTa
最新回复
(
0
)