W3C home > Mailing lists > Public > xmlschema-dev@w3.org > April 2011

Re: Algorithm for merging the pattern facets in a base simpleType with a subtype?

From: Michael Kay <mike@saxonica.com>
Date: Fri, 22 Apr 2011 18:13:48 +0100
Message-ID: <4DB1B74C.9050205@saxonica.com>
To: xmlschema-dev@w3.org

> Since regular languages are closed under intersection,
> the result of a logical 'and' of two regexes is a regular
> language. And it will have an expression using XSD regular
> expressions.

Interesting. Is there a general algorithm for deriving that expression? 
In the absence of the "&&" and lookahead operators, it doesn't seem easy.

Michael Kay
Saxonica
Received on Friday, 22 April 2011 17:14:08 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Friday, 22 April 2011 17:14:08 GMT