消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法G’[S].

消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法G’[S].
G[S]：S→Qc︱c
Q→Rb︱b
R→Sa︱a
哭的样子帅 1年前 已收到1个回答 举报
赞

张松梅 幼苗

共回答了17个问题采纳率：94.1% 举报

S→Qc︱c （1）
Q→Rb︱b （2）
R→Sa︱a （3）
将第1个式子带入第3个式子,再将第2个式子也带入,得
R->Rbca|bca|ca|a 对其消除左递归,得
R->(bca|ca|a)R'
R'->bcaR'|ε
最终文法变为：
S->Qc|c
Q->Rb|b
R->(bca|ca|a)R'
R'->bcaR'|ε

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.015 s. - webmaster@yulucn.com