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

admin2009-02-15 27

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

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

软考中级

RSA属于(11)加密方法。RSA的一个知名应用是用在(12)。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

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

物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

进行存储解决方案选择时，以下说法错误的是(13)。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

家庭是在什么样的基础上产生的：()

Jobseekersarediscoveringthatsmokingcanendangertheircareers.Newspaperclassifiedadvertisementsfrequently【B1】______tha

关于急性肾损伤少尿期的叙述，错误的是

(2003年司考试题)证券发行中因虚假陈述致使投资者在证券投资中遭受损失的，发行人、承销商应承担赔偿责任，下列哪些人应负连带赔偿责任?()

下列生产安全事故中，可判定为重大事故等级的是()。

外汇留成是外贸体制改革中为鼓励出口企业出口积极性而采取的鼓励措施之一。()

一般情况下，机器损坏保险停工期间的保管费在连续停工九至十一个月时，应退费()。

公司董事会通过利润分配方案中拟分配现金股利，不需进行账务处理，但应在报表附注中披露。()

在新世纪、新阶段，公安机关的总任务是维护国家安全和社会稳定。()