首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
48
问题
文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(33)型文法,其对应的自动机是(34),如产生句子a*a+a,它的派生树是(35),且最左派生由(36)种,该文法是(37)。
选项
A、非二义性
B、二义性
C、单一性
D、多义性
答案
B
解析
乔姆斯基定义了4种文法类型,他们之间的差别是按文法G= (VN,VT,P,S)的P所允许的产生式的形式加以区分的。如果P中的每个产生式形式如A->P,其中A为非终结符,P为P*,则称此文法为2型文法或上下文无关文法。对应的语言称为上下文无关语言,对应的自动机称为下推自动机。题中的文法属于1型对应的下推自动机。
产生句子a*a+a的派生树有两棵,如图3所示:
这是三叉树,最左派生有两种,它们是
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/l0xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答下面问题。【说明】某企业规模扩大,为了满足网络扩容和企业工作实际需求,同时还要保证投资不要过大。经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如图1.8所示。
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
简述什么是ISDN?若采用电话线方式上网,并按要求在计算机连入网络的同时能通电话,连网速率高于500Klps,可以选用哪种技术方案?其最高通信速率为多少?
在由L2TP构建的VPN中,主要由(1)和(2)两种类型的服务器构成。1.将图中(1)和(2)空缺名称填写在答题纸的相应位置。2.简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示,请解释其中标有下划线部分的含义。……
原型化方法是—种______ 型的设计过程。
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
我国信息产业部批准发布,在信息产业部门范围内统一使用的标准称为(8)
设16位浮点数,其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示,尾数用补码表示,则该浮点数所能表示的数值范围是________。
随机试题
Americansbelievenoonestandsstill.Ifyouarenotmovingahead,youarefallingbehind.Thisattituderesultsinanationof
商业银行可接受的抵押财产不包括()
个人所得税的纳税期限可以是()。
拍卖:委托人将物品委托专门机构竞价销售,专门机构在完成委托义务后获得报酬的行为。以下属于拍卖行为的是()
孙中山就任中华民国临时大总统的法律依据是()。(2011年单选34)
窗体上有1个水平滚动条,其Min、Max属性的值被分别设置为100、0。下面的叙述中正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
要在Web浏览器中查看某一电子商务公司的主页,应知道()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
Idon’tthinkthosecurtains______verywellwiththewallpaper.
最新回复
(
0
)