首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
89
问题
文法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主机实现TCP/IP网络互联的技术说明,请将以下(1)~(15)空缺处的内容填写完整。【说明】某实验室4台Linux主机通过图6-14所示的拓扑方式互连。请将以下(1)~(15)空缺处填写完整以实现主机PC1与主机PC4之间
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
网络存储备份系统的设计目标是什么?
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网内交换机的数量较多,交换机间链路复杂,为了防止出现环路,
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
某网络拓扑结构如下图所示。在主机hostl的命令行窗ISl输入tracerwww.shangxueba.com命令后,得到以下结果:c:\DocumentsandSettings\User>tracertWWW.shangxueba.com
阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
随机试题
在印制板上布置印制导线时,为减少各印制导线间的干扰和耦合,应是它们之间平行布置。
简述公共政策监控的内容。
合同约定甲公司应当在8月30日向乙公司交付一批货物。8月16日,甲公司把货物送到乙公司。此时,乙公司有权做出的处理是()
阴脱证阳脱证
45岁,女性。反复腹痛、发热、黄疸1年,近3天上述症状加重,高热黄疸不退。入院T40℃,P120次/分,BP70/50mmHg,该患者首选的治疗为
由于对某种具体的道德情境的直接感知而迅速发生的情感体验称为()
下列关于珠算的说法,错误的是()。
已知3阶矩阵A有特征值λ1=1,λ2=2,λ3=3,则2A*的特征值是()
Springsarenotalwaysthesame.Insomeyears,AprilburstsuponourVirginiahillsinoneprodigiousleap—andallthestage
A、Itneedsmoresecureplace.B、Itneedsmoreloveandcare.C、Itdemandsmorefoodandspace.D、Itmustbetrainedsoitwon’t
最新回复
(
0
)