Deterministic Content Models ?
Philippe Le Hégaret
Philippe.Le_Hegaret at sophia.inria.fr
Sun Sep 13 19:18:34 BST 1998
Liam R. E. Quin wrote:
> On Fri, 11 Sep 1998, Philippe Le Hégaret wrote:
> > Is (paragraph*)* a determinist content model ?
> > If yes, so I think (a+ | b)* is a deterministic content model too.
> Yes, they both are.
> The constraint in section 3.3.1 of the XML spec is
> it is an error if an element in the document can match more
> than one occurrence of an element type in the content model.
> Hence, a content model can only be non-deterministic in the XML sense
> if it has a name that repeats. For example,
> (a*, a*)
> is non-deterministic, because the input <a> could match either "a*" in
> the content model. In the same way,
> (a+, b?, a+)
> is bad because <a><a> could match the first "a+" or the first a+,
> a missing b between the two elements, and the second <a/> could match
> the second a+ in the content model.
I'm not totally agree with you, because if you write the
sequence like this :
(a, a*)* is it still deterministic ? For me no, because there are
two states in this content model.
(a+)* is the same case and (a+ | b)* too.
But, you're right : (a*)* is deterministic because you jump into the
xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev at ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo at ic.ac.uk the following message;
To subscribe to the digests, mailto:majordomo at ic.ac.uk the following message;
List coordinator, Henry Rzepa (mailto:rzepa at ic.ac.uk)
More information about the Xml-dev