主观题：h0050. 消去文法G[S]的左递归

Luz3年前 (2022-06-23)题库457

# 给定间接左递归文法，请消除左递归,需要有推导过程

![image.png](~/3a699f68-f60d-451b-b03d-d7ad8b4fd7aa.png)

答案：解：第1步：------------1分
第2步：代入：将R代入Q, Q代入S，得到新的文
法产生式组：------------2分
第3步：消去S的直接左递归，得------------2分
![image.png](~/5ddea077-f6cc-40eb-9bdb-33f7bd1f853c.png)
![image.png](~/5aa05122-6885-4a05-ba12-05b017e0a09a.png)