程序用JAVA語言編寫, 綜合利用圖結(jié)構(gòu)和堆棧結(jié)構(gòu)進(jìn)行數(shù)據(jù)組織和處理. 可以進(jìn)行正則表達(dá)式到NFA的轉(zhuǎn)化, 并能用圖形直觀的表示.
對(duì)正則表達(dá)式有一些約定, 就是可以用單個(gè)字符表示輸入, 也可以用 ‘ ‘ 連接起來的一串字符進(jìn)行輸入. 有基本的表達(dá)式以及由基本表達(dá)式構(gòu)成的并置, 選擇和重復(fù)的操作.
例:
A|b*c
‘letter’*’digit’
等都是合法輸入. 還帶有括號(hào)功能, 優(yōu)先級(jí)
標(biāo)簽：
JAVA
NFA
正
表達(dá)式
上傳時(shí)間：
2015-05-26
上傳用戶：金宜
