首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
21
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/mIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
下面有关VLAN的语句中,正确的是(54)。
在CPU执行一段程序的过程中,Cache的存取次数为4600次,由主存完成的存取次数为400次。若Cache的存取周期为5ns,主存的存取周期为25ns,则CPU的平均访问时间为(3)ns。
若某计算机系统的I/O接口与主存采用统一编址,则输入输出操作是通过______指令来完成的。
.以太网中采用了二进制指数后退算法,这个算法的特点是______。
下列选项中,不采用虚电路通信的网络是____________网。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议,交换机的运行模式有(24)。如果要启动VTP动态修剪,则(25)。(25)
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
随机试题
简述儒家和道家对中国人的影响。
麦淀粉饮食是用麦淀粉代替主食的一种治疗饮食,不适用的疾病是
薛某雇杨某料理家务。一天,杨某乘电梯去楼下扔掉厨房垃圾时,袋中的碎玻璃严重划伤电梯中的邻居乔某。乔某诉至法院,要求赔偿其各项损失3万元。关于本案,下列哪一说法是正确的?(2017/3/40)
适用于原油、汽油、溶剂油、重整原料油以及需要控制蒸发损失及大气污染、控制放出不良气体、有着火危险的产品储存的储罐是()。
按照我国有关法律规定,有些外商投资企业的组织形式可以为有限责任公司,经批准也可以为其他责任形式。下列各项中,其组织形式只能为有限责任公司的外商投资企业足( )。
上市公司的关联方包括()。
新华制造有限公司2005年以货币资金500万元投资于长江贸易公司。长江贸易公司经营不善、长期亏损,于2008年3月终止生产经营,分别向其主管税务机关和工商行政管理机关办理注销手续。2008年10月,新华制造有限公司在长江贸易公司注销后收回货币资金100万元
银行债权应首先考虑以()受偿,从严控制。
现代家庭中,家具和家电的更新换代给我们的生活带来了舒适与便捷。关于家具和家电,下列说法正确的是:
在一个多元社会,利益的冲突与妥协、价值的碰撞与交融、观念的萌生与变迁不可避免。碰撞冲突中,“生气”无可厚非,但表达“生气”的方式却应该有的放矢。任何时候,“灼伤彼此”“以毒攻毒”都不是消解分歧、化解矛盾的良策。2016年9月,围绕要不要建大型对撞机,丘成桐
最新回复
(
0
)