[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Non-deterministic content model

• From: Marcus Carr <mrc@a...>
• To: Derek Denny-Brown <derekdb@m...>
• Date: Thu, 14 Jun 2001 08:44:21 +1000

Derek Denny-Brown wrote:

> It is provable that _every_ non-deterministic content model can be
> converted to a deterministic content model.  The trick is basically to
> manually 'unroll' the content model.

Sam Willmott from OmniMark released a white paper on content model algebra
in the early nineties. He concluded that there was only one content model
that cannot be disambiguated and I have yet to see proof to the contrary.
The model is:

   (x, (y, x)*, y?)

Feel free to bang some grey matter against it...


--
Regards,

Marcus Carr                      email:  mrc@a...
___________________________________________________________________
Allette Systems (Australia)      www:    http://www.allette.com.au
___________________________________________________________________
"Everything should be made as simple as possible, but not simpler."
       - Einstein

• Follow-Ups:
  • Re: Non-deterministic content model
    • From: Robin Cover <robin@i...>

• References:
  • RE: Non-deterministic content model
    • From: Derek Denny-Brown <derekdb@m...>

• Prev by Date: RE: Non-deterministic content model
• Next by Date: DOM 2 and .NET
• Previous by thread: Re: Non-deterministic content model
• Next by thread: Re: Non-deterministic content model
• Index(es):
  • Date
  • Thread