首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
62
问题
文法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://www.kaotiyun.com/show/e0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用同轴电缆组网时,从任意一个工作站发出的数据信息到达另一个工作站所经历的干线总数不能超过(48)个。
以太网交换机是根据(129)转发数据包的。在Switch模式下,在交换机命令中,如果键入con,则表示(130)。访问交换机的方式有多种,配置一台新的交换机时可以(131)进行访问。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种,配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入“con”,则表示(46)。
Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将__________。(2008年下半年试题)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications.Forexample,thesymmetrickey(1)ap
Object-oriented analysis(OOA)is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis
随机试题
现行《宪法》规定领导全国武装力量的国家机关是__________。
患者,男,22岁。因故与他人发生争执被他人抓住左臂拧至背后致伤,伤后左肩关节活动障碍,6天后入院。查体:生命体征平稳,发育正常,营养欠佳,左肩方肩畸形,关节盂空虚,可于喙突下扪及肱骨头,Dugas征阳性。X线片示左肩关节前脱位,予以手法复位,屈肘90°三角
氢氧化钙水门汀的性能如下,除外
下列哪些属于《施工企业安全生产评价标准》规定的安全技术管理的内容?()
耕地占用税实行定额税率,具体分四个档次,这四个档次为()。
战后,英国经济出现了持续萧条,对其原因的探究不准确的一项是()。
对于数据文件和它的一个索引义件,如果数据文件中的每个查找码值在索引文件中都应一个索引记录,则该索引为——。
由M1、M2构成的二级存储体系中,若CPU访问的内容已在M1中,则其存取速度为T1;若不在M1中,其存取得的速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率),则该存储体系的平均存取时间TA的计算公式是( )。
Centuriesago,mandiscoveredthatremovingmoisturefromfoodhelpstopreserveit,andthattheeasiestwaytodothisistoe
A、Professors,instructorsandcounselors.B、Speakersofgraduationceremonies.C、Bosses,childrenandspouses.D、Peoplehavinga
最新回复
(
0
)