這是編譯原理的一個實驗, 是把一個正則表達式轉化為不確定有窮自動機NFA的算法程序,朋興趣的朋友可以下載來看看哦。
一個正則表達式就是由普通字符(例如字符 a 到 z)以及特殊字符(稱為元字符)組成的文字模式。該模式描述在查找文字主體時匹配的一個或多個字符串。正則表達式作為一個模板,將某個字符模式與所搜索的字符串進行匹配。
本實例的符號包括:
1. 基本正則表達式, 如ab
2. 重復, 如a*
3. 在各項中選擇, 如a|b
使用時在Convert的Reg Exp中點擊輸入正則表達式, 然后單擊Convert->to NFA就可以了。
標簽:
字符
NFA
正
表達式
上傳時間:
2016-06-22
上傳用戶:wangchong