编译原理正规式与正规文法转换的问题
问题描述：
编译原理正规式与正规文法转换的问题
文法G：S->Aa,A->Aa|Sb|b,请问其对应的正规式应该是什么,
答
等价于A->Aa|Aab|b消除左递归得A->bA' A'->a|ab|空可知为b(a|ab)*
编译原理正规式与正规文法转换的问题
文法G：S->Aa,A->Aa|Sb|b,请问其对应的正规式应该是什么,
等价于A->Aa|Aab|b消除左递归得A->bA' A'->a|ab|空可知为b(a|ab)*