计算机能否通过用户提供的示例“学习”正则表达式？
计算机是否能够通过用户提供的样例来“学习”正则表达式？ 澄清一下： 我不想学习正则表达式。 我想创建一个程序，该程序可以从用户交互提供的示例中“学习”正则表达式，例如通过从文本中选择部分或选择起始或结束标记。 是否有可能？ 有没有算法、关键词等可供Google搜索？ 编辑: 感谢各...
如何从给定的字符串列表自动生成正则表达式？
给定两个字符串列表 A 和 B，请找出最短的正则表达式，它匹配了 A 中的所有字符串但不匹配 B 中的任何字符串。请注意，此正则表达式可以匹配/不匹配其他不在 A 和 B 中的字符串。为简单起见，我们可以假设字母表大小为 2 个字符 - 0 和 1。只允许使用以下运算符： * - 零个或多个...
生成最短的正则表达式以匹配任意单词列表
我希望有人知道一个脚本，可以获取任意单词列表并生成最短的正则表达式，以完全匹配该列表（不匹配其他内容）。 例如，假设我的列表是：1231 1233 1234 1236 1238 1247 1256 1258 1259 那么输出结果应该是：12(3[13468]|47|5[589])
找到最简单的正则表达式，匹配所有给定的字符串。
是否存在一种算法可以从一组字符串中生成一个正则表达式（可能仅限于简化语法），使得匹配该正则表达式的所有可能字符串都能够产生初始的字符串集？对于具有非常“复杂”语法（包括任意重复、断言等）的正则表达式语法，找到这样的算法可能不现实，因此让我们从一种只允许子串OR的简化版本开始：foo(a|b|c...
自动生成适合一组字符串的正则表达式
我们已经编写了一个分析大型网络日志消息的系统。该系统从许多不同的网络元素中获取日志消息，并通过正则表达式进行分析。例如，用户可能已经编写了两条规则： ^cron/script\.sh.* .*script\.sh [0-9]+$ 在这种情况下，只有与给定模式匹配的日志才会被选择。过滤的原...
遗传算法语法归纳程序/代码？
有没有人知道一个使用遗传算法进行语法归纳/推断的程序？我已经阅读了大量关于这方面的研究论文和文章，比如Lankhorst和De Pauw，但是我找不到任何实现或者使用这种技术的程序。非常感谢任何对此的帮助，谢谢。