develooper Front page | perl.fwp | Postings from March 2005

Re: Self-recognizing programs and regular expressions

Thread Previous | Thread Next
Josh Goldberg
March 8, 2005 14:08
Re: Self-recognizing programs and regular expressions
Message ID:
How does this look?


On Mar 7, 2005, at 1:57 PM, Jasvir Nagra wrote:
> The challenge then is to find a regular expression inequ or failing
> that, the regular expression that accepts the smallest set of strings
> including itself.  The score of an entry is the size of the set of
> strings it accepts.  If two regular expressions find the same size set
> of strings, the shorter regular expression wins.
> I will summarise entries at
> The par entry is:
> Entry 		Score
> ^.{6}$ 		255^6

Thread Previous | Thread Next Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at | Group listing | About