早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(

题目

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。

A.确定的有穷自动机

B.图灵机

C.非确定的下推自动机

D.非确定的有穷自动机

E.有穷自动机

参考答案
正确答案:C
看了根据乔姆斯基于20世纪50年代...的网友还看了以下:

《资治通鉴》~文言文语法问题,古代汉语语法问题,以及词译!~(1)古代汉语(文言文)语法中的“中心 语文 2020-04-26 …

1.三国两晋南北朝时期的文化各有什么特点?2.商鞅变法和孝文帝改革的共同点?3.直线射线线段延长的 语文 2020-07-09 …

急需答案,小学语文教学法3判断题第21题(2.5)分口语交际就是一种语言活动.正确错误第22题(2 语文 2020-07-29 …

怎样在2天内快速记熟文言文2天后就要月考了,有什么好办法能够让我记熟并背出文言文的意思和每个字的意思 语文 2020-11-23 …

阅读文言文《约法三章》,完成下面题目。(12分)约法三章汉元年十月(1),沛公兵遂先诸侯至霸上(2) 语文 2020-11-25 …

有什么快速记忆长篇文言文的方法啊~进入了初三,文言文不再是短的了,而是篇幅比较长的内容比较复杂的,那 语文 2020-11-27 …

举例初三语文文言文相关的语法现象请分别举例一下文言文的语法现象:使动用法:意动用法:名词作状语(顺便 语文 2020-11-28 …

《朱自清散文精选》(1)朱自清在《春》中表达了怎样的感情?(2)朱自清先生的散文语言具有朴素典雅富于 语文 2020-12-12 …

1.范围:初中的所有文言文2.之:到...去3.找出之字是:“到...去”的意思的文言文句1.范围: 语文 2020-12-24 …

下列各句中,没有语病的一句是A.《国家通用语言文字法》是我国第一部关于语言文字工作的专门法律,第一次 语文 2020-12-25 …