首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
60
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
面向比特的同步控制(HDLC)协议的各种类型帧中,用于提供链路的建立、拆除及其他多种控制功能的帧为(19)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640kb/s~1Mb/s,下行速率可达1Mb/s~(38),有效传输距离为3~5km。ADSL接入互联网的两种方式是(3
定义某一密码Password::=[APPLICATION27]OCTETSTRING,使用隐含标签,其第一字节BER编码为(35)。
从表8-2给出的操作系统存储管理方案的相关描述中可以看出,它们分别对应的存储管理方案是(62)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
(41)是在一个公司发给另一个公司的报文上,连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中,属于半主动网络安全策略的方法是(44)。在故障报告中,设备运行出现错误状态用(4
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(37)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(38)。在光纤中采用的
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio
随机试题
炙甘草汤中用量最大的药物是( )。
采用市场比较法进行地价评估时,所选用的交易案例与待估宗地应具有()。
(2018年第57题)关于小区给水设计用水量的确定,下列用水量不计入正常用水量的是()。
A市国税稽查局2016年11月5日到一般纳税人甲公司进行税务检查发现如下问题:(1)甲公司于2016年6月将其于2008年3月外购的仓库对外转让,该房产购入时的价值为200万元,转让价款为500万元,甲公司选择按照简易计税办法缴纳增值税为14.2
17世纪英国的洛克在《教育漫话》一书中认为:“我们日常所见的人中,他们之所以或好或坏,或有用或无用,十分之九都是他们的教育所决定的。”这是()的观点。
下列关于公民权利和义务的说法,错误的是()。
根据下面资料回答问题。2005年全国1%人口抽样调查数据显示,至2005年11月1日零时全国31个省、自治区、直辖市和现役军人的总人口为130628万人,比2000年11月1日零时第五次全国人口普查的总人数增加了4045万人,增长3.2%;年平均
甲、乙、丙三人租一个乒乓球台打球,每局输者由场下的人替换。已知甲、乙、丙分别打了5,9,8场比赛,则第一局比赛的观众是?
Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi
Truerelaxationismostcertainlynotamatteroffloppingdowninfrontofthetelevisionwithawelcomedrink.Norisitabout
最新回复
(
0
)