OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

relax-ng message

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [Elist Home]

Subject: Re: We need a better term

James Clark wrote:

> I beg to differ.  I think the term forest is equally appropriate for
> ordered and unordered collections of trees, which is exactly what is
> needed for TREX since the thing we are naming is a pair of an unordered
> collection and an unordered collection.

Before TATA, Gecsec and Steinby was the only book on tree automata.  They 
used forests to mean sets of trees.  Prof. Wood is very knoledgeable about 
formal language theory, and he strongly believes forests are sets.

James Clark wrote:

> Forest have also been used for ordered collections of trees. For
> example,
>   http://www.w3.org/TR/query-algebra/
> uses "forest" for an ordered collection of trees, and "unordered forest"
> for an unordered collection of trees.

I think that the XML Query WG made a mistake.  I e-mailed the editors.

James Clark wrote:

> I dislike "hedge" because I don't think it is closely enough related to
> "tree"; "orchard" is cute, but I think probably too cute.

"Hedge" was coined by Bruno Coucelle.

	[Cou89] Bruno Courcelle. On recognizable sets and tree automata. In 
	Maurice Nivat and Hassan Ait-Kaci, editors, Resolution of Equations in 
	Algebraic Structures. Academic Press, 1989. 

As you know, I used to use forests.  However, I followed Prof. Wood's advice 
and switched to hedges.



[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index] | [Elist Home]

Powered by eList eXpress LLC