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

题目

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

相似考题

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

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

3.描述一个语言的文法是()A、唯一的B、不唯一的C、可能唯一D、都不正确

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

更多“一个语言的文法是不唯一的。”相关问题

  • 第1题：

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

    A、短语结构文法

    B、前后文无关文法

    C、前后文有关文法

    D、正规文法

    E、图灵机

    F、有限自动机

    G、下推自动机


    参考答案：G

  • 第2题：

    形式语言中,不包含()。

    A.上下文有关文法

    B.上下文无关文法

    C.短语文法

    D.句子文法


    正确答案：D

  • 第3题：

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

    A．确定的有穷自动机

    B．图灵机

    C．非确定的下推自动机

    D．非确定的有穷自动机

    E．有穷自动机


    正确答案：C

  • 第4题：

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

    A．短语结构文法

    B．上下文无关文法

    C．上下文有关文法

    D．正规文法


    正确答案：A

  • 第5题：

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

    • A、唯一的
    • B、不唯一的
    • C、可能唯一，好可能不唯一
    • D、都不对

    正确答案:A

  • 第6题：

    四种形式语言文法中，1型文法又称为（）文法。

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

    正确答案:C

  • 第7题：

    若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？


    正确答案: 它所产生的语言的句子不是可枚举的，而是无穷多个。

  • 第8题：

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


    正确答案:递归

  • 第9题：

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

    唯一的

    B

    不唯一的

    C

    可能唯一，好可能不唯一

    D

    都不对


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

  • 第10题：

    单选题
    下列命题正确的是（）。
    A

    一个图的邻接矩阵表示是唯一的，邻接表表示也唯一

    B

    一个图的邻接矩阵表示是唯一的，邻接表表示不唯一

    C

    一个图的邻接矩阵表示不唯一的，邻接表表示是唯一

    D

    一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一


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

  • 第11题：

    问答题
    若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？

    正确答案： 它所产生的语言的句子不是可枚举的，而是无穷多个。
    解析： 暂无解析

  • 第12题：

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

    正确答案： 递归
    解析： 暂无解析

  • 第13题：

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

    A．线性有限自动机

    B．非确定的下推自动机

    C．图灵机

    D．有限自动机


    正确答案：B

  • 第14题：

    一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第15题：

    描述一个语言的文法是(50)。

    A．唯一的

    B．不唯一的

    C．可能唯一，也可能不唯一

    D．以上都不对


    正确答案：B
    解析：本题考查语言文法的基本知识。描述语言的文法有4种类型，分别是短语文法(0型文法)、上下文有关文法(1型文法)、上下文无关文法(2型文法)和正规文法(3型文法)。因此描述一个语言的文法是不唯一的。

  • 第16题：

    一个文法的所有句型的集合形成该文法所能接受的语言。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第17题：

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

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

    正确答案:A,C

  • 第18题：

    一个正规语言只能对应（）

    • A、一个正规文法
    • B、一个最小有限状态自动机

    正确答案:B

  • 第19题：

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

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

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

  • 第20题：

    下列命题正确的是（）。

    • A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
    • B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
    • C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一
    • D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一

    正确答案:B

  • 第21题：

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

    唯一的

    B

    不唯一的

    C

    可能唯一，也可能不唯一


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

  • 第22题：

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

    正确答案： 解释器
    解析： 暂无解析

  • 第23题：

    判断题
    一个语言的文法是不唯一的。
    A

    对

    B

    错


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

相关内容