<tree>
tree
encodes a tree, which is made up of a root, internal nodes, leaves, and arcs from root to leaves.
Module netsGDTR
Attributes
Global and inherited attributes:
- @aritygives the maximum number of children of the root and internal nodes of the tree.
- Status
- Optional
- Datatype
- teidata.count
- @ordindicates whether or not the tree is ordered, or if it is partially ordered.
- Status
- Required
- Datatype
- teidata.enumerated
- Legal values
true- indicates that all of the branching nodes of the tree are ordered.
partial- indicates that some of the branching nodes of the tree are ordered and some are unordered.
false- indicates that all of the branching nodes of the tree are unordered.
- @ordergives the order of the tree, i.e., the number of its nodes.
- Status
- Optional
- Datatype
- teidata.count
Classes and content
- Member of
- May contain
core
- Contained by
linking
msdescription
namesdates
nets
tagdocs
transcr
Note
A root, and zero or more internal nodes and leaves, but if there is an internal node, there must also be at least one leaf.
Example
<tree n="ex2" arity="2" ord="partial" order="13">
<root xml:id="G-div1" children="#G-plu1 #G-exp1" ord="true">
<label>/</label>
</root>
<iNode xml:id="G-plu1" children="#G-exp2 #G-exp3" parent="#G-div1" ord="false">
<label>+</label>
</iNode>
<iNode xml:id="G-exp1" children="#G-plu2 #G-num2.3" parent="#G-div1" ord="true">
<label>**</label>
</iNode>
<iNode xml:id="G-exp2" children="#G-vara1 #G-num2.1" parent="#G-plu1" ord="true">
<label>**</label>
</iNode>
<iNode xml:id="G-exp3" children="#G-varb1 #G-num2.2" parent="#G-plu1" ord="true">
<label>**</label>
</iNode>
<iNode xml:id="G-plu2" children="#G-vara2 #G-varb2" parent="#G-exp1" ord="false">
<label>+</label>
</iNode>
<leaf xml:id="G-vara1" parent="#G-exp2">
<label>a</label>
</leaf>
<leaf xml:id="G-num2.1" parent="#G-exp2">
<label>2</label>
</leaf>
<leaf xml:id="G-varb1" parent="#G-exp3">
<label>b</label>
</leaf>
<leaf xml:id="G-num2.2" parent="#G-exp3">
<label>2</label>
</leaf>
<leaf xml:id="G-vara2" parent="#G-plu2">
<label>a</label>
</leaf>
<leaf xml:id="G-varb2" parent="#G-plu2">
<label>b</label>
</leaf>
<leaf xml:id="G-num2.3" parent="#G-exp1">
<label>2</label>
</leaf>
</tree>
Content model
<content>
<sequence>
<elementRef key="label" minOccurs="0"/>
<sequence>
<alternate minOccurs="0" maxOccurs="unbounded">
<elementRef key="leaf"/>
<elementRef key="iNode"/>
</alternate>
<elementRef key="root"/>
<alternate minOccurs="0" maxOccurs="unbounded">
<elementRef key="leaf"/>
<elementRef key="iNode"/>
</alternate>
</sequence>
</sequence>
</content>