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

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

A.句型
B.终结符集
C.非终结符集
D.句子
相似考题

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

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

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

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

更多“文法G产生的（ ）的全体是该文法描述的语言。”相关问题

  • 第1题：

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


    参考答案：错误

  • 第2题：

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


    参考答案：错误

  • 第3题：

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

  • 第4题：

    在形式语言中，文法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．非终结符集合


    正确答案：D
    解析：形式语言首先于1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论，按照对文法规则的不同定义形式，对语言和文法进行了分类。一般来说，Chomsky文法是一个四元组G=(VN，Vr，P，Z)，其中VN为非终结符集合，Vr为由终结符组成的字母表集合，P是有穷非空的重写规则集合，Z是识别符号。文法G对应的语言是能从该文法的识别符号产生的那些终结符号串(句子)组成的集合。简单来说，对于文法的分类分为4类：0型文法也称短语结构文法可以由图灵机识别。1型文法也称上下文有关文法，可以由线性界限自动机识别。2型文法也称上下文无关文法，可以由下谁自动机识别。3型文法也称正则文法可以由有穷状态自动机识别。具体的文法定义可以参照编译原理中的相关概念。某种文法可以接受的句子经过简单推理即可。

  • 第5题：

    乔姆斯基(Chomsky)将文法分为4种类型，程序设计语言的大多数语法现象可用其中的( )描述。

    A.上下文有关文法

    B.上下文无关文法

    C.正规文法

    D.短语结构文法


    正确答案：B

  • 第6题：

    一个文法所描述的语言是（）；描述一个语言的文法是（）。

    • A、唯一的
    • B、不唯一的
    • C、可能唯一，也可能不唯一

    正确答案:A,C

  • 第7题：

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

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

    正确答案:D

  • 第8题：

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


    正确答案:正确

  • 第9题：

    多选题
    一个文法所描述的语言是（）；描述一个语言的文法是（）。
    A

    唯一的

    B

    不唯一的

    C

    可能唯一，也可能不唯一


    正确答案： C,A
    解析： 暂无解析

  • 第10题：

    单选题
    对于大多数通用程序设计语言，用（）描述其语法即可。
    A

    正规文法

    B

    上下文无关文法

    C

    上下文有关文法

    D

    短语结构文法


    正确答案： B
    解析： 暂无解析

  • 第11题：

    多选题
    对正规文法描述的语言，以下（）有能力描述它。
    A

    0型文法

    B

    1型文法

    C

    上下文无关文法

    D

    右线性文法

    E

    左线性文法


    正确答案： E,D
    解析： 暂无解析

  • 第12题：

    单选题
    文法G[S]：S→xSx|y所描述的语言是（）（n0）。
    A

    （xyx）n

    B

    xyxn

    C

    xynx

    D

    xnyxn


    正确答案： D
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


    参考答案：D

  • 第14题：

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

    A.候选式

    B.句型

    C.单词

    D.产生式


    正确答案:B

  • 第15题：

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

    A．短语结构文法

    B．上下文无关文法

    C．上下文有关文法

    D．正规文法


    正确答案：A

  • 第16题：

    大多数程序设计语言的语法规则用（ ）描述即可。

    A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法


    正确答案：B

  • 第17题：

    大多数程序设计语言的语法规则用（49）描述即可。

    A.正规文法
    B.下文无关文法
    C.上下文有关文法
    D.短语结构文法

    答案：B
    解析：
    形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。

  • 第18题：

    对于大多数通用程序设计语言，用（）描述其语法即可。

    • A、正规文法
    • B、上下文无关文法
    • C、上下文有关文法
    • D、短语结构文法

    正确答案:B

  • 第19题：

    对正规文法描述的语言，以下（）有能力描述它。

    • A、0型文法
    • B、1型文法
    • C、上下文无关文法
    • D、右线性文法
    • E、左线性文法

    正确答案:A,B,C,D,E

  • 第20题：

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


    正确答案: 是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。

  • 第21题：

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

    句型

    B

    终结符集

    C

    非终结符集

    D

    句子


    正确答案： C
    解析： 暂无解析

  • 第22题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

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

    正确答案： 是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。
    解析： 暂无解析

相关内容