有限自动机DFA

时间:2017-03-27 08:20:57
【文件属性】:

文件名称:有限自动机DFA

文件大小:92KB

文件格式:JAR

更新时间:2017-03-27 08:20:57

DFA 正则表达式 有限自动机

Java实现有限自动机相关功能的工具包,包含:正则式与NFA,DFA的相互转化;DFA的交、并、差、补运算;判断一个DFA对应的正则集是否是无限集;列出一个有限正则集所包含的所有字符串,以及包含字符串的最小长度和最大长度;判断两个最小化DFA是否等价等。 本资源为jar包,代码已开源:https://a1e2w3@bitbucket.org/a1e2w3/dfa4java.git


网友评论