【单选题】一个文法所描述的语言是()A.唯一的B.不唯一的C.可能唯一

【单选题】一个文法所描述的语言是()

A.唯一的

B.不唯一的

C.可能唯一


参考答案和解析
A

相关考题:

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

根据乔姆斯基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、可能唯一,可能不唯一

根据乔姆斯基于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、可能唯一,也可能不唯一

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

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

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

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

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

文法G[S]:S→xSx|y所描述的语言是()(n0)。A、(xyx)nB、xyxnC、xynxD、xnyxn

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

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

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

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

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

单选题文法 G 所描述的语言是()的集合。A文法G的字母表V中所有符号组成的符号串B文法G的字母表V的闭包V*中的所有符号串C由文法的开始符号推出的所有终极符串D由文法的开始符号推出的所有符号串

单选题下面不能用于对文法进行描述的是()A源语言BEBNFCBNFD语法图

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

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

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

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

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

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