编译原理-正规文法和有穷自动机的等价性（自动机→文法）

• 这是“文法→自动机”的逆过程，把过程反过来就行。可以点击以查看相关内容。
• 注意的一点就是：对终态增加规则 Z → ε。下面直接上例子

例子

1) VN = {A,B,C,D}
2) VT = {a,b}
3) S = A
4) f与P的对应

A  →  aB
A  →  bD
B  →  bC
C  →  aA
C  →  bD
D  →  bD
D  →  aB
C  →  ε
D  →  ε

• 所以 G = ({A,B,C,D}, {a,b}, P, A),其中P为：

A  →  aB                  A  →  bD        
B  →  bC                  C  →  aA
C  →  bD                  D  →  bD
D  →  aB                  C  →  ε
D  →  ε

其它

• 课件下载：

关注下方微信公众号，
回复：
有穷自动机转正规文法.code

• 欢迎加入交流群：451826376

• 更多信息：www.itcourse.top