從正則表達式到 NFA 到 DFA 到最簡 DFA (一)

從正則表達式到 NFA 到 DFA 到最簡 DFA (一)

（博客園這個 markdown 編輯器竟然不支持 LaTeX……無語）

發現了啟用數學公式的選項……錯怪博客園了……

RE → NFA (Thompson 算法)

這一步是基於對正則表達式的結構做歸納：對基本的 RE 直接構造，對復合的 RE 遞歸構造。

(直接) e → ε 或 e → c

(遞歸) e → e1 e2 或 e → e1|e2 或 e → e1*

例子：a(b|c)*

1. 
2. 
3.