程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。A．从S出发推导出的包含V中所有符号的串B．T中所有符号组成的串C．N中所有符号组成的串D．从S出发推导出的仅包含T中符号的串

题目

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。

A．从S出发推导出的包含V中所有符号的串

B．T中所有符号组成的串

C．N中所有符号组成的串

D．从S出发推导出的仅包含T中符号的串

相似考题

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

2.程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串

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

4.● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串

更多“程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非 ”相关问题

  • 第1题：

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

    A.上下文有关文法

    B.上下文无关文法

    C.正规文法

    D.短语结构文法


    正确答案：B

  • 第2题：

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

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

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

  • 第3题：

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

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

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

  • 第4题：

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

    A.正规文法

    B.上下文无关文法

    C.上下文有关文法

    D.短语结构文法


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

  • 第5题：

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

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

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

相关内容