题目内容
（请给出正确答案）
[单选题]
已知文法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
提问人：网友anonymity
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知文法G（S)为：S→S+D|D*S|D D→D，H|H …”相关的问题
第3题
已知文法G(S)为：S→aS|bS|bSc|0|a|b，下列符号串中是该文法的句子的有( )。
①.aabb ②.abb0c ③.a0bc ④.bbabcc
A．①，②，③ B．②，④ C．①，②，④ D．①，②，③，④
第4题
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
A. 0型
B. 1型
C. 2型
D. 3型
第6题
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）
A. 0011
B. 1010
C. 1001
D. 0101
第7题
下面那些字符串可以由文法G(S)生成 S → AB | B | A0 A → AD | C B → 2 | 4 | 6 | 8 C → 1 | 3 | 5 | 7 | 9 D → 0 | B | C
A、123
B、0124
C、5334
D、70
第8题
文法G［S］为： S→S;G｜G G→G(T)｜H H→a｜(S) T→T+S｜S (1) 构造G［S］的算符优先关系表，并判断G［S］是否为算符优先文法。 (2) 给出句型a(T+S);H;(S)的短语、句柄、素短语和最左素短语。 (3) 给出a;(a+a)和(a+a)的分析过程，说明它们是否为G［S］的句子。
第9题
在一个LR分析法中采用以下的语法制导翻译模式，在按一个产生式归约时，立即执行相应产生式括号中的动作。
A→aB {print“x”；}
A→c {print“Y”；}
B→Ab {print“z”；}
当分析器的输入为aaacbbb时，打印的字符串是什么？
