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

题目

单选题

文法 G 产生的（）的全体是该文法描述的语言。

句型

终结符集

非终结符集

句子

参考答案和解析

正确答案： B

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

文法G产生的什么的全体是该文法描述的语言()。

A.句型

B.终结符集

C.非终结符集

D.句子

正确答案:D

第2题：

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

参考答案：错误

第3题：

文法G产生的(50)的全体是该文法描述的语言。

A．句型

B．终结符集

C．非终结符集

D．句子

正确答案：D
解析：本题考查文法的相关知识。文法G产生的句子的全体是该文法描述的语言。

第4题：

在形式语言中，若文法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．正则

正确答案：D

第5题：

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

参考答案：错误

第6题：

Chomsky定义的四种形式语言文法中，2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

参考答案：G

第7题：

文法G所描述的语言是______的集合。

A.文法G的字符表V中所有符号组成的符号串

B.文法G的字符表V的闭包V*中的所有符号串

C.由文法的识别符号推出的所有符号串

D.由文法的识别符号推出的所有终结符号串

参考答案：D

第8题：

文法G[S]：S→xSx|y所描述的语言是______(n≥0)。

A．(xyx)n

B．xyxn

C．xynx

D．xnyxn

正确答案：D
解析：正规文法到正规式的转换规则如下：

在本题中，推导过程如下：
S-＞xSx－＞xyx－＞x²Sx²-＞x²yx²-＞
x³Sx³-＞x³yx³-＞...-＞xⁿSxⁿ-＞xⁿyxⁿ
得出生成式的规律是：两个x串中间只有一个y，同时两边的x串等长。

第9题：

设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一个() 。

A.候选式

B.句型

C.单词

D.产生式

正确答案:B

第10题：

在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。

A．短语结构文法

B．上下文无关文法

C．上下文有关文法

D．正规文法

正确答案：A

文法 G 产生的（）的全体是该文法描述的语言。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容