首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
83
问题
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(18),且最左派生由(19)种,该文法是(20)。
选项
A、非二义性
B、二义性
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/62xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。[说明]2007年春,ARP木马大范围流行。木马发作时,计算机网络连接正常却无法打开网页。由于ARP木马发出大量欺骗数据包,导致网络用户上网不稳定,甚至网络短时瘫痪。网络正常时,运行如下命令,可以查看主机ARP缓存中的
阅读以下说明,回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中,TCP/IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中,可通过命令(2)显示路由信息。若主机所在网络的网关lP地址为192.168.0.254,则
阅读以下说明,回答问题。(2012年上半年下午试题一)[说明]某公司计划部署园区网络,其建筑物分布如图2-10所示。根据需求分析结果,网络规划要求如下。(1)网络中心机房在信息大楼。(2)设计中心由于
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(21)的办法。
WLANs are increasingly popular because they enable cost-effective connections among people and applications that were not possib
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理5大功能,下列操作中属于配置管理的是(46)。
关于WWW服务,以下说法错误的是(70)。
ARPAnetisawideareanetwork(WAN).AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1).Createdin1969wit
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
若内存地址区间为4000H~43FFH,每个存储单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是______。
随机试题
具有解毒功效的药物是
X线控制装置的三钮控制方式是指
哪种病人不需使用全胃肠外营养
(2010年案例分析第三大题,第79~82题)2008年5月,名牌大学研究生孙某与北京乙公司总经理口头约定:孙某当年硕士毕业并拿到学位证后到公司工作,月基本工资3000元,奖金、津贴等根据公司的规章制度另行计算;公司为孙某解决北京户口,孙某5年内不得辞职,
谁调用填制凭证功能,就将谁的名字填写在制单人员栏内。()
在连续竞价阶段,每一笔买卖委托输入电脑自动撮合系统后,当即判断并进行不同的处理。以下处理中不正确的是()。
把人民的利益作为一切工作的出发点和落脚点,不断满足人们的多方面需求和促进人的全面发展。这句话揭示了科学发展观的()。
循循善诱、以理服人,从提高学生认识入手以调动学生主动性的德育原则是()。
某养鸡场出售每千克鸡蛋毛利0.8元时,每日能卖出1620千克,每千克毛利1.2元时,每日能卖出1000千克。如果两种情况的销售收入比为3:2,则每千克鸡蛋的成本是多少?
WhatdoestheprofessorsayweretwoimportantfactorsinthedeclineinsilvermininginParkCity,Utah?Clickon2answers.
最新回复
(
0
)