【发布时间】:2013-10-28 22:27:25
【问题描述】:
我一直在寻找一些算法,它输入一个正则表达式或一个字符串,并将其转换为 NFA,然后是 DFA,并且实际上会打印出相应的最终 DFA 的转换表。
因此,我想知道是否已经有算法或 C 或 Python 库可以执行此操作,或者您是否有使用算法的建议,我可以实施。
谢谢。
【问题讨论】:
-
如所写,您的问题有点过于宽泛/主观,无法回答:您是在问是否应该自己编写代码,或者是否有现有的库。这些形式的问题在 Stack Overflow 上并不合适。您能否更新您的问题以提供更具体的内容,例如“我如何使用库 X 来解决这个问题?”或者“什么算法在这里最合适?”
-
现在,我在问,是否有一个现有的库,或者我是否应该从头开始实现,或者(这就是我提到汤姆森的原因)如果有人知道我可以实现的算法.但是我修改了一点问题,希望更清楚。