网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
文法G产生的（ ）的全体是该文法描述的语言。

A.句型
B.终结符集
C.非终结符集
D.句子

参考答案

参考解析
解析：文法G产生的句子的全体是该文法描述的语言。
更多 “文法G产生的（ ）的全体是该文法描述的语言。A.句型 B.终结符集 C.非终结符集 D.句子 ” 相关考题
考题 文法G产生的(50)的全体是该文法描述的语言。A．句型B．终结符集C．非终结符集D．句子
查看答案
考题 文法G[S]：S→xSx|y所描述的语言是______(n≥0)。A．(xyx)nB．xyxnC．xynxD．xnyxn
查看答案
考题 文法G产生的什么的全体是该文法描述的语言()。 A.句型B.终结符集C.非终结符集D.句子
查看答案
考题 Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机
查看答案
考题 正规文法产生的语言都不可以用上下文无关文法来描述。()
查看答案
考题 文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串
查看答案
考题 若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()
查看答案
考题 设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 A.候选式B.句型C.单词D.产生式
查看答案
考题 在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供选择的答案：A．短语B．上下文有关C．上下文无关D．正则
查看答案
考题 在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法
查看答案
考题 在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。供选择的答案：A．状态标志符B．开始符C．语句集D．非终结符集合
查看答案
考题 大多数程序设计语言的语法规则用（ ）描述即可。A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
查看答案
考题 乔姆斯基(Chomsky)将文法分为4种类型，程序设计语言的大多数语法现象可用其中的( )描述。A.上下文有关文法B.上下文无关文法C.正规文法D.短语结构文法
查看答案
考题 大多数程序设计语言的语法规则用（49）描述即可。 A.正规文法 B.下文无关文法 C.上下文有关文法 D.短语结构文法
查看答案
考题 一个文法所描述的语言是（）；描述一个语言的文法是（）。A、唯一的B、不唯一的C、可能唯一，也可能不唯一
查看答案
考题 对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法
查看答案
考题 文法G产生的（）的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子
查看答案
考题 对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
查看答案
考题 正规文法产生的语言都可以用上下文无关文法来描述。
查看答案
考题 文法G所描述的语言是什么的集合？
查看答案
考题 多选题一个文法所描述的语言是（）；描述一个语言的文法是（）。A唯一的B不唯一的C可能唯一，也可能不唯一
查看答案
考题 单选题文法 G 产生的（）的全体是该文法描述的语言。A 句型B 终结符集C 非终结符集D 句子
查看答案
考题 单选题对于大多数通用程序设计语言，用（）描述其语法即可。A 正规文法B 上下文无关文法C 上下文有关文法D 短语结构文法
查看答案
考题 判断题正规文法产生的语言都可以用上下文无关文法来描述。A 对B 错
查看答案
考题 多选题对正规文法描述的语言，以下（）有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法
查看答案
考题 问答题文法G所描述的语言是什么的集合？
查看答案
考题 单选题文法G[S]：S→xSx|y所描述的语言是（）（n0）。A （xyx）nB xyxnC xynxD xnyxn
查看答案
热门标签
最新试卷