首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法G的产生式集P为: (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。 供
在形式语言中,若文法G的产生式集P为: (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。 供
admin
2009-02-15
75
问题
在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。
供选择的答案:
选项
A、abbbcc
B、abcabc
C、aaabcc
D、aabbccc
答案
B
解析
形式语言首先于1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论,按照对文法规则的不同定义形式,对语言和文法进行了分类。一般来说, Chomsky文法是一个四元组G=(VN,Vr,P,Z),其中VN为非终结符集合,Vr为由终结符组成的字母表集合,P是有穷非空的重写规则集合,Z是识别符号。文法G对应的语言是能从该文法的识别符号产生的那些终结符号串(句子)织成的集合。简单来说,对于文法的分类分为4类:
0型文法也称短语结构文法可以由图灵机识别。
1型文法也称上下文有关文法,可以由线性界限自动机识别。
2型文法也称上下文无关文法,可以由下谁自动机识别。
3型文法也称正则文法可以由有穷状态自动机识别。
具体的文法定义可以参照编译原理中的相关概念。
(29)选项C中,aaabc=Aaabc=Aabc=Abc=Bc=Z语句aaabc经过转换最终到达终结符Z,则aaabc可以被该文法接受;进行归纳;选项B中,aacbb= Aacbb=Acbb 由于Ac在文法集中没有对应的重写规则所以不能被该文法接受,选项A,D同理
(30)选项 B中abcabc=Abcabc=Bcabc=Zabc由于Za在文法集中没有对应的重写规则所以不能被该文法接受,同样的,A中abbbcc=Abbbcc= Bbbcc=Bbcc=Bcc=Zc=Z语句abbcc经过转换最终到达终结符Z,则abbbcc可以被该文法接受 C,D同理
转载请注明原文地址:https://kaotiyun.com/show/CELZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
把远程的辽宁大学“game”文件的移动到“work”文件夹下。
设置本地连启动WindowsXP系统自带防火墙。
将"我的电脑"下的资源按"名称"重新排列。
在控制面板中,设置鼠标使其显示指针轨迹。
一篇100页的文档,下列打印页码范围错误的是()。A.5912-20B.7,10,90C.6,9,12-20D.8-12
在Word表格中,同时对多个不同的列排序,列之间的关系为()。A.与的关系B.或的关系C.非的关系D.用户自动设定
记录在磁盘上的一组相关信息的集合称为()。
算法分析的目的是______。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是()。
ISO/IEC27000ispartofagrowingfamilyofISO/IECinformationsecuritymanagementsystems(ISMS)standards.Itcomprisesinfo
随机试题
桥粒的附着板含有许多微管。()
心肾不交的治法是肝阳上亢的治法是
下列用地属于政策性免税的有()。
再贴现政策的优点是()。
某建筑工程,建筑面积23824m2,地上10层,地下2层(地下水位-2.0m)。主体结构为非预应力现浇混凝土框架剪力墙结构(柱网为9m×9m,局部柱距为6m),梁模板起拱高度分别为20mm、12mm。抗震设防烈度7度。梁、柱受力钢筋为HRB335,接头采用
消防控制室内的图形显示装置,火灾报警控制器、消防联动控制设备,其功能既相互独立,又互相关联,准确把控其功能是充分发挥消防控制室监控与管理作用的关键,下列消防控制室图形显示装置,不符合国家工程技术标准的是()。
下列关于基金财产的运用中,合规的是()。
社会工作价值观是维系社会期望和社会工作专业服务关系的关键,取决于社会工作者的()
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
最新回复
(
0
)