首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
解析
乔姆斯基定义了4种文法类型,他们之间的差别是按文法G=(V(下标)v,V(下标)T,P,S)中P所允许的产生式的形式加以区分的。如果P中的每个产生式形式如A->P,其中A为非终结符, P为9,则称此文法为2型文法或上下文无关文法。对应的语言称为上下文无关语言,对用的自动机称为下推自动机。题中的文法属于1型对应的下推自动机。
产生句子a*a+a的派生树有两棵,如下:
这是三叉树,最左派生有两种,他们是
E=>E+E=>E*E+E=>a*E+E=>a*a+E=>a*a+a
E=>E*E=>a*E=>a*E+E=>a*a+E=>a*a+a
因此,该文法是二义的。
转载请注明原文地址:https://kaotiyun.com/show/12xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请说出图9-2的(1)处的设备名称?通过电力线上网是否需要拨号?
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
单位分配到一个B类的IP地址,其NetID为172.250.0.0。该单位有4000台机器,分布在16个不同的地点。请分析:(1)选用子网掩码为255.255.255.0是否适合;(2)给每一个地点分配一个子网号码,算出每个主机号码的
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户的请求,这属于(39)。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥请在下列选项中选择合适的答案,填入图3-2的方框c至方框f。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥
用迭代法求解方程x5-x-1=0,下列迭代公式不可能正确的是(6)。
随机试题
一般情况下,容易透过透析膜被清除的药物是()。
说唱老艺人王某经多年搜集、整理,将一民间传说创作成评书《侠女戚三妹》,同时录制成磁带。《侠女戚三妹》在电台播出时,作家曹某逐段录音,并根据录音记录成书,出版了同名小说《侠女戚三妹》,署名为曹某。对此,不符合著作权法的规定的是()。
某服装厂从去年7月开张,前两个月生意不错,资金周转顺利,按时向税务机关进行了纳税申报。10月.因一些衣服积压,加上有的客户资金没有及时返回.资金周转出现了困难。没有及时进行纳税申报。县国税局催缴两次,该服装厂都没有理会。县国税局经税务局局长批准后,派税务人
砂浆强度、中心点位、井底高程均是检查(雨水)井砌筑实测项目。()
某大型超市,现浇钢筋混凝土结构,建筑面积1100m2,局部设置吊顶。根据规范要求,超市设置有湿式自动喷水灭火系统。则自喷系统喷头形式不包含()。
试对下列有关某机械加工厂的工资问题做出分析。[2007年真题]在第4题中,小王和小李的工资差别属于()工资差别。
甲股份有限公司(以下简称“甲公司”)为上市公司,系增值税一般纳税人,销售商品适用的增值税税率为17%。甲公司2015年度财务报告于2016年4月10日经董事会批准对外报出。报出前有关情况和业务资料如下:(1)甲公司在2016年1月进行内部审计过程中,发现
给定资料1.媒体披露H省一中学发生群发性肺结核事件后,A县政府官网于2017年11月16日中午通报证实确有此事,但对事件涉及的范围和人数只字未提。而根据《结核病防治管理办法》,肺结核疫情严重,构成突发公共卫生事件的,应当及时向社会公布疫情处置情况
下列诸债中,属于约定之债的是()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
最新回复
(
0
)