每个非终结符产生的终结符号串都是该语言的子集。

题目

每个非终结符产生的终结符号串都是该语言的子集。

相似考题

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

2.我们把右部仅含一个非终结符号的产生式,称为什么产生式()。A.无用B.有用C.奇D.单

3.文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串

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

更多“每个非终结符产生的终结符号串都是该语言的子集。”相关问题

  • 第1题：

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

    A、终结符号

    B、非终结符号

    C、开始符号

    D、基本符号


    参考答案：A

  • 第2题：

    规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

    A、最左

    B、最右

    C、最中

    D、任意


    参考答案：B

  • 第3题：

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

    A.句子

    B.句型

    C.单词

    D.产生式


    正确答案：D

  • 第4题：

    L属性定义的自下而上计算中处理继承属性时需要引入()。

    A.标记非终结符

    B.标记终结符

    C.综合属性

    D.L属性


    正确答案：A

  • 第5题：

    一个上下文无关文法的开始符,可以是终结符或非终结符。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第6题：

    ● 给定文法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


  • 第7题：

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

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

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

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    在任何文法的产生式中，终结符都不能出现在产生式左部。


    正确答案:错误

  • 第10题：

    非终结符可以有综合属性，但不能有继承属性。


    正确答案:正确

  • 第11题：

    判断题
    每个非终结符产生的终结符号串都是该语言的子集。
    A

    对

    B

    错


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

  • 第12题：

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

    句型

    B

    终结符集

    C

    非终结符集

    D

    句子


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

  • 第13题：

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

    A、非终结符

    B、终结符

    C、任何符号

    D、开始符号


    参考答案：D

  • 第14题：

    素短语是指()的短语。①至少含有一个终结符②至少含有一个符号③至少含有一个非终结符④除自身外不再含有其他终结符号⑤除自身外不再含有其他素短语

    A.①④

    B.②⑤

    C.③⑤

    D.①⑤


    正确答案：D

  • 第15题：

    对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

    对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。


    正确答案：改写文法为： (0)S→d (1)S→∧ (2)S→(T) (3)T→SN (4)N→SN (5)N→ε 非终结符 FIRST集 FOLLOW集 S {a∧(} {#}} T {a∧(} {}}… N {ε}． {}}… 对左部为N的产生式可知： FIRST(→SN)；{} FIRST(→ε)：{ε} FOLLOW(N)={}}
    改写文法为： (0)S→d (1)S→∧ (2)S→(T) (3)T→SN (4)N→,SN (5)N→ε 非终结符 FIRST集 FOLLOW集 S {a，∧，(} {#,,,}} T {a，∧，(} {}}… N {,,ε}． {}}… 对左部为N的产生式可知： FIRST(→，SN)；{，} FIRST(→ε)：{ε} FOLLOW(N)={}}

  • 第16题：

    推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第17题：

    每个非终结符产生的终结符号串都是该语言的子集。()

    此题为判断题(对，错)。


    正确答案：错误 

  • 第18题：

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

     

  • 第19题：

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

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

    正确答案:D

  • 第20题：

    非终结符


    正确答案:出现在文法产生式的左部且能派生出符号或符号串的那些符号称为非终结符号。

  • 第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

    文法


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

  • 第23题：

    名词解释题
    非终结符

    正确答案： 出现在文法产生式的左部且能派生出符号或符号串的那些符号称为非终结符号。
    解析： 暂无解析

相关内容