字典翻译 问答 初中 政治 编译原理题:消除以下文法的公共左因子和左递归消除以下文法的公共左因子和左递归A→bAbB|bABb|aBB→BaA|ab|ba
问题标题:
编译原理题:消除以下文法的公共左因子和左递归消除以下文法的公共左因子和左递归A→bAbB|bABb|aBB→BaA|ab|ba
问题描述:

编译原理题:消除以下文法的公共左因子和左递归

消除以下文法的公共左因子和左递归

A→bAbB|bABb|aB

B→BaA|ab|ba

甘健侯回答:
  自己想的,不敢保证对错,若有纰漏,还请高手指教:   A->bAA'|aB   A'->bB|Bb   B->abB'|baB'   B'->aAB'|ε
点击显示
政治推荐
热门政治推荐
  • 语文
  • 数学
  • 英语
  • 政治
  • 地理
  • 历史
  • 化学
  • 生物
  • 物理
  • 音乐
  • 体育
  • 美术