首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
71
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、有限自动机
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/LIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下述任务中,不属于软件工程需求分析阶段的是(10)。
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线hub、无线接入站(accesspoint,ap,亦译作网络桥通器)、无线网桥、无线modem及无线网卡等来实现。在业内无线局域网多种标准并存,太多的ieee802.11标准
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(21)ns。
SNMPv2提供了3种访问管理信息的方法,这3种方法不包括____________。
以下关于加密算法的叙述中,正确的是__________。(2010年上半年试题)
设信道带宽为3400Hz,采用PCM编码,采样周期为125μs,每个样本量化为128个等级,则信道的数据速率为__________。(2009年上半年试题)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
多协议标记交换(MPLS)是IETF提出的第三层交换标准,以下关于MPLS的叙述中,正确的是__________。
随机试题
威尔逊所强调的政府要进行“适当”管理,是指凡______均应当由政府加以管理。
下列肾小腺素能受体中,属于突触前受体的是
最可能病因是实验检查示肌酐清降率8ml/min,血钾6.8mmol/L,钠125mmol/L,氯100mmol/L,最合适的治疗方法是
下列对经营性贷款操作风险的理解,错误的是()。
认知方式的差异主要表现在哪些方面?
马克思主义哲学之所以是科学的世界观,是因为它()。
在我国的戏剧工作者中,只有很小的比例在全国30多个艺术家协会中任职。这说明,在我国的艺术家协会中,戏剧艺术方面缺少应有的代表性。以下哪项是对上述论证最为恰当的评价?
处理人事争议的法定途径有
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量S是一个互斥信号量,初值为(1);S1是一个(2);S2是一
结合生命周期法和______的思想构成了现在大部分信息系统开发方法的理论基础,如结构化生命周期方法。
最新回复
(
0
)