一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组_____。A.句子B.句型C.单词D.产生式

题目
一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组_____。

A.句子

B.句型

C.单词

D.产生式

相似考题

1.一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

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.由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

4.●程序设计语言包括 (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)*

参考答案和解析
正确答案：D
更多“一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组_____。 A.句子B.句型C.单词D.产生式”相关问题

  • 第1题：

    文法G产生的(50)的全体是该文法描述的语言。

    A．句型

    B．终结符集

    C．非终结符集

    D．句子


    正确答案：D
    解析：本题考查文法的相关知识。文法G产生的句子的全体是该文法描述的语言。

  • 第2题：

    对于自底向上的语法分析而言,须着重解决的问题是什么()。

    A.如何确定一个规范句型的句柄

    B.应将句柄归约为哪个非终结符号

    C.如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号

    D.以上都不是


    正确答案:C

  • 第3题：

    句型是由什么推导出的符号串()。

    A、非终结符

    B、终结符

    C、任何符号

    D、开始符号


    参考答案：D

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    ● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。

    （50）A. 该文法推导出的句子必须以“a”开头

    B. acabcbdcc 是该文法推导出的一个句子

    C. “S->aAcB”是该文法的一个产生式

    D. a、b、c、d属于该文法的终结符号集


    正确答案：A

  • 第6题：

    程序设计语言包括(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

  • 第7题：

    ● 设某语言的语法规则用上下文无关文法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

     

  • 第8题：

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

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

    正确答案:D

  • 第9题：

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

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

    正确答案:B,C

  • 第10题：

    对于文法G，仅含终结符号的句型称为（）。


    正确答案:句子

  • 第11题：

    填空题
    对于文法G，仅含终结符号的句型称为（）。

    正确答案： 句子
    解析： 暂无解析

  • 第12题：

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

    句型

    B

    终结符集

    C

    非终结符集

    D

    句子


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

  • 第13题：

    文法G产生的什么的全体是该文法描述的语言()。

    A.句型

    B.终结符集

    C.非终结符集

    D.句子


    正确答案:D

  • 第14题：

    在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

    A、终结符号

    B、非终结符号

    C、开始符号

    D、基本符号


    参考答案：A

  • 第15题：

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

    A.候选式

    B.句型

    C.单词

    D.产生式


    正确答案:B

  • 第16题：

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

  • 第17题：

    给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]： S→[L] | a L→L, S| S 其中，G[S]包含的四个终结符号分别为： a , [ ] 则FIRST(S)的成员包括 （48）。

    A.a

    B.a、[

    C.a、[和]

    D.a、[、]和，


    正确答案：B
    本题考查程序语言基础知识。程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为:S=＞[L]=＞[L,S]=＞[S,S]=＞[a,S]=＞[a,a]s=＞a从S出发可推导出以a或【开始的符号串，因此FIRSTS）的成员包括a,[。

  • 第18题：

    ● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

    S→[L] | a

    L→L, S| S

    其中，G[S]包含的四个终结符号分别为：

    a , [ ]

    则FIRST(S)的成员包括 （48） 。

    （48）

    A. a

    B. a、[

    C. a、[和]

    D. a、[、]和，


    正确答案：B


  • 第19题：

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

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

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

  • 第20题：

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

    • A、句子
    • B、句型
    • C、单词
    • D、产生式

    正确答案:D

  • 第21题：

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

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

    正确答案:B

  • 第22题：

    单选题
    一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
    A

    句子

    B

    句型

    C

    单词

    D

    产生式


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

  • 第23题：

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

    字符串

    B

    产生式

    C

    开始符号

    D

    文法


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

相关内容