一个语言的文法是不唯一的。

一个语言的文法是不唯一的。


相关考题:

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

根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。(40)A.确定的有限自动机B.图灵机C.非确定的下推自动机D.非确定的有限自动机E.有限自动机

描述一个语言的文法是()A、唯一的B、不唯一的C、可能唯一,也可能不唯一

描述一个语言的文法是()A、唯一的B、不唯一的C、可能唯一D、都不正确

Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机

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

形式语言中,不包含()。 A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法

一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。() 此题为判断题(对,错)。

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

描述一个语言的文法是(50)。A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.以上都不对

在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

一个文法的所有句型的集合形成该文法所能接受的语言。() 此题为判断题(对,错)。

下列命题正确的是()。A.一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一B.一个图的邻接矩阵表示是唯一的,邻接表表示也唯一C.一个图的邻接矩阵表示是唯一的,邻接表表示不唯一D.一个图的邻接矩阵表示不唯一的,邻接表表示是唯一

一个文法所描述的语言是()A、唯一的B、不唯一的C、可能唯一,好可能不唯一D、都不对

一个文法所描述的语言是();描述一个语言的文法是()。A、唯一的B、不唯一的C、可能唯一,也可能不唯一

四种形式语言文法中,1型文法又称为()文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法

一个正规语言只能对应()A、一个正规文法B、一个最小有限状态自动机

若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?

对正规文法描述的语言,以下()有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法

一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有()定义的规则。

下列命题正确的是()。A、一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的,邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一

填空题()模式描述了如何为简单的语言定义一个文法,如何在该语言中表示一个句子,以及如何解释这些句子

判断题一个语言的文法是不唯一的。A对B错

多选题一个文法所描述的语言是();描述一个语言的文法是()。A唯一的B不唯一的C可能唯一,也可能不唯一

填空题一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存在有()定义的规则。

问答题若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?

单选题一个文法所描述的语言是()A唯一的B不唯一的C可能唯一,好可能不唯一D都不对