编译原理正规式与正规文法转换的问题

2024-11-23 09:23:58
推荐回答(1个)
回答(1):

等价于A->Aa|Aab|b 消除左递归得A->bA' A'->a|ab|空 可知为b(a|ab)*