W3C home > Mailing lists > Public > public-qt-comments@w3.org > February 2013

[Bug 12534] [DM] Definition of 'tree' missing and apparently non-standard

From: <bugzilla@jessica.w3.org>
Date: Fri, 22 Feb 2013 23:08:03 +0000
To: public-qt-comments@w3.org
Message-ID: <bug-12534-523-f7HjW5bEas@http.www.w3.org/Bugs/Public/>
https://www.w3.org/Bugs/Public/show_bug.cgi?id=12534

--- Comment #4 from Michael Kay <mike@saxonica.com> ---
I thought it might be worth looking at some other uses of the term "tree" in
the XML specification family.

XML 1.05e has:

* The document entity serves as the root of the entity tree 

* each leaf node in the syntax tree for the regular expression

* There is exactly one element, called the root, ...

Infoset:

* This specification presents the information set as a modified tree

*  One of the element information items is the value of the [document element]
property of the document information item, corresponding to the root of the
element tree

It seems to me that all these definitions use "tree" to mean "maximal tree" (a
tree that is not part of a larger tree), and "root" to mean a node that is the
root of a maximal tree. I think this is the usual usage in computing.

-- 
You are receiving this mail because:
You are the QA Contact for the bug.
Received on Friday, 22 February 2013 23:08:04 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Friday, 22 February 2013 23:08:05 GMT