Re: [FWP] japhy had a silly idea...

[Mark Rogaski <wendigo@pobox.com>]

An entity claiming to be Abigail (abigail@foad.org) wrote:
: 
: BTW, an interesting exercise would be to prove that a certain regex
: only matches a certain set of strings, and no other strings.
: 

If you mean that the sets are finite, then the regex cannot include *, +,
or any other unbounded repetition.

Mark

-- 
[]                   | "Girls in occupied countries always
[] Mark Rogaski      | get into trouble with soldiers," she
[] wendigo@pobox.com | said, when I asked her what the Virgin
[]                   | birth was.  -- Florence King, CoaFSL

PGP signature