首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。
admin
2013-05-11
36
问题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。
选项
A、确定的有限自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有限自动机
E、有限自动机
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
GB/T19000.3—2000质量管理和质量保证标准第三部分:GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3:1997)。其中,“idt”是一种(8)关系。
以太网中使用的校验码标准是(17)。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。
蠕虫的传播是通过不断监听通信端口,通过(1)确立下一个感染日标,然后利用网络中的安全漏洞,将(2)传播到另一个系统中,然后在目标系统中被编译执行,然后从宿主系统中获得(3)并在目标系统中执行,继续寻找信任主机,选取新的攻击对象。因此每个被感染的系统都成
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
设信道带宽为3400Hz,采用PCM编码,采样周期为125μs,每个样本量化为128个等级,则信道的数据速率为__________。(2009年上半年试题)
DNS服务器进行域名解析时,若采用递归方法,发送的域名请求为__________。(2011年上半年试题)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
随机试题
()yououghttodoistoseeadoctor.
紫苏可治疗下列何种疾病
女性,孕37周,以重度子痫前期入院,治疗药物首选
某村村民在水库中捕鱼时打捞上一具尸体,村民立即向公安机关报案,公安机关立即赶赴现场进行勘验检查,因尸体已经高度腐烂,无法查清该尸体的身份,这给破案带来了极大的难度,但是可以肯定的是,该尸体背部以及腹部有刀伤,可以排除自杀,公安机关负责人认为该案侦破的难度很
房地产拥有者将该房地产委托给信托公司,信托公司根据委托者要求进行管理,帮委托者获取溢价,这是房地产的哪种投资方式()
房地产生产方式经历长时期的改革发展,综合开发后的住宅小区呈现的特点是()。
属于通用分拣机的有()。
根据我国《合同法》的规定,以下合同属于实践性合同的是()。
AgoodexampleofagroupofnationsworkingtogetherforthecommongoodistheEuropeanEconomicCommunity,orthe"CommonMar
Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour
最新回复
(
0
)