• From: Marcus Carr <mrc@a...>
• To: Purvesh Sharma <purvesh@w...>
• Date: Wed, 13 Jun 2001 18:38:37 +1000

Purvesh Sharma wrote:

> Can anybody tell me whether the following content model is
> deterministic or non-deterministic? and why? <!ELEMENT a ((x, y) | (y,
> x))?>

It's deterministic, because the parser always knows what element it can
expect next. Element a will be followed by either element x, element y
or nothing. It would be non-deterministic if it the processor was faced
with element x in two contexts (for example), such as:

<!ELEMENT a ((x, y) | (x, x))?>


--
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: Steve Rosenberry <Steve.Rosenberry@E...>

• References:
  • Non-deterministic content model
    • From: Purvesh Sharma <purvesh@w...>

• Prev by Date: Non-deterministic content model
• Next by Date: AW: Non-deterministic content model
• Previous by thread: Non-deterministic content model
• Next by thread: Re: Non-deterministic content model
• Index(es):
  • Date
  • Thread