首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为: (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法,识别G
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为: (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法,识别G
admin
2009-02-15
46
问题
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。
供选择的答案:
选项
A、状态标志符
B、开始符
C、语句集
D、非终结符集合
答案
D
解析
形式语言首先于 1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论,按照对文法规则的不同定义形式,对语言和文法进行了分类。一般来说,Chomsky文法是一个四元组G=(VN,Vr,P,Z),其中VN为非终结符集合,Vr为由终结符组成的字母表集合,P是有穷非空的重写规则集合,Z是识别符号。文法 G对应的语言是能从该文法的识别符号产生的那些终结符号串(句子)组成的集合。
简单来说,对于文法的分类分为4类:
0型文法也称短语结构文法可以由图灵机识别。
1型文法也称上下文有关文法,可以由线性界限自动机识别。
2型文法也称上下文无关文法,可以由下谁自动机识别。
3型文法也称正则文法可以由有穷状态自动机识别。
具体的文法定义可以参照编译原理中的相关概念。
某种文法可以接受的句子经过简单推理即可。
转载请注明原文地址:https://kaotiyun.com/show/InLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
用金山毒霸“创建应急u盘”工具,创建应急u盘。要求不格式化,直接操作,其他数据使用默认值(假如u盘已插入)。
将http://WWW.sohu.corn设为受信任的站点,并且设置网页显示属性,使其能够以最快的速度浏览网页。
设置OutlookExpress邮箱属性,使之当用非Web方式发送邮件时,都要求服务器进行身份验证。
在当前状态下登录MSN,邮件的地址为:ccty@163.com,密码为116116。
从WindowsXP桌面进入"MS-DOS方式"。
利用Excel97的“条件格式”功能,可动态地为选定区域内各单元格自动设置格式,“条件格式”对话框提供了最多()个条件表达式。A.1B.2C.3D.4
在PPoint97中,若要统计幻灯片的张数及字数等信息,则应执行()菜单中的“属性”命令。A.视图B.工具C.文件D.数据
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法,识别G
最早体现结构化程序设计思想的程序设计语言是(22),最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24),完备地体现面向对象并提出继承概念的程序设计语言是(25),最早的人工智能语言是(26)。
随机试题
王水的成分为
有关硝苯地平降压时伴随状况的描述,下列哪项是正确的
肝浊音界出现,鼓音消失,提示胃肠穿孔。()
某市建筑公司承建某县城一商务楼,当年结算工程价款收入为5300万元,其中包括所安装设备的价款500万元及付给分包方的价款为300万元,则此收入应缴纳的营业税为()万元。
刁某近几年纠合一伙人,在珠江三角洲一带流窜作案,多次抢劫,打伤10多人,抢劫赃款数额高达人民币20多万元。人民法院依据刑法判处刁某死刑,剥夺政治权利终身。这一案例表明,犯罪的最本质特征是()。
中国特色社会主义制度的重要支柱和社会主义市场经济体制的根基是()。
网络舆情汹涌,______着民众并不缺乏反腐的热情。对于公权力机关来说,如何充分利用网络平台,尊重民意表达,并更好地吸纳和______民间智慧来推进反腐败向纵深发展,已是一个现实而紧迫的______。填入横线部分最恰当的一项是()。
求
Infact,theysay,onereasonendangered-specieslegislationhasnotpassedisthatCanadiansfindithardtobelievethatwith
WhichofthefollowingstatementsisCORRECTaboutthetornadoes?
最新回复
(
0
)