- 这是“文法→自动机”的逆过程,把过程反过来就行。可以点击以查看相关内容。
- 注意的一点就是:对终态增加规则 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