itgle.com

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

题目

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

相似考题

1.对于大多数通用程序设计语言,用()描述其语法即可。A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法

2.上下文无关文法比正规文法有更差的描述能力。()

3.大多数程序设计语言的语法规则用（ ）描述即可。A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法

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

更多“正规文法产生的语言都不可以用上下文无关文法来描述。() ”相关问题

  • 第1题：

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

    A.正规文法

    B.上下文无关文法

    C.上下文有关文法

    D.短语结构文法


    正确答案：B
    本题考查程序语言的基础知识。乔姆斯基(Cbomsky)把文法分成四种类型，即O型、1型、2型和3型。0型文法也称为短语文法，其能力相当于图灵机，任何0型语言都是递归可枝举的；反之，递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法，这种文法意味着对非终结符的替换必须考虑上下文。2型文法就是上下文无关文法，非终结符的替换无需考虑上下文。3型文法等价于正规式，因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。

  • 第2题：

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

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

    答案：B
    解析：
    上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法，由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

  • 第3题：

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


    对

  • 第4题：

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

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

    答案：B
    解析：
    上下文无关文法：这是形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

  • 第5题：

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

    A．Y.是

    B．N.否


    错误

相关内容