三者關系如下:
首先是RE轉NFA:
方法就是進行正則表達式的拆分
下面進行NFA轉換DFA
主要是寫出轉化表,用新的狀態集合
下面是-NFA轉化DFA
這里的轉化表中,是通過具體輸入串后,通過E可以達到的所有狀態
三者關系如下:
首先是RE轉NFA:
方法就是進行正則表達式的拆分
下面進行NFA轉換DFA
主要是寫出轉化表,用新的狀態集合
下面是-NFA轉化DFA
這里的轉化表中,是通過具體輸入串后,通過E可以達到的所有狀態
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。