对给定的文法G(S)，若至少有一个句型存在两棵或两棵以上不同的分析树，是判断G是二义文法的充分必要条件。 ()此题为判断题(对，错)。

答案

查看答案

发布时间：2019-07-26

更多“对给定的文法G（S)，若至少有一个句型存在两棵或两棵以上不同的分析树，是判断G是二义文法的充分必”相关的问题

第1题

对给定的文法G(S)，若至少有一个句型存在两个或两个以上不同的最左(或最右)推导，这是判定G是二义文法的充分非必要条件。 ()此题为判断题(对，错)。

点击查看答案

第2题

对于文法G(S)＝(VN，VT，P，S)，V＝VN∪VT，r是文法G(S)的句型当且仅当S

r，且r∈V*；r是文法G(S)的句子当且仅当S 对于文法G(S)＝(VN，VT，P，S)，V＝VN∪VT，r是文法G(S)的句型当且仅当Sr，且r∈

r，且r∈VT*。 ()此题为判断题(对，错)。

点击查看答案

第3题

设G是一个给定的文法，S是文法的开始符号，如果S→x(其中x∈V*),则称x是文法G的一个____。

设G是一个给定的文法，S是文法的开始符号，如果S→x（其中x∈V*),则称x是文法G的一个____。

点击查看答案

第4题

设有如下文法G（S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c；且有句型：B；c；c； ①

设有如下文法G(S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c；且有句型：B；c；c； ①请给出该句型的全部短语_______，_______，_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。

点击查看答案

第5题

已知文法G(S)为：S→S+D|D*S|D D→D，H|H H→a|(S)，则下面哪一个是句型“(D,H+a)”的素短语。( )

A.(D,H+a)

B.D,H+a

C.D,H

D.H+a

点击查看答案

第6题

设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜（（1)给出句子（＋（i（的规范推导。（2)指出

设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜((1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法？若是，给出(1)中句子的分析过程。

点击查看答案