首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
24
问题
根据乔姆斯基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
软件设计师上午基础知识考试
软考中级
相关试题推荐
简单网络管理协议SNMP处于网络体系结构的(1)。
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。
设有下面4条路由:172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24,如果进行路由汇聚,能覆盖这4条路由的地址是(45)。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议,交换机的运行模式有(24)。如果要启动VTP动态修剪,则(25)。(25)
使用__________协议远程配置交换机。(2008年下半年试题)
在Linux系统中,采用(1)命令查看进程输出的信息,得到下图所示的结果。系统启动时最先运行的进程是(2),下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
某实验室使用无线路由器提供内部上网,无线路由器采用固定IP地址连接至校园网,实验室用户使用一段时间后,不定期出现不能访问互联网的现象,经测试无线路由器工作正常,同时有线接入的用户可以访问互联网。分析以上情况,导致这一故障产生的最可能的原因是(50)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
请使用说明中的术语,给出上图中类Customer和类Person的属性。根据说明中的叙述,抽象出如下表所示的方法,请指出上图中的类Customer-InformationSystem和
随机试题
本例与钙磷代谢最无关的因素是治疗贫血的最佳方案是
下列事项中属于或有事项的有()。
2016年8月16日,中国首颗量子卫星“墨子号”在酒泉航天基地发射升空。关于“量子通信”技术,下列说法错误的是:
为了防止两极分化,应从以下哪几方面规范收入分配?()
从法律规则形式特征上看,可分为规范性规则和标准性规则。规范性规则指规则的内容明确、肯定和具体,且可直接适用的规则;标准性规则则指法律规则的部分内容或全部内容(事实状态、权利、义务、后果等)具有一定伸缩性,须经解释方可使用且可适当裁量的规则。根据上述定义,下
关于银行的一般风险准备,以下说法不正确的是()。
我国下列省级行政区中,受寒潮影响较小的是()。
许多外语学习者在其外语达到一定水平以后,在一段时间内可能会出现止步不前的情况,这种现象被称为_____现象。
(1)在名称为Form1,标题为“框架”的窗体上添加一个名称为Framel,且标题为空的框架。框架内含有两个单选按钮,名称分别为Optl和Opt2,其标题分别为“字体”、“大小”。注意:存盘时必须存放在考生文件夹下,工程文件名保存为sjt1.vbp,窗体
______isthelargestcityand______isthesecondlargestcityinthePacificCoastStatesRegion.
最新回复
(
0
)