文法(Sd(T)db)所描述的语言是______。A．(xyx)nB．xyxnC．xynxD．xnyxn

题目

文法(Sd(T)db)所描述的语言是______。

A．(xyx)n

B．xyxn

C．xynx

D．xnyxn

相似考题

1.● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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 中所有符号组成的串

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

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

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

更多“文法(Sd(T)db)所描述的语言是______。A．(xyx)nB．xyxnC．xynxD．xnyxn”相关问题

  • 第1题：

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

    A、唯一的

    B、不唯一的

    C、可能唯一，可能不唯一


    参考答案：A

  • 第2题：

    假设某程序语言的文法如下:S→A|B|(T),T→TDS|S,考察该文法的句型(SD(T)DB),其中:素短语是哪个()。

    AS

    BB

    C(T)

    DSD(T)


    正确答案：C

  • 第3题：

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

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

    B．从S出发推导出的仅包含厂中符号的串

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

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


    正确答案：B
    解析：本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。

  • 第4题：

    假设某程序语言的文法如下：

    S→a|b|(T)

    T→TdS|S

    其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。

    其中(29)是最左素短语，(30)是该句型的直接短语。

    (74)

    A．最左推导

    B．最右摊导

    C．规范推导

    D．推导


    正确答案：D

  • 第5题：

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

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

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

  • 第6题：

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

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

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

  • 第7题：

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

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

    正确答案:A

  • 第8题：

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

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

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

  • 第9题：

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

    • A、（xyx）n
    • B、xyxn
    • C、xynx
    • D、xnyxn

    正确答案:D

  • 第10题：

    文法G://S→xSx|y所识别的语言是（）

    • A、xyx
    • B、（xyx）*
    • C、xnyxn（n≥0）
    • D、x*yx*

    正确答案:C

  • 第11题：

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

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

  • 第12题：

    单选题
    文法G://S→xSx|y所识别的语言是（）
    A

    xyx

    B

    （xyx）*

    C

    xnyxn（n≥0）

    D

    x*yx*


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

  • 第13题：

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

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

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

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

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


    参考答案：D

  • 第14题：

    假设某程序语言的文法如下：

    S→a｜b｜(T)

    T→TdS｜S

    其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。

    考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。

    A．最左推导

    B．最右推导

    C．规范推导

    D．推导


    正确答案：D

  • 第15题：

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

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

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

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

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


    正确答案：D
    解析：一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。

  • 第16题：

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

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

    答案：D
    解析：
    文法G产生的句子的全体是该文法描述的语言。

  • 第17题：

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

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

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

  • 第18题：

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

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

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

  • 第19题：

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

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

    正确答案:A,C

  • 第20题：

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


    正确答案:正确

  • 第21题：

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


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

  • 第22题：

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

    0型文法

    B

    1型文法

    C

    上下文无关文法

    D

    右线性文法

    E

    左线性文法


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

  • 第23题：

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

    唯一的

    B

    不唯一的

    C

    可能唯一，也可能不唯一


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

相关内容