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

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

题目

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

A.线性有限自动机

B.非确定的下推自动机

C.图灵机

D.有限自动机

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

类似小石潭记的文言文和类似伤仲永的文言文都要小故事大道理的,再推荐几篇短小的有道理的文言文 语文 2020-05-14 …

一道语文言语理解题(选词填空),在深刻变化的社会转型期,思想观念多样多元多变,一些领域道德失范,一 语文 2020-05-21 …

●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法 计算机类考试 2020-05-25 …

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法) 计算机类考试 2020-05-26 …

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法 计算机类考试 2020-05-26 …

石钟山记文言整理包括通假字古今意义、一词多义、词类活用、特殊句式之类.勇者上积分嫌少还能加采纳了在 语文 2020-06-11 …

梦游天姥吟留别石钟山记劝学三篇课文的文言整理每篇要分清楚 其他 2020-06-27 …

语文阅读理解解题技巧和文言文如何理解主要是说根据不同类型的题目,怎么答?答题的技巧是什么?文言文如 语文 2020-07-25 …

急求《与妻书》文言整理!(不要译文) 语文 2020-11-02 …

求《梅花岭记》的文言整理(急需)一定要包括实词、虚词、古今异义词、词类活用、特殊句式,我不要整篇的翻 语文 2020-11-23 …