DFA,NFA实现

上传者: xxc1605629895 | 上传时间: 2019-12-21 22:07:01 | 文件大小: 42KB | 文件类型: rar
实现了DFA,NFA算法,DFA最小化,NFA转化为DFA以及正则表达式转化为NFA的算法,是有限状态自动机的初学者很不错的学习资源

文件下载

资源详情

[{"title":"( 32 个子文件 42KB ) DFA,NFA实现","children":[{"title":"FSA","children":[{"title":".project <span style='color:#111;'> 379B </span>","children":null,"spread":false},{"title":"dfa_1.txt <span style='color:#111;'> 72B </span>","children":null,"spread":false},{"title":"nfa_for_concatenation_2.txt <span style='color:#111;'> 30B </span>","children":null,"spread":false},{"title":"nfa_3.txt <span style='color:#111;'> 87B </span>","children":null,"spread":false},{"title":"src","children":[{"title":"fa","children":[{"title":"TransitMatElement.java <span style='color:#111;'> 467B </span>","children":null,"spread":false},{"title":"FAState.java <span style='color:#111;'> 1.13KB </span>","children":null,"spread":false},{"title":"FA.java <span style='color:#111;'> 4.94KB </span>","children":null,"spread":false}],"spread":true},{"title":"nfa","children":[{"title":"NFA2DFA.java <span style='color:#111;'> 9.26KB </span>","children":null,"spread":false},{"title":"NFATest.java <span style='color:#111;'> 3.27KB </span>","children":null,"spread":false},{"title":"NFA.java <span style='color:#111;'> 18.35KB </span>","children":null,"spread":false}],"spread":true},{"title":"dfa","children":[{"title":"DFA.java <span style='color:#111;'> 11.57KB </span>","children":null,"spread":false},{"title":"DFATest.java <span style='color:#111;'> 1.44KB </span>","children":null,"spread":false}],"spread":true},{"title":"regexp2nfa","children":[{"title":"Regexp.java <span style='color:#111;'> 4.87KB </span>","children":null,"spread":false},{"title":"RegexpTest.java <span style='color:#111;'> 685B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"nfa_1.txt <span style='color:#111;'> 89B </span>","children":null,"spread":false},{"title":"nfa_for_closure.txt <span style='color:#111;'> 49B </span>","children":null,"spread":false},{"title":".settings","children":[{"title":"org.eclipse.jdt.core.prefs <span style='color:#111;'> 598B </span>","children":null,"spread":false}],"spread":true},{"title":"nfa_for_concatenation_1.txt <span style='color:#111;'> 30B </span>","children":null,"spread":false},{"title":".classpath <span style='color:#111;'> 379B </span>","children":null,"spread":false},{"title":"nfa_for_union_2.txt <span style='color:#111;'> 30B </span>","children":null,"spread":false},{"title":"nfa_for_union_1.txt <span style='color:#111;'> 30B </span>","children":null,"spread":false},{"title":"bin","children":[{"title":"fa","children":[{"title":"FA.class <span style='color:#111;'> 5.56KB </span>","children":null,"spread":false},{"title":"TransitMatElement.class <span style='color:#111;'> 558B </span>","children":null,"spread":false},{"title":"FAState.class <span style='color:#111;'> 1.83KB </span>","children":null,"spread":false}],"spread":false},{"title":"nfa","children":[{"title":"NFATest.class <span style='color:#111;'> 2.23KB </span>","children":null,"spread":false},{"title":"NFA2DFA.class <span style='color:#111;'> 8.92KB </span>","children":null,"spread":false},{"title":"NFA.class <span style='color:#111;'> 12.38KB </span>","children":null,"spread":false}],"spread":false},{"title":"dfa","children":[{"title":"DFA.class <span style='color:#111;'> 9.09KB </span>","children":null,"spread":false},{"title":"DFATest.class <span style='color:#111;'> 1.37KB </span>","children":null,"spread":false}],"spread":false},{"title":"regexp2nfa","children":[{"title":"Regexp.class <span style='color:#111;'> 4.04KB </span>","children":null,"spread":false},{"title":"RegexpTest.class <span style='color:#111;'> 998B </span>","children":null,"spread":false}],"spread":false}],"spread":true},{"title":"nfa_2.txt <span style='color:#111;'> 77B </span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

  • szycsdn :
    算法很好易懂
    2018-04-11
  • bendayesile :
    有帮助啊,
    2018-01-31
  • MicZcj :
    很有用,谢谢作者
    2017-11-28
  • qq_27186273 :
    学习了 不过内容都是看过的
    2017-06-08
  • vizee :
    代码有点复杂
    2016-11-12

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明