判断题在任何文法的产生式中,终结符都不能出现在产生式左部。A对B错

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

B


参考解析

解析: 暂无解析

相关考题:

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

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

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

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

若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()

将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。A、有用的B、已化简的C、已改造的D、确定的

如果一个产生式的左部或右部含有无用符号,则此产生式称为()产生式。 A非法B多余C非确定D无用

当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。 A等于B低于C等于和低于D没有

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

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

简单优先文法允许任意两个产生式具有相同右部。() 此题为判断题(对,错)。

程序设计语言包括(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.语法、语义、语用

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

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

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

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

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

一个句型的句柄一定是文法某产生式的右部。

简单优先文法允许任意两个产生式具有相同右部。

算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(1)处应选择()A、不含两个相邻的非终结符B、不含两个相邻的终结符C、不含ε产生式D、不含长度为1的产生式

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

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

判断题一个句型的句柄一定是文法某产生式的右部。A对B错

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

单选题算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(2)处应选择()A不以非终结符开头B不以终结符开头C不含左递归D不含右递归

单选题算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()ALR(1)BLL(1)CSLR(1)DLALR(1)

判断题简单优先文法允许任意两个产生式具有相同右部。A对B错