网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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


参考答案

更多 “在任何文法的产生式中,终结符都不能出现在产生式左部。” 相关考题
考题 由某上下文无关文法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没有

考题 一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组_____。 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)__文法就是一种可以自上而下分析的文法。空白(2)处应选择()A、不以非终结符开头B、不以终结符开头C、不含左递归D、不含右递归

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

考题 算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()A、LR(1)B、LL(1)C、SLR(1)D、LALR(1)

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

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

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

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

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