|NO.Z.00057|——————————|BigDataEnd|——|Hadoop&Flink.V12|——|Flink.v12|Flink CEP|NFA 非确定有限自动机|

一、NFA：非确定有限自动机

### --- NFA：非确定有限自动机

~~~     FlinkCEP在运行时会将用户的逻辑转化成这样的一个NFA Graph (nfa对象)
~~~     所以有限状态机的工作过程，就是从开始状态，根据不同的输入，自动进行状态转换的过程。
~~~     上图中的状态机的功能，是检测二进制数是否含有偶数个 0。
~~~     从图上可以看出，输入只有 1 和 0 两种。从 S1 状态开始，只有输入 0 才会转换到 S2 状态，
~~~     同样 S2 状态下只有输入 0 才会转换到 S1。
~~~     所以，二进制数输入完毕，如果满足最终状态，也就是最后停在 S1 状态，
~~~     那么输入的二进制数就含有偶数个0。

---

 

 

 

 

 

 

 

 

 

---

Walter Savage Landor:strove with none,for none was worth my strife.Nature I loved and, next to Nature, Art:I warm'd both hands before the fire of life.It sinks, and I am ready to depart

                                                                                                                                                   ——W.S.Landor

---