根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法)
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。
A．线性有限自动机
B．非确定的下推自动机
C．图灵机
D．有限自动机
阅读下列材料：材料一英国经济学家史丹莱•杰温斯描述英国19世纪中期成为“世界工厂”时写道：北美和俄 历史 2020-04-06 …
根据美国著名学者杜波伊斯的估计，欧洲奴隶贩子向美洲大陆贩运的黑奴数字如下：16世纪90万人，17世 历史 2020-04-06 …
英语翻译这两部影片都是根据著名作家C.S.刘易斯所著的《纳尼亚传奇》系列第一、二部奇幻小说改编而成 英语 2020-04-08 …
税收理论依据主要源于18世纪英国著名哲学家托马斯,霍布斯的什么说 其他 2020-04-26 …
斯塔夫里阿诺斯的《全球通史》记载：在15世纪早期这段异乎寻常的历史中……正是制度结构上和向外推动力 历史 2020-05-13 …
博尔赫斯的诗中乌尔马斯是什么意思?博尔赫斯的诗《失去的公园》中有“我们是时间,是不可分割的河流,我 语文 2020-05-13 …
工业1.0是指18世纪60年代至19世纪中期的机械制造时代，工业2.0是指20世纪初的电气化与自动 政治 2020-05-13 …
西欧进入封建社会的标志是A.5世纪西罗马帝国灭亡B.5世纪奥斯曼帝国瓦解C.教皇国的成立D.意大利 历史 2020-05-17 …
谋求和平创和谐斯塔夫里阿诺斯的《全球通史》被认为是第一部由历史学家运用全球观点囊括全球文明而编写的 历史 2020-05-17 …
帝国建立时，中国时处南北朝时期，记载公元4世纪末到6世纪中叶的历史的《魏书》称之为“普岚”，帝国灭 历史 2020-06-09 …