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


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: [xml-dev] Non-deterministic content models

[ Lists Home | Date Index | Thread Index ]

Gustaf Liljegren scripsit:

> This wording makes me wonder if there is any case where a non-deterministic
> content model would acctually be useful? That is, is the restriction a
> compromise, or can a non-deterministic content model always be simplified
> (like many algebraic expressions) to something shorter with the same meaning?

Non-deterministic models cannot always be simplified, and often it's not
convenient to do so.  For example, the model

	foo, foo, foo?, foo?, foo?

is non-deterministic but clear; the deterministic version is

	foo, foo, (foo, (foo, foo?)?)?

and this is a very simple case.  In more complex cases, the conversion
is a big pain:  consider

	(foo, foo, foo, bar, bar?) | (foo, foo, bar, bar?, bar?)

RELAX NG supports non-deterministic models freely.
See http://www.relaxng.org .

Do what you will,                       John Cowan
   this Life's a Fiction                jcowan@reutershealth.com
And is made up of                       http://www.reutershealth.com
   Contradiction.  --William Blake      http://www.ccil.org/~cowan


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS