[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Non-deterministic content model
- From: Marcus Carr <mrc@allette.com.au>
- To: Derek Denny-Brown <derekdb@microsoft.com>
- 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@allette.com.au
___________________________________________________________________
Allette Systems (Australia) www: http://www.allette.com.au
___________________________________________________________________
"Everything should be made as simple as possible, but not simpler."
- Einstein