文法 G 所描述的语言是（）的集合。A、文法G的字母表V中所有符号组成的符号串B、文法G的字母表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有终极符串D、由文法的开始符号推出的所有符号串

题目

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

  • A、文法G的字母表V中所有符号组成的符号串
  • B、文法G的字母表V的闭包V*中的所有符号串
  • C、由文法的开始符号推出的所有终极符串
  • D、由文法的开始符号推出的所有符号串
相似考题

1.●程序设计语言包括 (41) 等几个方面，它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示，其中，∑是终结符的有限字符表，V是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β的形式，其中a∈ (43) ，β∈(∑∪V)*。在上下文有关文法中，P中的生成式都是α1Aα2→α1βα2的形式，其中A∈ (44) ，β∈(∑∪V*),β≠ε。在上下文无关文法中，P中的生成式的左部∈ (45) 。(41) A．语法、语义B．语法、语用C．语义、语用D．语法、语义、语用(42) A．数据、传输、运算B．数据、运算、控制C．数据、运算、控制、传输D．顺序、分支、循环(43)A．V+B．(∑∪V)C．(∑∪V)*D．(∑∪V)*V(∑∪V)*(44) A．VB．V+C．∑∪VD．(∑∪V)*(45) A．VB．V+C．∑∪VD．(∑∪V)*

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

3.设有文法G[T]:T::=T*F|F,F::=F↑P|P,P::=(T)|a,下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。A.(T*F)B.T*FC.P↑D.P↑(T*F)

4.●已知文法G[A]，它定义的语言描述为糧 (1) 。G[A]:A → 0B｜1CB → 1｜1A｜0BBC → 0｜0A｜1CC(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

参考答案和解析
正确答案:C
更多“文法 G 所描述的语言是（）的集合。A、文法G的字母表V中所有符号组成的符号串B、文法G的字母表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有终极符串D、由文法的开始符号推出的所有符号串”相关问题

  • 第1题：

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

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

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

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

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


    参考答案：D

  • 第2题：

    自顶向下分析方法从文法的开始符号出发，判断其能否( )出输入符号串。

    A．归纳

    B．归约

    C．推理

    D．推导


    正确答案：D
    解析：本题考核自顶向下分析方法的概念。

  • 第3题：

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

    S→SaT|T

    T→TbR|R

    R→PdR|P

    P→fSg|e

    其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

    A．五则文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第4题：

    设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。

    A.ab0

    B.a0c01

    C.aaa

    D.bc10


    正确答案：A

  • 第5题：

    已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

    A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

    B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍

    C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

    D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同


    正确答案：A
    解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

  • 第6题：

    语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。

    A．递归

    B．综合

    C．回归

    D．推导

    E．归约


    正确答案：E

  • 第7题：

    设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

    A．∑={0，1)上的所有符号串的集合，但不包含空符号串

    B．空符号串集合

    C．∑={0，1)上的所有符号串的集合，包含空符号串

    D．空集合


    正确答案：D
    解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。

  • 第8题：

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

    S→SaT｜T

    T→TbR｜R

    T→PdR｜P P→fSg｜e

    其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：

    b(39)a：f(40)g；a(41)a；d(42)d。

    A．正规文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第9题：

    一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。

    • A、字符串
    • B、产生式
    • C、开始符号
    • D、文法

    正确答案:B,C

  • 第10题：

    设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）

    • A、ab0
    • B、a0c01
    • C、aaa
    • D、bc10

    正确答案:A

  • 第11题：

    单选题
    文法 G 所描述的语言是（）的集合。
    A

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

    B

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

    C

    由文法的开始符号推出的所有终极符串

    D

    由文法的开始符号推出的所有符号串


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

  • 第12题：

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

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

  • 第13题：

    文法G[E]：E→T|E+T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。

    A、(E+T)

    B、E+T

    C、E+F

    D、F*(E+T)


    参考答案：B

  • 第14题：

    考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

    A．G1是LR(0)文法，G2不是LR(1)文法

    B．G2是LR(0)文法，G1不是LR(1)文法

    C．G2是LR(1)文法，G1不是LR(1)文法

    D．G1和G2都是LR(1)文法


    正确答案：A
    解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

  • 第15题：

    设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。

    A.候选式

    B.句型

    C.单词

    D.产生式


    正确答案:B

  • 第16题：

    已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCC

    A．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

    B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍

    C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

    D．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍


    正确答案：A
    解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

  • 第17题：

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

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

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

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

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


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

  • 第18题：

    程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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
    解析：一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。

  • 第19题：

    程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符的有限字符表，y是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β甲的形式，其中α∈(43)，β∈(∑∪V)*。在上下文有关文法中，户中的生成式都是α1Aα2→α1βα2的形式，其中A∈(44)，β∈(∑∪V*)，β≠。在上下文无关文法中，户中的生成式的左部正(45)。

    A．语法、语义

    B．语法、语用

    C．语义、语用

    D．语法、语义、语用


    正确答案：D

  • 第20题：

    ● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50） 。

    （50）

    A. 从S 出发推导的、仅包含T 中符号的符号串

    B. 从N 中符号出发推导的、仅包含T 中符号的符号串

    C. 从S 出发推导的、包含V 中符号的符号串

    D. 从N 中符号出发推导的、包含V 中符号的符号串


    正确答案：A

     

  • 第21题：

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


    正确答案:递归

  • 第22题：

    一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

    • A、由S推导出的所有符号串
    • B、由S推导出的所有终结符号串
    • C、V中所有符号组成的符号串
    • D、V的闭包中的所有符号串

    正确答案:B

  • 第23题：

    单选题
    设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）
    A

    ab0

    B

    a0c01

    C

    aaa

    D

    bc10


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

  • 第24题：

    单选题
    一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
    A

    由S推导出的所有符号串

    B

    由S推导出的所有终结符号串

    C

    V中所有符号组成的符号串

    D

    V的闭包中的所有符号串


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

相关内容