我认为这个
标题准确地总结了我的问题,但只是详细说明一下.
而不是使用正则表达式来验证现有字符串的属性,我想使用正则表达式来生成具有某些属性的字符串.
注意：该函数不需要生成满足正则表达式的每个字符串(因为对于大量正则表达式而言,这是一个无限数量的字符串).只有许多有效的字符串的抽样就足够了.
这样的可行性呢？如果解决方案太复杂/大,我很高兴与一般的讨论/大纲.此外,我对任何现有的程序或库(.NET)感兴趣.
那么
一个正则表达式可以转换成
一个可以被认为是图形的DFA.要
生成一个给定此DFA图形的字符串,您只需找到从起始状态到结束状态的路径.您只需要考虑如何处理周期(也许遍历每个循环至少一次以
获取抽样？n次),但是我不明白为什么它不起作用.
