regex – 计算机可以通过用户提供的示例来“学习”正则表达式吗？

书 An Introduction to Computational Learning Theory包含用于学习有限自动机的算法。由于每个常规语言等效于有限自动机，因此可以通过程序学习一些正则表达式。 Kearns and Valiant示出了不可能学习有限自动机的一些情况。相关问题是 learning hidden Markov Models，它们是可以描述字符序列的概率自动机。注意，在编程语言中使用的大多数现代“正则表达式”实际上比常规语言更强，因此有时更难学习。