首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
59
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、0
B、1
C、2
D、3
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/n2xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络结构如下图所示。为了使因特网上的用户也
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划,具体规划如表4—1所示。随着企业业务的不断扩大,企业新建
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答问题。[说明]某校园网物理地点分布如图3—3所示,拓扑结构如图3—4所示。校园网在进行IP地址部署时,给某基层单位分配了一个C类地址块192.168.110.0/24,该单位的计算机数量分布如表3-1所示。要求各部门处于不
阅读以下说明,回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计,网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的,容易产生噪声、影响传输质量的是上行信道还是下行信道?
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(16),采用 CSMA/CA技术是指(17),MAC层的分布式协调功能提供(18),站点发出的确认帧ACK,要在(19)间隔发送。为解决隐蔽站带来的问题,802.11允许(20)。
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
随机试题
计算机的指令类型有运算指令、传送指令、控制指令、输入输出指令和( )。
设当x→0时,ax2与是等价无穷小,则a=________.
下列关于胆色素的叙述中不正确的是
实质由两种或两种以上组织构成的肿瘤是
患者,女性,20岁,头昏,乏力,面部浮肿,多关节酸痛,脱发,口腔溃疡5个月。曾拟诊“肾炎”,疗效不佳,因贫血输全血一次,贫血反而加重。ESR120mm/h,WBC4.5×109/L,RBC2.5×1012/L.Hb50g/L,血小板5.5×10
延缓肾功能恶化最主要的措施是
苯丙酮尿症的遗传形式为
网络时代个人言论自由的______到底在哪里?网络传播拓宽了个人的表达空间,被______了草根时代自由表达的期望,但如果没有制度和法律的强有力保护,那么,真正受伤害的就不仅是作为传播者个体的言论权利,更是对人类社会文明的破坏。填入划横线部分最恰当
①“国家战略”一词,最早出自美国②最近几年,由于国家领导人以及社会各界的倡导,全民阅读问题已经引起广泛的重视③中国学术界对“国家战略”一词尚无统一定义④我国先后提出过知识产权国家战略、能源问题国家战略等,但遗憾的是一直没有把全
森林是人类文明的摇篮,是最直接影响人类能否生存下去的生态因子。森林吸收二氧化碳,释放氧气,以此平衡着大气二氧化碳的比例,据估计,世界上的森林和植物每年产4000亿氧气。森林是造雨者,不但影响降水量,且减缓山坡上的土壤侵蚀。这段话主要支持了这样一种论
最新回复
(
0
)