• From: Kohsuke KAWAGUCHI <kohsukekawaguchi@y...>
• To: "Fuchs, Matthew" <matthew.fuchs@c...>, xml-dev@l...
• Date: Tue, 09 Oct 2001 15:01:10 -0700

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


regards,
----------------------
K.Kawaguchi
E-Mail: kohsukekawaguchi@y...

• References:
  • RE: Adam Bosworth on XML and W3C
    • From: "Fuchs, Matthew" <matthew.fuchs@c...>

• Prev by Date: RE: Adam Bosworth on XML and W3C
• Next by Date: RE: Adam Bosworth on XML and W3C
• Previous by thread: RE: Adam Bosworth on XML and W3C
• Next by thread: Re: Adam Bosworth on XML and W3C
• Index(es):
  • Date
  • Thread