OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

> 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@yahoo.com