首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
admin
2010-01-17
39
问题
在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://kaotiyun.com/show/UqjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(62)算法形成认证协议,产生一个96位的报文摘要。
采用HTML语言创建一个E-mail地址的链接,正确的句法是(42)。
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(9),表示图形、
(21)定义了网络管理模型。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式,这种混合结构的一个良好的范例是(3)。
随机试题
A.渗出性炎B.增生性炎C.两者皆有D.两者皆无结核病
A.涩肠固脱,益气养血B.温肾暖脾,涩肠止泻C.益气固表,育阴除烦D.滋阴泻火,固表止汗E.益气生津,敛阴止汗
正弦交流电压的波形图如图所示,该电压的时域解析表达式为:
两端铰接Q235钢的轴心压杆,在不改变钢号、构件截面类别及翼缘和腹板截面面积的情况下,采用下列哪项措施可提高杆件的承载力?( )
如果game.exe文件存储在一个名为cdyn.edu.cn的ftp服务器上用户所能访问的根目录中,那么下载该文件使用的URL为()。
我国古代启蒙读物《三字经》述及,“昔孟母,择邻处”,体现的是()。
喊了多年“累、累、累”之后,各地针对中小学生的“减负令”纷纷出台。下课早了,作业少了,考试的方式也变了,可孩子、家长仍是“累、累、累”。焦虑,成了形容当下家长心态最常见的一个词。对此。你怎么看?
在一个多元化的时代,不能说服对方实属________,真正能相互理解更是________。不能理解他人的行为就得________他人的选择,只要他人没妨碍你的自由。这就是陌生人社会的交往规则。填入画横线部分最恰当的一项是:
()是我国的国体。
可以改变“字段大小”属性的字段类型是
最新回复
(
0
)