首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
61
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
I/O端口的编址方法有二种:即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中,内存与I/O是统一编址的,要靠(11)区分和访问内存单元和I/O设备。
软件设计的主要任务是设计软件的构造、过程和模块,其中软件结构设计的主要任务是要确定(3)。
路由信息中不包含以下的______。
阅读以下说明,回答下面问题。【说明】某小公司的网络拓扑如图1.6所示。其中路由器具有ISDN模块,公司网络通过ISDN连接到ISP。
在LAN拓扑机构中,(86)是最古老的一种连接方式,结构是具有中心节点的拓扑;(87)是使用同一媒体或电缆连接所有端用户的一种方式,可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(88)在LAN中使用较多,仅使用象令牌传递这样的确定性的媒体空转法。
FDDI是双环结构,其中一个为主环,一个为备用环,这样可以保证网络的可靠性。为了消除环网中的时钟偏移,FDDI使用了(171)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(172)确定。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
在缓解和解决IP地址耗尽问题的措施中,(56)上可以把大的网络分成小的子网(57),以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网,假设第一个子网为61.31.0.0/17,则第二个子网为(58)
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
构成成分为“元成分、操作成分、知识获得成分”的智力是()
属于大环内酯类抗生素的是
急性持续性腹痛,阵发性加剧并伴休克,最大可能是
护理颅脑损失病人,下列哪项最重要
交通标线是由标划于路面上的各种线条、箭头、文字、立面标记和()等构成的。[2007年真题]
当可燃包装重量大于物品本身重量1/4,或可燃包装体积大于物品本身体积的1/2时,按()确定仓库的火灾危险性。
从人员因素来看,员工操作失误、工作技能匮乏和缺乏工作责任心是导致()的主要原因。
7994
下列是优先级值相同的四台核心交换机的MAC地址,STP根据这些地址确定的根交换机是()。
Readthearticlebelowaboutmoney.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppositepage.For
最新回复
(
0
)