Re: XSL Theory

> There is probably a sub-set of XML where the transformations should be
> provable.

A subset of XSLT, you mean. You can still do arbitrarily complicated
things to the simplest of data sets. And yes, there is such a subset, but
it might not be a *useful* subset, which is where the interesting part
lies.

> Any experts on graph theory on the list? Doing this kind of work
> is outside my abilities but I'd love to read a paper on this.

I'm not sure graph theory is what you're looking for. "Complexity classes"
is the branch of CS theory this falls under. But like I said, my prof
couldn't teach the stuff worth a damn, so I only have a limited
understanding of the stuff...

> I also think this would be of value in the ecommerce world. You wouldn't
> want a server-side transformation to accidentally charge your credit card
> twice for a book.

I'm not sure how that fits in... Curious what you meant :)

Dan


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list