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

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


相关考题:

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

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

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

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

在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。A、终结符号B、非终结符号C、开始符号D、基本符号

句型是由什么推导出的符号串()。A、非终结符B、终结符C、任何符号D、开始符号

规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。A、最左B、最右C、最中D、任意

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

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

对文法G[S]:S→a|∧|(T);T→T,S|S:回答问题1~问题3。对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。

L属性定义的自下而上计算中处理继承属性时需要引入()。 A.标记非终结符B.标记终结符C.综合属性D.L属性

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

一个上下文无关文法的开始符,可以是终结符或非终结符。() 此题为判断题(对,错)。

每个非终结符产生的终结符号串都是该语言的子集。() 此题为判断题(对,错)。

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

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

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

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

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

非终结符

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

一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A、由S推导出的所有符号串B、由S推导出的所有终结符号串C、V中所有符号组成的符号串D、V的闭包中的所有符号串

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

多选题一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A字符串B产生式C开始符号D文法

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

名词解释题非终结符

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