從正則表達式到有窮自動機

一般實現的是從正則表達式到DFA的轉換 而從正則表達式直接轉換成DFA是比較困難的，所以一般先轉換成NFA（NFA更直觀一些）。 根據RE構造NFA ϵ \epsilon ϵ對應的NFA 字母表 ∑ \sum ∑中符號 α \alpha α對應的NFA r = r 1 r 2 r=r_1r_2 r=r1​r2​對應的NFA r = r 1 ∣ r 2 r=r_1|r_2 r=r1​∣r2​對應的N

>>阅读原文<<