标签： regex string algorithm production
给定正则表达式，我想生成正则表达式匹配的字符串集。重要的是要注意，这个集合不会是无限的，因为每个字符串都有最大长度。是否有任何众所周知的算法来执行此操作？我是否有任何研究论文可以阅读以深入了解这个问题？
感谢。
P.S。在理论cs堆栈交换中，这类问题会更合适吗？
答案 0 :(得分：4)
在Perl世界中，我们在CPAN上有一个模块就是这样 - ＆gt; Regexp::Genex