• From: Gary Stephenson <garys@i...>
• To: xml-dev@l...
• Date: Mon, 25 Jun 2001 14:47:20 +1000

Hi all,

I am currently trying to get my XML processor to correctly detect
non-deterministic content models - which means I have first to understand them
myself ! <g>

Is the following content model determinisic?

(a, (b|c)+, (a|b)?, (a|c)* )?

The recent posts concerning the Conformance Test suite results imply that it
_is_ deterministic (see test ibm47v01), but in my understanding, when matching
the following sequence

a,b,a

the second 'a' could be matched by either the ' (a|b)? ' or the ' (a|c)* '
terms.  Does this not mean that the model is non-deterministic?

<and-Heisenberg-begat-Goedel>'ly y'rs

gary

• Follow-Ups:
  • Re: deterministic content model?
    • From: Marcus Carr <mrc@a...>
  • Re: deterministic content model?
    • From: Gary Stephenson <garys@i...>
  • Re: deterministic content model?
    • From: Rob Lugt <roblugt@e...>

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