資源簡介
用java實現NFA到DFA的轉換,并帶有類圖的設計(注意HashSet的使用與面向對象的思維)
代碼片段和文件信息
package?core;
import?java.util.ArrayList;
import?java.util.Iterator;
import?java.util.List;
import?java.util.Set;
public?class?Converter?{
public?static?FA?NFAConvertToDFA(FA?nfa)?{
????????List?left=getLeftSetList(nfa);
????????//為每一個左邊的集合取一個名字
????????System.out.println(“轉換成的DFA如下:“);
????????System.out.print(“狀態集為:?????{“);
????????for(int?i=0;i ???????? left.get(i).setSetName(“A“+i);
???????? System.out.print(“A“+i+“???“);
????????}
????????System.out.println(“}“);
????????
????????//紀錄終態集
????????System.out.print(“終態集為:?????{“);
????????for(int?i=0;i ???????? //如果集合中包含了一個終態,則此集合為終態
???????? MySet?mySet=left.get(i);
???????? Iterator?iterator1=mySet.iterator();
???????? boolean?hasFound=false;
???????? whil
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\
?????文件???????67508??2012-05-01?13:03??NFA_DFA.oom
?????文件?????????301??2012-04-17?21:12??NFA_DFA\.classpath
?????文件?????????383??2012-04-17?21:12??NFA_DFA\.project
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\.settings\
?????文件?????????629??2012-04-17?21:12??NFA_DFA\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\bin\
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\bin\core\
?????文件????????4220??2012-05-01?19:42??NFA_DFA\bin\core\Converter.class
?????文件????????1539??2012-05-01?19:42??NFA_DFA\bin\core\Edge.class
?????文件????????4375??2012-05-01?19:42??NFA_DFA\bin\core\FA.class
?????文件????????1461??2012-05-01?19:42??NFA_DFA\bin\core\Graph.class
?????文件????????2919??2012-05-01?19:42??NFA_DFA\bin\core\InputFA.class
?????文件????????2076??2012-05-01?19:42??NFA_DFA\bin\core\MySet.class
?????文件????????1706??2012-05-01?19:42??NFA_DFA\bin\core\Node.class
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\bin\main\
?????文件?????????543??2012-05-01?19:42??NFA_DFA\bin\main\Main.class
?????文件????????1173??2012-05-01?12:25??NFA_DFA\bin\testExample
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\bin\util\
?????文件????????1710??2012-05-01?19:42??NFA_DFA\bin\util\InputUtil.class
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\src\
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\src\core\
?????文件????????3297??2012-05-01?12:22??NFA_DFA\src\core\Converter.java
?????文件?????????977??2012-04-19?08:40??NFA_DFA\src\core\Edge.java
?????文件????????3860??2012-04-19?08:47??NFA_DFA\src\core\FA.java
?????文件?????????754??2012-04-17?23:32??NFA_DFA\src\core\Graph.java
?????文件????????2070??2012-05-01?12:17??NFA_DFA\src\core\InputFA.java
?????文件????????1290??2012-04-19?09:19??NFA_DFA\src\core\MySet.java
?????文件????????1330??2012-04-18?10:37??NFA_DFA\src\core\Node.java
?????目錄???????????0??2012-05-01?19:47??NFA_DFA\src\main\
?????文件?????????241??2012-05-01?09:57??NFA_DFA\src\main\Main.java
............此處省略4個文件信息
- 上一篇:2048小游戲源碼(java)
- 下一篇:effective java 3 源代碼
評論
共有 條評論