RE2DFA-visualization:一个方便的工具,可以将正则表达式(RE)转换为不确定性自动机(NFA),确定性自动机(DFA)和最小化确定性自动机(min-DFA)的过程

时间:2024-05-21 15:22:31
【文件属性】:

文件名称:RE2DFA-visualization:一个方便的工具,可以将正则表达式(RE)转换为不确定性自动机(NFA),确定性自动机(DFA)和最小化确定性自动机(min-DFA)的过程

文件大小:7KB

文件格式:ZIP

更新时间:2024-05-21 15:22:31

Python

RE2DFA可视化 一个方便的工具,可以可视化将正则表达式(RE)转换为不确定性自动机(NFA),确定性自动机(DFA)和最小化确定性自动机(min-DFA)的过程。 要求 Graphviz Networkx matplotlib 目的 更深入地了解生成NFA , DFA和min-DFA 与手动计算进行比较以确保正确性 如何使用 该工具是使用Python 2构建的,您需要安装上述所有要求才能运行项目。 可以通过Python pip安装和 。 可以在的帮助下安装 (即图形生成器)。 然后, git clone git@github.com:yyypasserby/RE2DFA-visualization.git re2dfa cd re2dfa && pip install -r requirements.txt python judge.py 如果您想查看图表, python


【文件预览】:
RE2DFA-visualization-master
----.gitignore(696B)
----requirements.txt(184B)
----nfa2dfa.py(3KB)
----__init__.py(0B)
----min_dfa.py(4KB)
----generateRE.py(41B)
----public.py(476B)
----README.md(1KB)
----judge.py(1KB)
----re2nfa.py(3KB)

网友评论