首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
67
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/0JxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640kb/s~1Mb/s,下行速率可达1Mb/s~(38),有效传输距离为3~5km。ADSL接入互联网的两种方式是(3
如果用计量器(Gauge)作为某接口到达分组数的对象类型,根据SNMPv1,当该计量器已达到最大值时,若又有一个分组到达,则该计量器的值为(36)。
在层次网络体系结构中,第n层协议利用(2)提供的服务向(3)提供服务,对等实体是指(4),数据在同一个系统自上层传到下层,这种数据格式称为(5),某层实体接收到上层传来的数据后,一般要(6)才能使接收方知道如何处理。
TCP协议通过建立连接为用户提供可靠传输,与数据链路层的连接建立不同, TCP要经过(11)才能确定一个连接,这是因为(12)。TCP采用的差错控制也是超时重发技术,超时时间的设置采用(13)策略,以便适应互联网的特性。超时时间设置的根据是(14)。TCP
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为(69)。
码是一些码字组成的集合。一对码字之间的海明距离是(16),一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)。以太网中使用的校验码
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
在图8-5所示的Internet接入拓扑结构中,定义一条规则号为104,禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
随机试题
肾结核患者就诊时最多见的主诉是
可出现昏迷的是下列哪种疾病
下列哪个中药材不属于国家二级保护野生药材()
产后血性恶露持续的时间一般是
收益递增递减原理揭示的第一种投入产出关系叫做收益递增规律,可以表述如下:假定仅有一种投入量是可变的,其他的投入量保持不变,则随着该种可变投入量的增加,在开始时,产出量的增加有可能是递增的;但当这种可变投入量的继续增加达到某一点以后,产出量的增加会越来越小,
注销房屋权属证书,登记机关须收回原发放的房屋权属证书,以免贻害他人。[2003年考题]()
残疾儿童小强能适应学校的学习生活,在申请就近入学时却因其是残疾人而遭到甲小学拒绝,小强的父亲为此寻求当地教育行政主管部门的帮助。根据《残疾人保障法》,关于小强的入学问题,当地教育行政主管部门应采取的做法是()。
趋势预测分析法包括()。
下面命令的输出结果是:DECLAREa(10)?a(0)
Theoldlady______leavingthestorewithoutpayingforthegoods.
最新回复
(
0
)