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

Re: Non-deterministic content model

• From: Steve Rosenberry <Steve.Rosenberry@E...>
• To: xml-dev@l...
• Date: Wed, 13 Jun 2001 13:55:16 -0400

Marcus Carr wrote:
> 
> 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))?>
> 


Ok, now that I think I understand deterministic vs. non-deterministic
that leads to a couple of other questions:

1) Would rewriting the above as <!ELEMENT a (x,(x|y))?> convert the
original content model to a deterministic one?  As I now understand the
rules, I believe the rewritten content model to be deterministic.  At
'a' I can either have 'x' or nothing.  If I have 'x', it must then be
followed by a single 'x' or 'y'. 

2) If the rewritten form in (1) is indeed deterministic, will parsers do
the boolean algebra for me to get from the original content model to the
rewritten one, or is this going to be a point of incompatibility between
parsers?  XML-Spy seems very happy to validate using either form.



-- 
Steve Rosenberry
Sr. Partner

Electronic Solutions Company -- For the Home of Integration
http://ElectronicSolutionsCo.com

http://BetterGoBids.com -- The Premier GoTo Bid Management Tool

(610) 670-1710

• Follow-Ups:
  • RE: Non-deterministic content model
    • From: Frank Richards <frichards@s...>

• References:
  • Non-deterministic content model
    • From: Purvesh Sharma <purvesh@w...>
  • Re: Non-deterministic content model
    • From: Marcus Carr <mrc@a...>

• Prev by Date: Arithmetic with XML/XSL
• Next by Date: Re: XML 1.0 Conformance Test Results
• Previous by thread: Re: Non-deterministic content model
• Next by thread: RE: Non-deterministic content model
• Index(es):
  • Date
  • Thread