构建正则表达式编辑器

Question

我正在阅读这里描述的Java项目构思:

用户给出了他想要和不想匹配的示例.该程序试图推导出适合这些示例的正则表达式.然后它会生成适合和不适合的示例.用户纠正它出错的例子,它组成了一个新的正则表达式.迭代地,你得到一个足够接近你需要的正则表达式.

这听起来对我来说真的很有意思.有没有人知道如何做到这一点？我的第一个想法是遗传算法,但我希望你们能提供一些意见.

Answer 1

您可以尝试使用已在其他应用程序中使用的基本推理算法。我已经实现了基于构建状态机的非常基本的。然而，它只考虑正样本。源代码位于http://github.com/mvaled/inferdtd

应该对 AutomataInferrer.py 感兴趣，它非常简单。