pyautomata:有限自动机的Python模块

自动机 Python中有限自动机的原型库。 将来将以其他语言实现。 当前功能 支持 ： 确定性有限自动机（DFA） 非确定性有限自动机（NFA） 确定NFA 在以其字母为基础的单词上执行（D / N）FA 完成DFA 完成NFA（很快） 最小化DFA 未来的事情要实现 的过渡State作为dict 用Graphviz绘图 从正则表达式构建FA 在确定NFA的同时改善对新州的管理 安装 目前尚无车轮包装。 您可以使用setuptools从github直接安装它。 pip install git+https://github.com/pjdevs/pyautomata 例子 a = NFAutomaton ( set ( "ab" )) a . add_state ( 0 , initial = True ) a . add_state ( 1 , final = True