编译原理题:消除以下文法的公共左因子和左递归消除以下文法的公共左因子和左递归A → bAbB | bABb | aBB → BaA | ab | ba

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/14 04:25:26

编译原理题:消除以下文法的公共左因子和左递归
消除以下文法的公共左因子和左递归
A → bAbB | bABb | aB
B → BaA | ab | ba

自己想的,不敢保证对错,若有纰漏,还请高手指教:
A->bAA'|aB
A'->bB|Bb
B->abB'|baB'
B'->aAB'|ε