首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
27
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
从事电子商务活动要求具有的技术有(58)。
公开密钥加密是一种(43)。常用的公钥加密算法有(44),它的一个比较知名的应用是(45),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
一些上网用户抱怨他们不能够发送E-mail了,但他们仍然能够接收到新的E-mail信件。那么,作为管理员,下面首先应该检查的是______。
程序的(39)理论是虚拟存储管理系统的基础。根据这个理论,Denning又提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(40)内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
FDDI(光纤分布式数据接口)的基本编码方法是(168),在此基础上采用(169)编码,编码效率提高到(170)。
简要说明VLAN的静态和动态两种实现方式分别是如何实现的?VLAN的静态和动态两种实现方式各有什么特点?
有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量
Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov
Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
随机试题
利润表结构分析方法有()。
木香与青木香功效、主治病证的共同点和不同点是什么?
下列关于组织细胞增多症X的叙述不正确的是
沈某,男,28岁。外生殖器及肛门出现单个质坚韧丘疹,四周掀肿,腹股沟部有杏核样大、色白坚硬之肿块,伴口苦纳呆,尿短赤,大便秘结,舌苔黄腻,脉弦数。西医诊断为梅毒。其证候是
能反映休克严重程度的指标是
计算相关费用时按下列规定:(1)该工程部分分部分项工程量清单项目的工料单价见表5-4。(2)无缝钢管(作表)133×6的每10m工程量耗用9.41m管材,其单价为100元/m;管道刷油每10m2耗用3kg油漆,其单价为10元/kg。(3
下列有关短期成本函数分析的公式正确的有()。
在《士兵突击》这个没有坏人的世界和极端____________的情景中,人与人之间的冲突却那么热烈、那么戏剧性,它把观众卷入其中并____________他们沉睡的正义感、神圣性,通过理想化的存在体验催生道德的价值观念。依次填入横线部分最恰当的一项是(
我提出个概念,叫“红利家族”,就是分析支撑中国发展的各种有利因素。就其各自能量变动趋势而言,这些红利至少可分为三组:第一组,能量趋于枯竭的红利。这其实是指过去30多年我们发展所吃掉的红利,就是资源红利和环境红利,现在已近于枯竭。第二组,能量正在变弱的红利。
HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskills
最新回复
(
0
)