根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为　4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个

admin2009-02-15 55

问题根据乔姆斯基于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)

软件设计师上午基础知识考试

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

小脑病变时的典型步态为()

患者女性，20岁，近一个半月来干咳伴有低热，自觉乏力。听诊右上锁骨下区有固定的湿性啰音，怀疑其肺结核。如病人已确诊，下列护理措施中哪项不妥（）

《建设项目环境影响评价资质证书》的有效期为()。

与截止阀相比，闸阀的特点包括()。

为了保证会计数据资料安全，根据()的要求，会计部门的所有人员必须进行会计分工和权限设置。

在中国古代，平时用到帝王、圣人、长者或尊者的名字时必须设法避开或改写，叫避讳。避讳有“国讳”、“家讳”和“圣人讳”三种。与此对应的避讳方法也有三种，分别是()。

接待的心理准备包括诚恳的态度和()。

教学环节中的“新课导人”，应用的学习原理是()。

设函数f(x)在[a，b]上连续，且证明：

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。