某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）A、1型文法所对应的语言B、含有二义的语言C、既含有左递归又含有右递归D、不存在的语言

题目

某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）

  • A、1型文法所对应的语言
  • B、含有二义的语言
  • C、既含有左递归又含有右递归
  • D、不存在的语言
相似考题

1.若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()此题为判断题(对，错)。

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

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

4.Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

参考答案和解析
正确答案:D
更多“某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）A、1型文法所对应的语言B、含有二义的语言C、既含有左递归又含有右递归D、不存在的语言”相关问题

  • 第1题：

    LL(1)文法是无左递归、无二义性文法。()


    参考答案：正确

  • 第2题：

    文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。

    A直接左递归

    B直接右递归

    C间接左递归

    D间接右递归


    正确答案：A

  • 第3题：

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

    A．短语结构文法

    B．上下文无关文法

    C．上下文有关文法

    D．正规文法


    正确答案：A

  • 第4题：

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

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

    正确答案:B

  • 第5题：

    产生正规语言的文法为（）

    • A、0型
    • B、1型
    • C、2型
    • D、3型

    正确答案:D

  • 第6题：

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


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

  • 第7题：

    （）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。

    • A、存在
    • B、不存在
    • C、无法判定是否存在

    正确答案:B

  • 第8题：

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


    正确答案:正确

  • 第9题：

    单选题
    （）文法不是LL（1）的。
    A

    递归

    B

    右递归

    C

    2型

    D

    含有公共左因子


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

  • 第10题：

    单选题
    一个正规语言只能对应（）
    A

    一个正规文法

    B

    一个最小有限状态自动机


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

  • 第11题：

    单选题
    若文法G定义的语言是无限集，则文法必然是（）
    A

    递归的

    B

    前后文无关的

    C

    二义性的

    D

    无二义性的


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

  • 第12题：

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

    短语结构文法

    B

    前后文无关文法

    C

    前后文有关文法

    D

    正规文法


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

  • 第13题：

    正规文法不能产生语言L={anbn|n≥l｝。()


    参考答案：正确

  • 第14题：

    若文法G定义的语言是无限集，则文法必然是(51)。

    A．递归的

    B．前后丈无关的

    C．二义性的

    D．无二义性的


    正确答案：A
    解析：本题考查语言文法的特点。所谓文法就是语法规则，是描述语言的语法结构的形式规则。如果一个文法定义的语言是无限集，那么此文法必然是递归的。

  • 第15题：

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

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

    正确答案:C

  • 第16题：

    若文法 G 定义的语言是无限集，则文法必然是（）。

    • A、递归的
    • B、前后文无关的
    • C、二义性的
    • D、无二义性的

    正确答案:A

  • 第17题：

    LR方法可以分析含有左递归的文法。


    正确答案:正确

  • 第18题：

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

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

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

  • 第19题：

    某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（）

    • A、1型文法所对应的语言
    • B、含有二义的语言
    • C、既含有左递归又含有右递归
    • D、不存在的语言

    正确答案:D

  • 第20题：

    （）文法不是LL（1）的。

    • A、递归
    • B、右递归
    • C、2型
    • D、含有公共左因子

    正确答案:D

  • 第21题：

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

    0型文法

    B

    1型文法

    C

    上下文无关文法

    D

    右线性文法

    E

    左线性文法


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

  • 第22题：

    单选题
    （）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
    A

    存在

    B

    不存在

    C

    无法判定是否存在


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

  • 第23题：

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

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

  • 第24题：

    单选题
    产生正规语言的文法为（）
    A

    0型

    B

    1型

    C

    2型

    D

    3型


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

相关内容