首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
79
问题
在形式语言中,若文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
通过网上邻居查找名字为mary的计算机。
设置TCP/IP属性的备用DNS服务器地址202.112.88.31。
利用我的电脑窗口,将已经放在“剪贴板”上的名为“系统”的文件夹粘贴到C盘窗口。
计算机的硬件系统由五大部分组成,其中()是整个计算机的指挥中心。A.运算器B.控制器C.接口电路D.系统总线k
Word具有分栏功能,下列关于分栏的说法中,不正确的是()。A.分栏数可以调整B.各栏的宽度必须相同C.各栏的宽度可以不同D.各栏之间的间距不是固定的
要对数据进行填充,可以______.A.拖动填充柄填充B.用“填充”对话框进行填充C.用“序列”对话框进行填充D.用“替换”对话框进行填充
文化是一个历史范畴,文化的产生和发展与人类的形成和发展几乎是同步进行的。
【程序】SETTALKOFFS=0I=1DOWHILEI<4ACCEPT“请输入字符串:”TOXIF“A”$XS=S+1ENDIFI=I+1ENDDO?SRETURN
项目管理中,主要是对(19)________4个变量的控制。
在形式语言中,若文法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不可接受的字符串。供
随机试题
有一项工程,甲单独做需要36天完成,乙单独做需要30天完成,丙单独做需要48天完成。现在由甲、乙、丙三人同时做,在工作期间,丙休息了整数天,甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
明律规定一切死罪案件必须上报中央司法机构是
Itiscommonfornewstudentstosharedaroomwithotheruniversitystudents.Thenumberofroommateswilldependupontheuniv
与胰岛素合用可致糖尿病患者低血糖的药物是
根据《医疗事故处理条例》的规定,医疗机构发生重大医疗事故时,主管部门接到报告后应立即
被称为“现代心理学之父”的人是________。
15°,30°,60°,90°,()
1693年(康熙三十二年),传教士________等用________治愈了康熙帝的疟疾,受到康熙皇帝的极大重视,带动了西洋医学在中国的传播。
宪法与普通法律的区别不包括()
TheRiseofRPHistoricalreasonsReceivedPronunciation(RP)wasoriginallyassociatedwitha【1】______spokenintheregion
最新回复
(
0
)