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