首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
62
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划,具体规划如表4—1所示。在网络使用中,该企业要求所有部门
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校的图书馆电子阅览室已经连接成为局域网(局域网段为192.168.1.0/24/),在原有接入校园网的基础上又租用了电信的ADSL宽带接入来满足用户的上网需求。其中,校园网网段
阅读以下说明,回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中,TCP/IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中,可通过命令(1)获得如图5-6所示的网络配置参数。(1)备选答案:A
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网在安全设计上采用分层控制方案,将整个网络分为外部网络传输
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
阅读以下说明,回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求:1.用防火墙实现内外网地址转换和访问控制策略;2.核心交换机承担数据转发,并且与汇聚层两台交换机实现OSPF功能;
在静态路由配置中,对于关键字reject和blackhole叙述正确的是(58)。
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
阅读下列说明,回答问题l和问题2,将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市,使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。现设
随机试题
阿片样肽一促黑素一促皮质素原(POMC)基因编码多种作用于垂体的调节蛋白,在不同的脑区,由该基因编码的蛋白质具有不同的C-末端肽,下述哪一种叙述是最佳的解释
患者女,32岁。上肢血压165/100mmHg,下肢血压120/70mmHg,搏动减弱,下肢出现乏力、麻木等症状,双下肢足背动脉波动减弱。该患者在查体时还应该注意的体征是
背景:某市政跨河桥上部结构为长13m的单跨简支预制板梁,下部结构由灌注桩基础、承台和台身构成。施工单位按合同工期编制了网络计划图(如下图所示),经监理工程师批准后实施。在施工过程中,发生了以下事件:事件一:在进行1号基础灌注桩施工时
( )是产品质量水平和质量体系中各项质量活动进行及结果的客观反映。
行政复议撤销决定的适用情形有()。
某班开展了以“流动的花朵”为主题的朗诵比赛,来呼吁大家关注流动儿童。这种班级活动的类型属于()班级活动。
正常成人女性的肺活量约为1500毫升。()
重载函数在调用时选择的依据中,错误的是
TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】methodsofcommunication【T1】_
A、Heenjoysplayingwordgames.B、Helikesdrinkingbeer.C、HeisfondofchattingontheInternet.D、Heisgoodatfootball.A
最新回复
(
0
)