正則表達式轉換NFA --java代碼實現

從網上搜了一篇正則表達式轉換NFA的代碼實現，連接： https://blog.51cto.com/siwanghu/1705664 使用了 (ab|c) * abb這個正則表達式驗證了一下，使用McMaughton-Yamada-Thompson算法進行轉換，結果以下 但代碼跑出來結果以下： 將其轉換爲狀態轉換圖： java 發現代碼的結果沒法表示 正則表達式 – abb ，也就是說代碼對於閉包

>>阅读原文<<