根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法)
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
A.线性有限自动机
B.非确定的下推自动机
C.图灵机
D.有限自动机
某海产品市场管理部门规划建造面积为2400m2的集贸大棚,大棚内设A种类型和B种类型的店面共80间 数学 2020-06-03 …
根据报道美国人血型的分布近似地为:A型为37%,O型为44%,B型为13%,AB型为6%.夫妻拥有 其他 2020-07-01 …
用仪字组两个四字词,像口号那样的.请看下面.要求1.第一个词要想妙不可言那种类型的,也要用仪字组词 语文 2020-07-28 …
关于人类血型的叙述,下列哪一项是不正确的()A.人类的血型有多种B.人类的血型只有ABO血型一种C. 语文 2020-11-03 …
人的ABO血型分为种类型.一个AB型血的人,只能给型血的人输血. 其他 2020-11-03 …
人的ABO血型分为种类型。一个AB型血的人,只能给型血的人输血。 语文 2020-11-03 …
英语翻译网络谣言是以网络为载体的谣言,它既具有一般谣言所共同的特性,又有自己的特点.网络谣言的种类多 英语 2020-11-23 …
如图中甲为种群的三种典型的年龄组成类型,乙为种群的三个典型存活类型.请据图分析回答:(1)甲图中A、 语文 2020-12-16 …
人的ABO血型分为种类型.一个AB型血的人,只能给型血的人输血. 语文 2020-12-24 …
奥地利科学家兰德斯坦纳研究后将血型分为种类型,在输血时应以输入同型血为原则.成人每次献血毫升不会影响 语文 2020-12-24 …