首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
45
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(55)进行身份认证,由于认证信息没有加密,因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模型块结合(56)算法形成认证协议,产生了
Windows2003操作系统中,域用户信息存储于(20)中。
FDDI中采用(24)编码技术,使编码效率提高到(25),这对于100Mbit/s的光纤网,意味着只需要125MHz元件就可以实现。为了得到足够的同步信息,FDDI实际采用二进制编码方法,即先技(24)编码后,再用(26)。为了消除环网中数据的时钟偏移,F
国际标准化组织制定的OSI公共管理信息协议是(8),另外,ISO还定义了5个管理功能域,(9)属于性能管理域。IAB制定的网络管理切,议是SNMP,在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
国际标准化组织制定的OSI公共管理信息协议是(8),另外,ISO还定义了5个管理功能域,(9)属于性能管理域。IAB制定的网络管理切,议是SNMP,在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
码是一些码字组成的集合。一对码字之间的海明距离是(16),一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)。以太网中使用的校验码
SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
随机试题
试述谈判僵局形成的主要原因。
肝硬化合并自发性腹膜炎的致病菌多为
下列关于债券的分类,正确的是( )。
依据《香港特别行政区基本法》,香港特别行政区享有()。
东汉末年,在官渡之战开打前,由于双方实力悬殊,很多人认为曹操必败,曹操下属的很多部将和大臣纷纷暗中给袁绍写信,准备一旦曹操失败以后就归顺袁绍。然而官渡之战中曹操打败了袁绍,并在清理袁绍军营中文书材料时,发现了自己部下写的那些信件。曹操的部下们因此而战战兢兢
S省“明星杯”篮球大赛开赛在即,教练要从小张、小李、小王、小赵、小田5人中挑选两名球员充实上场阵容。考虑到队员之间的最佳配合,教练做出如下五点决定:(1)如果小张不上场,那么,或者小李上场或者小王上场;(2)如果小李上场,则小赵上场;
职务作品是指公民为完成法人或者其他组织工作任务所创作的作品。其特征有两方面:一是创作的作品应当属于作者的职责范围;二是对作品的使用应当属于作者所在单位的正常工作或业务范围之内。根据以上定义,下列各项属于职务作品的是()。
自我同一性
下列软件中不支持SNMP的是()。
LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】______we’redoingit【T1】_____
最新回复
(
0
)