网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对无二义性文法来说，一棵语法树代表的下列说法不正确的是(29)。
A．多种推导过程
B．一种最左推导过程
C．仅一种推导过程
D．一种最右推导过程
参考答案
更多 “ 对无二义性文法来说，一棵语法树代表的下列说法不正确的是(29)。A．多种推导过程B．一种最左推导过程C．仅一种推导过程D．一种最右推导过程 ” 相关考题
考题
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集
考题
如果文法G是无二义的，则它的任何句子α(25)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同
考题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导
考题
假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。A．最左推导B．最右推导C．规范推导D．推导
考题
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
考题
假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。(74)A．最左推导B．最右摊导C．规范推导D．推导
考题
考查下列文法：G(VT,VN,E，P)其中：VT={+，*，(，)，i)VN={E，T，F}E 是开始符号P： E→E+T｜TT→T*F｜FF→(E)｜IF*F+T是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。A．FB．F*FC．F+TD．F*F+，T
考题
考查文法：G(VT，VN，E，P)其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。P：E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。A．FB．F*FC．F+TD．F*F+T
考题
如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
考题
单选题如果文法G是无二义的，则它的任何句子α（）。A
最左推导和最右推导对应的语法树必定相同B
最左推导和最右推导对应的语法树可能不同C
最左推导和最右推导必定相同D
可能存在两个不同的最左推导，但它们对应的语法树相同
考题
多选题如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一
考题
单选题如果文法是无二义的，那么规范归约是指（）A
最左推导的逆过程B
最右推导的逆过程C
规范推导D
最左归约的逆过程
热门标签
最新试卷