首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,文法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
48
问题
在形式语言中,文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
从WindowsXP桌面进入"MS-DOS方式"。
设置在计算机从待机状态恢复时,提示输入密码。
请将D盘根文件夹下的文件夹"KS"设为网络共享,共享名为"计算机考试"。
在桌面共享"我的文档",并允许网络用户更改我的文件。
利用Excel97的“条件格式”功能,可动态地为选定区域内各单元格自动设置格式,“条件格式”对话框提供了最多()个条件表达式。A.1B.2C.3D.4
在PPoint97中,若要统计幻灯片的张数及字数等信息,则应执行()菜单中的“属性”命令。A.视图B.工具C.文件D.数据
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程,如内部后勤、仓库和存储、生产、市场、销售、客户服务等等,这些是(35)的组成部分,在增值过程中,信息系统(36)。组织适应新环境或者随时间而改变其行为的概念称为
最早体现结构化程序设计思想的程序设计语言是(22),最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24),完备地体现面向对象并提出继承概念的程序设计语言是(25),最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试,其中确认测试主要用于发现(44)阶段的错误。在集成测试时,通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时,对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统
随机试题
马克思说,资本主义“不自觉地创造着一种更高级的生产形式的物质条件”,它的“历史任务和存在理由”是()
骨盆结构的稳定性主要取决于后环的完整,以下属不稳定损伤的是
现从工地取砂样240g,测得含水率为3%的砂,则干燥后的质量为()g。
造成对客观事物的预测结果偏离预期的原因有()。
某建设项目计算期为10年,各年净现金流量(CI-CO)及累计净现金流量∑(CI-CO)如下表所示,计算该项目的静态投资回收期Pt(表)为( )年。
处于衰退期阶段的行业,开工率较低。()
自2010年6月1日起,纳税人在新疆开采的原油、天然气,以下优惠政策正确的有()。
教育心理学成熟时期的特征是行为、认知和人本主义学派的分歧日趋增大。()
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
A、Tobuysomenationaldebt.B、Toopenasavingsaccount.C、Toasktheinterestrate.D、Towithdrawsomemoney.BWhatdoesthem
最新回复
(
0
)