[DGD]parse_string()

Kris Van Hees aedil at alchar.org
Fri Jun 15 13:14:55 CEST 2001


Based on pure logical rules (and the fact that concatenation is of course not a
rule in logic), you could always write the inverse of 'ab' as a much longer ORd
list like: '(a(!b)|(!a)b|(!a)(!b))'.  Performance might suffer just a tad bit
though :)

	Kris

On Fri, Jun 15, 2001 at 12:27:33AM -0400, S. Foley wrote:
> Where I'm currently stuck is how to express the inverse of the concatenation 
> of two regular expressions, a and b.  Is there some trick to it?  You can 
> assume for this that I am able to express the inverse of a (!a) and the 
> inverse of b (!b).

List config page:  http://list.imaginary.com/mailman/listinfo/dgd



More information about the DGD mailing list