【计算机人生】人生的DFA（确定有限自动机的研究）【自己无聊时写的，觉得有点意思，就发来大家分享下】

最近我用汇编原理里的DFA、NFA相关的知识研究下人生，觉得很有意思，和大家分享一下：

首先我们写出人的一生的正则表达式：

出生(喜剧|悲剧|平淡生活)*死亡

分别用字符表示：

               a(x|b|y)*d

 

NFA：

                                                     ^表示“空”字符

确定化：

子集/字符

a

x

b

y

d

{S }

{1,2,3,4,5,10,}

^

^

^

^

{1,2,3,4,5,10}

^

{6,9,10,2,3,4,5}

{7,9,10,2,3,4,5}

{8,9,10,2,3,4,5}

{Z}

{6,9,10,2,3,4,5}

^

{6,9,10,2,3,4,5}

{7,9,10,2,3,4,5}

{8,9,10,2,3,4,5}

{Z}

{7,9,10,2,3,4,5}

^

{6,9,10,2,3,4,5}

{7,9,10,2,3,4,5}

{8,9,10,2,3,4,5}

{Z}

{8,9,10,2,3,4,5}

^

{6,9,10,2,3,4,5}

{7,9,10,2,3,4,5}

{8,9,10,2,3,4,5}

{Z}

{Z}

^

^

^

^

^

 

 

a

x

b

y

d

A

B

^

^

^

^

B

^

C

D

E

F

C

^

C

D

E

F

D

^

C

D

E

F

E

^

C

D

E

F

F

^

^

^

^

^

DFA(未简化):

最小化：

{ A,B,C,D,E } { F}

{F}a=^;{F}x=^;….

{A,B,C,D,E}a={B, ^};

Then {A} {B,C,D,E} {F}

{B,C,D,E}a=^;{B,C,D,E}x|b|y={B,C,D,E}={B,C,D,E};

Then        {A}    { B,C,E,D }    {F}

Replace:      A        B          F

DFA(最小化):

 

 

 

 

B

A

F

含义解释：

1.生死一线：从最小化的DFA来看，发现A经过出生（a）后可以直接死亡（d）。说明人出生后，死亡随时可以发生。出生后的状态和死亡前的状态是等价的，但又不是双向等价的，在NFA可以看到是状态1等价于状态10，也就是你从出生后什么都没干，那么就直接死了。说白了，也就是那些出生了就夭折的不幸人。为什么不是双向等价？因为人只有出生才会死，不可能死了才出生。

 

2. 珍惜生命：这个最简化DFA告诉我们，如果你有幸从出生态进入了生活的周期（有喜剧、悲剧和平淡生活），你别想着还能有重生的机会，因为A状态是无法重新进入的，一旦你想不开自杀了，你就不可能再活了，除非你没死，那样仅仅是个悲剧，影响不到你的生命。生命是美好的，看这个华丽的DFA，在B状态（活着）下，你可以有多个选择x|b|y(活着你就可以有无限生机和机会)，而你一旦选择了d，那么等待你的将除了死，一无所有。而且，DFA很明确的告诉我们，死是没有回头路的。这告诉我们，要珍惜生命。

 

3.喜不骄，悲不卑，永不言弃：从最简化的DFA还能看出，B状态是可以重新进入的，遇到再悲剧的事都不要想不开，因为一轮结束，你又可以有三个选项：“喜剧”、“悲剧”、“平淡生活”。所以不要自暴自弃，不要太过于纠结自己的过去，要勇于面对和重新憧憬新的生活。