首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法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
72
问题
文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
通过VTP域内的所有交换机都清楚所有的VLAN情况,然而VTP会产生不必要的网络流量,______技术可以消除该多余流量。
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
简述什么是ISDN?若采用电话线方式上网,并按要求在计算机连入网络的同时能通电话,连网速率高于500Klps,可以选用哪种技术方案?其最高通信速率为多少?
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
FDDI(光纤分布式数据接口)的基本编码方法是(168),在此基础上采用(169)编码,编码效率提高到(170)。
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
随机试题
此病例适宜的手术时机是此例首选的搭桥材料是
女性32岁,双手近端指间关节疼痛、轻度肿胀2个月,伴不规则低热,体温波动在37.8~38.5℃之间,有光过敏1年。化验血PLT56×109/L、WBC2.9×109/L,尿蛋白(++),ANA1:80。此患者最可能的诊断是
能产生抗体的细胞是()。
()负责现场应急响应的所有方面的工作。
某建筑公司劳务工朱某在建造码头工地上,因安全帽掉落江中,为打捞安全帽游入江中淹溺死亡。问题:造成该事故的直接原因?
企业当年实现净利润,应借记“本年利润”账户,贷记“利润分配——未分配利润”账户,发生亏损,则不做处理。()
公司目前的股票市价为100元,期权市场上以1股该股票为标的资产、到期时间为半年的看涨期权和看跌期权的执行价格均为98元,年无风险报酬率为4%。如果看涨期权的价值为16.03元,则看跌期权价值为()元。
第二代数据库系统是指
Amajorreasonfor【21】______intheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareais
Amidweakjobandhousingmarkets,consumersaresavingmoreandspendinglessthantheyhaveindecades,andindustryProfessio
最新回复
(
0
)