首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→Dqb 3:Y→XbXla 则GO为(33)型文法,对应于(34),由G
文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→Dqb 3:Y→XbXla 则GO为(33)型文法,对应于(34),由G
admin
2010-01-23
66
问题
文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下:
1:S→XaaY
2:X→Dqb
3:Y→XbXla
则GO为(33)型文法,对应于(34),由GO推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为(35)和(36)。
选项
A、13133
B、12312
C、12322
D、12333
答案
C
解析
形式语言的文法是一个4元组C=(VT,VN,P,S),其中VT是非空有限集,称为终端符集;VN也是非空有限集,称为变量集;P为产生式集;3为起始符,S∈VN。形式语言的文法按户的特性可分成正则文法、上下文无关文法、上下文有关文法和图灵文法4种类型,又分别称为3型、2型、1型和0型文法。所对应的可实现的自动机分别为有限状态自动机、下推自动机、线性有界自动机和图灵机。本题中给出的文法、生产式左部均是单个变量,因此是上下文无关文法。由此文法导出句子aaaaa的产生式号的序列及推导过程如下:
S→XaaY1→YYaaY2→aYaaY3→aaaaa 3
句子baabbb的推导过程为:
S→XaaY1→baaY2→baaXbx3→baabbx 2→baabbb2因而产生式序号的序列是12333和12322。
转载请注明原文地址:https://kaotiyun.com/show/lcxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
分析以下有关ISDN网络的特点,回答下面问题。【说明】ISDN的提出最早为了综合电信网的多种业务网络。由于传统通信网是业务需求推动的,所以各个业务网络如电话网、电报网和数据通信网等各自独立且业务的运营机制各异,这样对网络运营商而言运营、管理
阅读以下有关网络设计的叙述,分析网络结构,回答下面问题。某公司从20世纪70年代中期开始使用PC机,曾使用NOVELL网络,现在要着手组建企业网络。经过需求分析和论证,设计出如下网络方案。
设计布线时,需要考虑哪些主要因素?在设备间子系统设计时,从系统的安全设计上要考虑的主要因素有哪些?
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
请阅读以下说明和Socket程序,填入(n)处。网络应用的基本模型是客户机/服务器模型,这是一个不对称的编程模型,通信的双方扮演不同的角色:客户机和服务器。本题中的程序,客户机接收用户在键盘上输入的文字内容,服务器将客户机发送来的文字内容直接返回给
ISO为传输层定义了4种类型的服务原语,由传输服务用户产生的原语是(99)。
数字签名(Digital Signature):即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。其中(31)是数字签名不能保证的。
通信子网规划设计中有几个因素要考虑,(41)不是要考虑的因素。目前广域网主要以(42)为主。
IS0为传输层定义了4种类型的服务原语,由传输服务用户产生的原语是(19)。
随机试题
急性胆囊炎最常见的原因为()。
用硝酸-高氯酸-氢氟酸溶解底质样品时,溶解样品在()。
山地丘陵地区、草原农牧交错地区、江河源头地区及其他生态环境脆弱地区,要以()为中心加强土地整治,对过度开垦的地区,要有计划地退耕还林、还草,恢复植被覆盖。
【吉伦特派】南京大学2004年世界近现代史真题
P国的政府宣称:六大城市之一的T城是今年P国的所有城市中唯一保持了强劲的就业增长势头的城市。然而很明显,那里任何的就业增长纯粹是虚构的,实际上,仅T城,今年的失业人数就多于去年。反对政府的宣称的论述必须假设下面哪一项?
提高人民物质文化生活水平,是改革开放和社会主义现代化建设的根本目的。党的十八大指出加强社会建设的重点是
一个等待分配处理器的进程其状态为______。
A、Thursdayevenings.B、Fridayevenings.C、Wednesdayevenings.D、Tuesdayevenings.B①选项都表示时间,而且为复数,可推测题目与某事通常发生的时间有关。②在讲到创意写作课的时间
Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe
Ifthesalinity(含盐量)ofoceanwatersisanalyzed,itisfoundtovaryonlyslightlyfromplacetoplace.Nevertheless,someof
最新回复
(
0
)