首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
admin
2010-01-17
37
问题
在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”的学生的学
(9)不属于程序语言翻译软件。
ISO定义的网络管理功能中,(64)包括的功能有风险分析、维护系统日志等。
OSI网络管理体系定义的管理信息库(MIB)是一个(61)。
采用HTML语言创建一个E-mail地址的链接,正确的句法是(42)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
随机试题
简述因显失公平而订立合同的条件。
某企业已经进入稳定发展时期,将持续经营下去,预测未来年收益额将维持在380万元的水平上,根据资料确定国库券利率为10%,风险报酬率为4%,资本化率为12%,则该企业的评估值最接近()
噻嗪类引起的不良反应不包括
A.膈肌B.肋间内肌C.肋间外肌D.腹肌E.斜角肌用力呼气但腹部活动受限时发生收缩的肌肉是
A.白虎加入参汤B.竹叶石膏汤C.通幽汤D.沙参麦冬汤噎膈,食入不下,纳食则吐,胸膈疼痛,固着不移,肌肤枯燥,舌质紫暗,脉细涩,治宜选用
复合材料基体包括( )。
根据《民事诉讼法》的规定,该纠纷应由()法院管辖。如果亿利公司在判决之前提出先予执行的申请,受诉法院()裁定先予执行。
关于物业管理招标投标的说法,错误的是()
简述夸美纽斯关于“教育适应自然"的思想。
A.qualifiedB.conductedC.reactionsD.privatelyE.responsesF.employersG.conservativeH.presentlyI.surviveJ.pos
最新回复
(
0
)