从字符串学习正则表达式？

Question

给定一些字符串，是否有一些算法（和实现这种算法的程序）可以创建一个匹配某些给定字符串而不是其他给定字符串的正则表达式？

我喜欢正则表达式可以很好地概括其他未给出的字符串（就像机器学习算法一样）

我不限于任何特定的正则表达风味。感谢。

Answer 1

查看类似的问题：first和second。

Someones认为原则上不可能others为此提出建议。

我不确定this link是不是在这些问题中，所以检查一下;也尝试谷歌通过“模式归纳”或“正则表达式归纳”（example paper用于URL regexps）。