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