根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法)
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(28)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说，(30)最强，(31)最弱，由4类文法的定义可知：(32)必是2型文法。
A．线性有限自动机
B．非确定的下推自动机
C．图灵机
D．有限自动机
高中生物YyRR的基因型个体与yyRr的基因型个体相交YyRR的基因型个体与yyRr的基因型个体相 生物 2020-05-17 …
关于计算机语言,下面叙述不正确的是A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型 计算机类考试 2020-05-23 …
关于黑洞吸引巨型天体的一个问题!当一个微型的黑洞形成，并保证有足够的引力来吸收一个非常巨大的天体。 语文 2020-06-09 …
鸟类的颈椎属于A．双凹型椎体B．前凹型椎体C．后凹型椎体D．异凹型椎体 语文 2020-07-02 …
下列关于肺炎双球菌的叙述，正确的是（）A．R型菌与加热杀死的S型菌混合转化成S型菌属于基因突变B． 其他 2020-07-18 …
人类的ABO血型取决于IA、IB和i三个基因，IA、IB对i是显性，IA与IB之间为共显性。由此可见 语文 2020-11-03 …
人类ABO血型由位于第9对染色体上IA、IB、i和位于第19对染色体上的H、h基因共同决定．当h基因 语文 2020-11-03 …
关于染色体组型的叙述错误的是（）A.染色体组型是将某种生物体细胞内的全部染色体进行配对、分组、排列成 语文 2020-11-17 …
按照ABO血型系统分类：人体的血型主要分为A，B，0、AB四种．决定人体属于何种血型取决于（）A．血 语文 2020-12-24 …
用野生型灰体果蝇培育成两个果蝇突变品系．两个品系都是由于常染色体上基因隐性突变所致，产生相似的体色表 语文 2020-12-25 …