• 大小: 0.11M
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-02-01
  • 语言: Java
  • 标签: 转换  java  NFA  DFA  

资源简介

用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个文件信息

评论

共有 条评论