编译原理将正规式转换为等价的正规文法思路

将这个(b|a(a(aa*b)*b)*转换为正规文法的思路 谢谢
2025-03-13 22:39:14
推荐回答(1个)
回答1:

转化正规式我有个最简单的做法,就是画图

S——>a|b|aA|bA
A---->aA|aB|e(空)
B---->aB|bC
C---->aA|aB