将产生式SaA |bB消除左递归的方法是（ )
A、S→bBS → aAS
B、S→bBS'S' → ε|aAS'
C、S→bBS'S' → aAS'
D、S→bB |aA| ε
发布时间：2025-06-26 12:53:04
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：S→bBS'S' → ε|aAS'
相关试题
- 1.将产生式SaA |bB消除左递归的方法是（ )
- 2.消除左递归
- 3.已知文法G[A]: B->Bb|d消除左递归后的等价文法为（ ）
- 4.已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
- 5.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 6.已知文法G[S]: S->SaA | bB A->aB | c B->Bb | d(1)消除G[S]中的左递归为等价的G'[S]，判断G'[S]是否是LL(1)文法。
- 7.左递归不会使递归下降语法分析器进入无限循环
- 8.正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。
- 9.正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。 ( )
- 10.消除或减少静电产生的方法有
