Home. 
Search
.

transparent
transparent
transparent
  Library.Mailing List Archive

Altova Mailing List Archives


Motivations for restricting the "all" group

From: Dag Hovland <dag.hovland@---.-->
To: xmlschema-dev@--.---
Date: 5/28/2009 6:55:00 AM
I have been trying to do some research into regular
expressions and the "all" group used in XML Schema, as
mentioned in

http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/

It is clear that "all" is in some sense restricted, since it can only
combine elements, and must appear at top level. My question is, what was
the original inspiration for "all", what is the "unrestricted" form of
"all", and why was it originally restricted, in the design of XML Schema?

Some academic authors claim that "all" is a restricted form of
"interleaving", a known operator in regular language theory, for which
the membership problem is NP-complete. But this is not clear to me, as
interleaving means that the words are shuffled in a way that does not
seem to make sense for natural languages. I believe that the "&" from
SGML is a more natural extensions, but I cannot find any reference to
the original motivation, or to the reasons for limiting "all".

Thank you for any help,

Dag Hovland


transparent
Print
Mail
Like It
Disclaimer
.

These Archives are provided for informational purposes only and have been generated directly from the Altova mailing list archive system and are comprised of the lists set forth on www.altova.com/list/index.html. Therefore, Altova does not warrant or guarantee the accuracy, reliability, completeness, usefulness, non-infringement of intellectual property rights, or quality of any content on the Altova Mailing List Archive(s), regardless of who originates that content. You expressly understand and agree that you bear all risks associated with using or relying on that content. Altova will not be liable or responsible in any way for any content posted including, but not limited to, any errors or omissions in content, or for any losses or damage of any kind incurred as a result of the use of or reliance on any content. This disclaimer and limitation on liability is in addition to the disclaimers and limitations contained in the Website Terms of Use and elsewhere on the site.

.
.

transparent
transparent
 
Company | Legal | Press | Partners | Careers | Sitemap | Contact Us | Altova Blog | Mobile | Full Site
 
Use of this site is governed by our Terms & Conditions and Privacy Policy Copyright 2005-2012 Altova. All Rights Reserved.
transparentGSA