首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
35
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样可使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定
同事张三、小李为本企业合作开发一套库存管理信息系统,该系统验收并投入使用。3年后,小李辞职,在Internet网上申请了一个人网站,为丰富网站内容并宣扬个人工作业绩,小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
采用可变长子网掩码技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第1个子网为40.15.0.0/17,则第2个子网为(48)。假设用户X1有2000台主机,则至少应给他分配(49)个C类
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程,其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi
在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁,如果图3-2左边所示为信息流动的正常情况,那么图中右边所示则为信息流动受到危害的情况,该危害属于(33)。
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
某企业的网络拓扑结构如图2.2所示,采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时,最好使用哪种方式(IPSecVPN和SSLVPN)?
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
随机试题
血浆清除率
朦胧状态的特点,下列哪项是错误的
A.主动——被动型B.指导——合作型C.指导——参与型D.共同——参与型E.主动——主动型护患进行沟通的理想距离是()
客户需要委托他人办理下达指令,调拨资金等事项的,应当在期货经纪合同中指定委托人及明确其受托权限。()
某国有企业2013年境内所得1200万元,境外所得(均为税后所得)有三笔,其中来自甲国有两笔所得,分别为120万元和51万元,税率分别为40%和15%,来自乙国所得42.5万元,已纳税7.5万元(甲国、乙国均与我国签订了避免重复征税的税收协定)。则2013
根据企业所得税法律制度的规定,下列各项所得中,按照负担、支付所得的企业或机构、场所所在地确定所得来源地的是()。
某教师进行高一男生的跨栏跑教学,单元为6次课。第1次课,采用游戏法让学生跨越不同形状、不同高度的障碍物,充分体验跨越障碍的乐趣。第2~4次课,在教学中,让学生按运动水平分成人数相等的4个小组,自定目标(如不同的栏数、栏间距、栏高等),并向各自的目标挑战;在
消费者监督权是指消费者享有对商品和服务以及保护消费者权益的工作进行监督的权利。根据上述定义,下列属于行使消费者监督权的行为是:
Veryyoungchildrenwithnoreadingexperiencemayastoundtheirparentswiththefirstwordstheyread,suchasadepartmentsto
______youropinionsareworthconsidering,thecommitteefindsitunwisetoplacetoomuchimportanceonthem.
最新回复
(
0
)