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

RE: Does DTD allow deriving all possible paths in an XMLdocume

• From: "Michael Kay" <mike@saxonica.com>
• To: "'Liam Quin'" <liam@w3.org>,<ycao5@s...>
• Date: Tue, 13 Oct 2009 09:55:17 +0100

One other point: you need to know what the root element type is. Technically
this is not part of the document type definition (=DTD), rather it is part
of the document type declaration. The two are often (understandably)
confused.

Regards,

Michael Kay
http://www.saxonica.com/
http://twitter.com/michaelhkay 
 

> -----Original Message-----
> From: Liam Quin [mailto:liam@w3.org] 
> Sent: 13 October 2009 01:04
> To: ycao5@scs.carleton.ca
> Cc: xml-dev@lists.xml.org
> Subject: Re:  Does DTD allow deriving all possible 
> paths in an XMLdocument?
> 
> On Mon, Oct 12, 2009 at 07:10:26PM -0400, ycao5@scs.carleton.ca wrote:
> >     I have one question about XML DTD. In a paper, the authors say 
> > that DTD allows deriving all possible paths from the root to the 
> > leaves appearing in related XML documents. Does this statement 
> > correct? Based on my knowledge, DTD may not contain all possible 
> > elements in an XML document. I would like to get your 
> opinion. Thanks.
> 
> If you say that the XML document must be dtd-valid, then all 
> elements in the document must be listed (and defined) in the DTD.
> 
> A ontent model like
> <!ELEMENT mayhem ANY>
> means that "mayhem" elements may contain any elements at all 
> as children (as well as text), but for the document to be 
> valid the elemets must still be declared.
> 
> However, it is not possible to precompute all paths to leaves, because
> (1) mayhem could have any elements as children
> (2) a recursive content content model does not generate a finite
>     grammar - there's an unbounded set of possible valid input
>     documents.
> 
> e.g. <!ELEMENT doll (doll?)>
> allows
>     <doll><doll><doll /></doll></doll>
> to any depth.
> 
> These two points, ANY and cursion, are also rtue for SGML.
> 
> Liam
> 
> 
> --
> Liam Quin, W3C XML Activity Lead, 
> http://www.w3.org/People/Quin/ http://www.holoweb.net/~liam/ 
> * http://www.fromoldbooks.org/
> 
> ______________________________________________________________
> _________
> 
> XML-DEV is a publicly archived, unmoderated list hosted by 
> OASIS to support XML implementation and development. To 
> minimize spam in the archives, you must subscribe before posting.
> 
> [Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
> Or unsubscribe: xml-dev-unsubscribe@lists.xml.org
> subscribe: xml-dev-subscribe@lists.xml.org List archive: 
> http://lists.xml.org/archives/xml-dev/
> List Guidelines: http://www.oasis-open.org/maillists/guidelines.php
> 

• Follow-Ups:
  • RE: Does DTD allow deriving all possible paths in anXMLdocument?
    • From: ycao5@scs.carleton.ca

• References:
  • Does DTD allow deriving all possible paths in an XML document?
    • From: ycao5@scs.carleton.ca
  • Re: Does DTD allow deriving all possible paths in an XMLdocument?
    • From: Liam Quin <liam@w3.org>