Altova Mailing List Archives

Re: [xml-dev] Adam Bosworth on XML and W3C

From: Kohsuke KAWAGUCHI <kohsukekawaguchi@-----.--->
To: "Fuchs, Matthew" <matthew.fuchs@-----------.--->, xml-dev@-----.---.---
Date: 10/9/2001 2:03:00 PM
> I mentioned Murata Makoto's brilliant work with forest-automata as an
> expanded model for markup is that to gain the full expressive power of his
> work one needs to accept (in the worst case) bottom-up parsing (eliminates
> stream-based applications) and either exponential-time preprocessing (merely
> processing an unknown schema may be prohibitively expensive) or
> exponential-time validation (there are some schemas for which parsing is
> effectively impossible).

This is very interesting. Would you please show me an example that
causes exponential-time compilation or validation?

E-Mail: kohsukekawaguchi@y...


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 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.