给定一个正则表达式,我想生成该正则表达式将匹配的字符串集。重要的是要注意,此集合不是无限的,因为每个字符串都有最大长度。有没有众所周知的算法可以做到这一点?我可以阅读任何研究论文来深入了解这个问题吗?
谢谢。
ps这种问题在理论上的CS堆栈交换中会更合适吗?
在Perl世界中,我们在CPAN上有一个模块可以执行-> Regexp :: Genex