首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
59
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
选项
A、线性有限自动机
B、非确定的下推自动机
C、图灵机
D、有限自动机
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/YVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ICMP协议属于TCP/IP网络中的(6)协议,ICMP报文封装在(7)协议数据单元中传送,在网络中起着控制差错和拥塞的作用。ICMP有13种报文,常用的ping程序中使用了(8)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命期(T
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
某校园网工程项目在工程实施过程中,监理工程师收到承建单位的隐蔽工程检验申请后,首先对质量证明资料进行审查,并与(60)在规定的时间内到现场检查。
在Linux下进行DNS服务时,(57)文件规定了解析使用的服务及服务的顺序,例如可以通过在该文件中加入“Orderhosts,DNS,NIS”设定先访问DNS再访问NIS的域名解析顺序。
IP认证头是一种安全机制,以下不是它为IP数据包提供的安全服务的是(55)。
进行VLAN间路由的配置时,当交换机收到(37)的数据时,并不改变此帧的结构,即并不给此帧打标记而是直接传送。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制,它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级:(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
在实时操作系统中,响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间,提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
随机试题
第一对鳃瘘开口位于甲状舌管囊肿和瘘开口位于
清泄的含义
关于在Word2003中打开文件,以下()是正确的。
根据民事诉讼法律制度的规定,下列关于民事公益诉讼的表述中,正确的有()。
在房地产市场调研中,描述性调研比探测性调研的调研目的()。
证明方程x2x=1至少有一个小于1的根.
某博物馆将所有志愿者分成A、B、C、D四组(每个志愿者只能分配到一个组)。已知A组和B组共有80人,B组和C组共有87人,C组和D组共有92人,据此可以推断,A组和D组共有________________人。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【】。
以下叙述中正确的是()。
WhichofthefollowingsentencesdoesNOTincludeanappositive(clause)?
最新回复
(
0
)