资源简介
用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 源代码
相关资源
- java快捷键工具箱(快速打开本地应用
- java 飞机大战(面向对象源码)
- java 跑马程序
- 飞机大战小游戏源码(java Swing)
- java入门137:清理指定目录下的.tmp文件
- java删除文件夹中所有文件
- java重命名RAR压缩包中文件
- java显示指定类型的文件(按文件后缀
- java控制台(命令行)输入交互
- java 自定义表头(列头增加icon图标)
- Java入门-控件的排布(2).zip
- Java入门-显示多种字体(8).zip
- Java入门-使用表格显示查询结果(77)
- Java入门-取得目录文件信息(50).zi
- Java入门-zip压缩包查看程序(56).zi
- Java入门-阴影文字(26).zip
- Java入门-彩色列表框(4).zip
- Java入门-程序启动界面(20).zip
- Java入门-常用图形的绘制与填充(47)
- Java入门-从压缩包中提取文件(55)
- Java入门-滑杆演示(19).zip
- Java入门-图片倒影(34).zip
- Java入门-3D文字(27).zip
- Java入门-移动的遮照效果(45).zip
- Java入门-自定义光标(23).zip
- Java入门-图片火焰效果(32).zip
- Java入门-简单的文本编辑器(12).zi
- Java入门-产生自己的控件(1).zip
- Java入门-圆形的按钮(5).zip
- Java入门-不规则图形的绘制(48).zi
评论
共有 条评论