给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
A、S→aS’S’→(A)|eA→A+S|S;
B、S→aS’S’→(A)A→A+S|S;
C、S→a(A)|aA→SA’A’→+SA’|e;
D、S→aS’S’→(A)|eA→SA’A’→+SA’|e
发布时间：2025-06-10 05:14:34
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
- 2.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 3.前后文无关文法G：S→[ S ] | [ ]所产生的语言是（）。
- 4.设文法G(S)为：S→0A A→1B B→0|0S 则L(G)为_________。
- 5.下面的文法中，哪些是二义的?
- 6.已知文法G[S]为：S-> 0S11| 1 该文法描述的语言是：（ ）
- 7.形式文法（Formalgrammar）定义为四元组G=（N，T，P，S），其中S表示终结符。
- 8.上下文无关文法G=（{s，nr，v，nz}，{李强，张明，教师，学生，是}，s→nrvnz，s）可以推出的句子是（ ）。
- 9.设文法G(S)为：S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是语言中的元素的是 ______。
- 10.Ba(s) 1(E) C(s)C B(s) (E) C(s)Dβ(s) C(s) 1(G)
