首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
admin
2010-01-17
24
问题
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
选项
A、图灵机
B、有限自动机
C、下推自动机
D、无限自动机
答案
C
解析
本题考查文法的分类和特点。Chomsky对文法中的规则施加不同限制,将文法和语言分为4大类:
0型文法(PSG),0型语言或短语结构语言;
1型文法(CSG),1型语言或上下文有关语言;
2型文法(CFG),2型语言或上下文无关语言;
3型文法(RG),3型语言或正则(正规)语言。
由于4种文法是按照将产生式做进一步限制而定义的,所以它们之间是逐级“包含”的关系,由4种文法产生的语言也是逐级“包含”的关系。由于存在对于某种语言的生成过程,就一定存在对其识别的过程。因此自动机按照其识别能力的大小,可以分为:图灵机、线性有界自动机、下推自动机、有限自动机。与形式文法形成的对应关系分别为:0型文法对应图灵机,1型文法对应线性有界自动机,2型文法对应下推自动机,3型文法对应有限自动机。
转载请注明原文地址:https://jikaoti.com/ti/N4W7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
Internet应用中的虚拟现实语言是(52)。
若程序中定义了局部变量与全局变量,则(11)。
(9)不属于程序语言翻译软件。
ESQL语言中,删除一个表的命令是(22)。
OSI网络管理体系定义的管理信息库(MIB)是一个(61)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
随机试题
在已有建筑物附近进行基槽开挖时,应选择()。
子宫体肿瘤包括
缩宫素的主要合成部位是
具有养心安神、润肠通便功效的药物是
土地使用权出让,可以采取的方式包括()。
工人在正常施工条件下,为完成一定产品所消耗的时间是________,也是制定定额的主要根据。()
2010年1月1日,X企业向Y保险公司足额投保了企业财产险和利润损失险。X企业2009年的毛利润率为20%,标准营业额为30万元,假定X企业一年后的营业额增长率为15%,毛利润率不变。2010年7月1日,X企业发生火灾,需要12个月才能恢复正常生产。假定该
以下是三家不同企业的企业形象分析:企业一:可口可乐的标志——可口可乐公司以强烈震撼的红色、独特的瓶形、律动的条纹构成了Coca—Cola的标识形象,吸引了世界各国人士的广泛关注。企业二:杜邦的演变——杜邦本来是一家靠生产炸药发家致富的企
以下对“三峡考古”的有关理解正确的一项是______。根据文意,对第一段的理解不正确的一项是______。
操作系统的主要功能是()。
最新回复
(
0
)