<?xml version="1.0" encoding="windows-1252"?>
<node id="284516" title="Re: Regexp generating strings?" created="2003-08-18 05:34:09" updated="2005-08-02 17:21:00">
<type id="11">
note</type>
<author id="169744">
Abigail-II</author>
<data>
<field name="doctext">
&lt;blockquote&gt;&lt;em&gt;
Is there a module which can generate strings that satisfy a certain regular expression? 
&lt;/em&gt;&lt;/blockquote&gt;
&lt;p&gt;
No. 
&lt;p&gt;
That's a very hard question. For many types of grammars,
this question is known to be non-solvable. IIRC, this includes
regular expressions (the real ones, not the Perl ones).
Perl regular expressions are hard to categorize, but they
are certainly a superset of classical regular expressions.
&lt;p&gt;
This of course doesn't mean it's not possible for specific
regular expressions.
&lt;p&gt;
Abigail</field>
<field name="root_node">
284513</field>
<field name="parent_node">
284513</field>
</data>
</node>
