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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 23:37:06

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

编译原理题:消除以下文法的公共左因子和左递归消除以下文法的公共左因子和左递归A → bAbB | bABb | aBB → BaA | ab | ba
自己想的,不敢保证对错,若有纰漏,还请高手指教:
A->bAA'|aB
A'->bB|Bb
B->abB'|baB'
B'->aAB'|ε