首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,文法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
37
问题
在形式语言中,文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
将http://WWW.sohu.corn设为受信任的站点,并且设置网页显示属性,使其能够以最快的速度浏览网页。
设置不允许其他人共享我的网络摄像机功能。
将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
从当前界面开始,在【资源管理器】窗口中,使用右键方式设置本地驱动器C为共享方式。
利用我的电脑窗口,打开控制面板,启动显示属性对话框,将色彩方案改为银色。
对于PPoint中的超链,以下说法错误的是()。A.利用超级链接可跳转到同一演示文稿中任一张幻灯片B.利用超级链接可跳转到别的演示文稿C.利用超级链接可跳转到某个Internet地址D.利用超级链接只能跳转到文件类型为.ppt的文件
利用Excel97的“条件格式”功能,可动态地为选定区域内各单元格自动设置格式,“条件格式”对话框提供了最多()个条件表达式。A.1B.2C.3D.4
最早体现结构化程序设计思想的程序设计语言是(22),最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24),完备地体现面向对象并提出继承概念的程序设计语言是(25),最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试,其中确认测试主要用于发现(44)阶段的错误。在集成测试时,通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时,对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统
随机试题
简述敲诈勒索罪的概念与特征。
阶级的实质是()
隐孢子虫病最主要的临床表现是
女,25岁,2周来发热,四肢关节酸痛,无皮疹,胸透示两侧少量胸腔积液,体检:体温39℃,心率120次/分,两下肺叩诊浊音,呼吸音降低,肝脾未触及,两手掌指关节及膝关节轻度肿胀,Hb100g/L,白细胞3×109/L血小板50×109/L,尿常规蛋白1g/L
A.北沙参B.白芷C.当归D.羌活E.藁本
8个月婴儿,体重6.5kg,身长70cm,腹壁皮下脂肪0.5cm,精神不振,爱哭闹。判断该患儿最可能是
甲建筑施工企业在2008年5月仍在持2005年1月1日办理的安全生产许可证进行施工,受到有关部门查处。有关部门对甲的正确处理方式是()。
可转换公司债券在转换前具有股东的权利。()
A公司是深圳证券交易所上市公司.目前总股本5000万元,每股面值1元,股价为50元。股东大会通过决议,拟每10股配2股,配股价25元/股,配股除权日期定为2018年3月2日。假定配股前每股价格为56元,不考虑新募集投资的净现值引起的企业价值的变化。假
该单位共有职工()名。
最新回复
(
0
)