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

6、一个文法所描述的语言是()。

A.唯一的

B.不唯一的

C.可能唯一, 可能不唯一

D.都不对


参考答案和解析
A

相关考题:

文法(Sd(T)db)所描述的语言是______。A.(xyx)nB.xyxnC.xynxD.xnyxn

● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。(50)A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串

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

文法G[S]:S→xSx|y所描述的语言是______(n≥0)。A.(xyx)nB.xyxnC.xynxD.xnyxn

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

正规文法产生的语言都不可以用上下文无关文法来描述。()

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

文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串

若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()

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

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

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

文法G产生的()的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子

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

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

BNF是一种广泛采用的()的工具。A、描述规则B、描述语言C、描述文法D、描述句子

一个语义子程序描述了一个文法所对应的翻译工作。

正规文法产生的语言都可以用上下文无关文法来描述。

文法G所描述的语言是什么的集合?

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

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

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

判断题一个语义子程序描述了一个文法所对应的翻译工作。A对B错

多选题对正规文法描述的语言,以下()有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法

问答题文法G所描述的语言是什么的集合?

单选题文法G[S]:S→xSx|y所描述的语言是()(n0)。A(xyx)nBxyxnCxynxDxnyxn

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

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