首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
42
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设E表示公钥,D表示私钥,并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时,客户B要保留的签名证据是(42)。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(21)ns。
要将一个IP地址为206.17.45.0的网络分解为多个子网,每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
10Base-T以太网使用曼彻斯特编码,其编码效率为(1)%,在快速以太网中使用4B/5B编码,其编码效率为(2)%。(2011年上半年试题)(1)
下图所示的调制方式是(1)。若载波频率为2400Hz,则码元速率为(2)。(2009年下半年试题)(2)
关于在I/O设备与主机间交换数据的叙述,__________是错误的。
公司得到一个B类网络地址块,要划分成若干个包含1000台主机的子网,则可以划分成多少个子网?()。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
内存采用段式存储管理有许多优点,但__________不是其优点。(2008年上半年试题)
随机试题
一般说来,高创造性的人格特征有()。
治疗前庭大腺囊肿简单而有效的方法是
县级以上地方人民政府计量行政部门对()计量器具可不实施监督。
学生身心发展的可能性以及发展过程中的可塑性是由()提供的。
A、 B、 C、 D、 A图形中的外层四边形顺时针旋转45。、中间四边形顺时针旋转90。、内部四边形逆时针旋转45。,得到后一个图形。由此应选择A。
意见:反对
下面哪个是政府机构?()
左撇子的人比右撇子的人更容易患某些免疫失调症,例如过敏。然而,左撇子也有优于右撇子的地方,例如左撇子更擅长于由大脑右半球执行的工作。而人的数学推理的工作一般是由大脑右半球执行的。从上述断定能推出以下哪个结论?Ⅰ.患有过敏或其他免疫失调症
Artificialheartshavelongbeenthestuffofsciencefiction.In"Robocop",snazzycardiacdevicesaremadebyYamahaandJense
冯诺依曼体系结构的计算机有两个主要组成部件:内存和处理器。其中,内存用于存储指令和数据。在大多数高级语言程序中,(30)_______是内存单元的抽象。微处理器中的ALU可执行算术运算和(31)_______操作。(31)_______A.
最新回复
(
0
)