正則表達式 有窮自動機 無窮自動機轉化 RE NFA DFA


三者關系如下:

 

首先是RE轉NFA:

 

 方法就是進行正則表達式的拆分 

下面進行NFA轉換DFA

 

主要是寫出轉化表,用新的狀態集合

下面是-NFA轉化DFA

 

這里的轉化表中,是通過具體輸入串后,通過E可以達到的所有狀態

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM