<?xml version="1.0" encoding="utf-8"?>
<!--
Copyright TEI Consortium. 
Dual-licensed under CC-by and BSD2 licences 
See the file COPYING.txt for details
$Date$
$Id$
-->
<?xml-model href="http://tei.oucs.ox.ac.uk/jenkins/job/TEIP5/lastSuccessfulBuild/artifact/P5/release/xml/tei/odd/p5.nvdl" type="application/xml" schematypens="http://purl.oclc.org/dsdl/nvdl/ns/structure/1.0"?>
<elementSpec xmlns="http://www.tei-c.org/ns/1.0" module="nets" ident="tree">
  <gloss versionDate="2007-06-12" xml:lang="fr">arbre</gloss>
  <desc versionDate="2005-01-14" xml:lang="en">encodes a tree, which is made up of a root, internal nodes,
leaves, and arcs from root to leaves.</desc>
  <desc versionDate="2007-12-20" xml:lang="ko">수형도를 부호화하며, 이 수형도는 뿌리, 내부 노드, 단말노드, 그리고 뿌리로부터 단말 노드에 이르는 호로 구성된다.</desc>
  <desc versionDate="2007-05-02" xml:lang="zh-TW">標記一個樹狀結構，包含根節點、內部節點、葉節點、以及從根到葉的連線。</desc>
  <desc versionDate="2008-04-05" xml:lang="ja">根，内部ノード，葉，矢(または辺)から成る木を示す．</desc>
  <desc versionDate="2007-06-12" xml:lang="fr">encode un arbre, qui est composé d'une racine, de nœuds internes, de feuilles et d'arcs allant de la racine vers les feuilles.</desc>
  <desc versionDate="2007-05-04" xml:lang="es">codifica un árbol, que se constituye de raíz, nodos internos, hojas, y arcos que conectan raíz y hojas.</desc>
  <desc versionDate="2007-01-21" xml:lang="it">codifica un albero, che è costituito da radice, nodi interni, foglie, e archi che collegano radice e foglie</desc>
  <classes>
    <memberOf key="att.global"/>
    <memberOf key="model.divPart"/>
  </classes>
  <content>
    <group xmlns="http://relaxng.org/ns/structure/1.0">
      <optional>
        <ref name="label"/>
      </optional>
      <group>
        <zeroOrMore>
          <choice>
            <ref name="leaf"/>
            <ref name="iNode"/>
          </choice>
        </zeroOrMore>
        <ref name="root"/>
        <zeroOrMore>
          <choice>
            <ref name="leaf"/>
            <ref name="iNode"/>
          </choice>
        </zeroOrMore>
      </group>
    </group>
  </content>
  <attList>
    <attDef ident="arity" usage="opt">
      <desc versionDate="2005-01-14" xml:lang="en">gives the maximum number of children of the root and internal
nodes of the tree.</desc>
      <desc versionDate="2007-12-20" xml:lang="ko">뿌리의 자식 노드 및 수형도의 내부 노드의 최대 수를 제시한다.</desc>
      <desc versionDate="2007-05-02" xml:lang="zh-TW">根節點所擁有的子節點數以及樹狀結構的內部節點數的最大值。</desc>
      <desc versionDate="2008-04-05" xml:lang="ja">木構造における，根や内部ノードが持つ子供の最大数を示す．</desc>
      <desc versionDate="2007-06-12" xml:lang="fr">donne le nombre maximal d'enfants de la
        racine et des nœuds internes de l'arbre.</desc>
      <desc versionDate="2007-05-04" xml:lang="es">establece el número máximo de hijos (descendientes) de la raíz y de los nodos internos del árbol.</desc>
      <desc versionDate="2007-01-21" xml:lang="it">stabilisce il numero massimo di figli della radice e dei nodi interni dell'albero</desc>
      <datatype>
        <ref xmlns="http://relaxng.org/ns/structure/1.0" name="data.count"/>
      </datatype>
    </attDef>
    <attDef ident="ord" usage="req">
      <gloss versionDate="2007-07-04" xml:lang="en">ordered</gloss>
      <gloss versionDate="2007-12-20" xml:lang="ko">순서가 있는</gloss>
      <gloss versionDate="2008-04-06" xml:lang="es">ordenado</gloss>
      <gloss versionDate="2008-03-30" xml:lang="fr">ordonné</gloss>
      <gloss versionDate="2007-11-06" xml:lang="it">ordinato</gloss>
      <desc versionDate="2005-01-14" xml:lang="en">indicates whether or not the tree is ordered, or if it is
partially ordered.</desc>
      <desc versionDate="2007-12-20" xml:lang="ko">수형도가 순서가 있는지, 또는 수형도가 부분적으로 순서가 있는지를 나타낸다.</desc>
      <desc versionDate="2007-05-02" xml:lang="zh-TW">說明樹狀結構是否整齊排列，或是部分整齊排列。</desc>
      <desc versionDate="2008-04-05" xml:lang="ja">当該木構造が，順序付き木，または半順序付き木であるかどうかを示す．</desc>
      <desc versionDate="2007-06-12" xml:lang="fr">indique si l'arbre est ordonné ou non ou s'il l'est partiellement.</desc>
      <desc versionDate="2007-05-04" xml:lang="es">indica si el árbol es o no ordenado, o si es parcialmente ordenado.</desc>
      <desc versionDate="2007-01-21" xml:lang="it">indica se l'albero è ordinato o parzialmente ordinato</desc>
      <datatype>
        <rng:ref xmlns:rng="http://relaxng.org/ns/structure/1.0" name="data.enumerated"/>
      </datatype>
      <!-- cant be boolean because we have to allow for partial ordering -->
      <valList type="closed">
        <valItem ident="true">
          <desc versionDate="2007-06-27" xml:lang="en">indicates that all of the branching nodes of the tree are ordered.</desc>
          <desc versionDate="2007-12-20" xml:lang="ko">수형도의 모든 분지 노드가 순서가 있음을 나타낸다.</desc>
          <desc versionDate="2007-05-02" xml:lang="zh-TW">樹狀結構的所有分支節點皆整齊排列。</desc>
          <desc versionDate="2008-04-06" xml:lang="es">indica que todos los nodos de ramificación del árbol están ordenados.</desc>
          <desc versionDate="2008-04-05" xml:lang="ja">木構造中の全ノードは，順序付きであることを示す．</desc>
          <desc versionDate="2008-03-30" xml:lang="fr">indique que, dans l'arbre, tous les nœuds d'embranchement sont ordonnés.</desc>
          <desc versionDate="2007-01-21" xml:lang="it">indica che tutti i nodi ramo dell'albero sono ordinati</desc>
        </valItem>
        <valItem ident="partial">
          <desc versionDate="2007-06-27" xml:lang="en">indicates that some of the branching nodes of the tree are ordered
and some are unordered.</desc>
          <desc versionDate="2007-12-20" xml:lang="ko">수형도의 분지 노드 중 일부는 순서가 있고, 일부는 순서가 없음을 나타낸다.</desc>
          <desc versionDate="2007-05-02" xml:lang="zh-TW">有些分支節點整齊排列，有些則否。</desc>
          <desc versionDate="2008-04-06" xml:lang="es">indica que algunos de los nodos de ramificación del árbol están ordenados y otros desordenados.</desc>
          <desc versionDate="2008-04-05" xml:lang="ja">木構造中のノードの一部は順序付きであるが，一部は順序付きでは
          ないことを示す．</desc>
          <desc versionDate="2008-03-30" xml:lang="fr">indique que, dans l'arbre, certains
            nœuds d'embranchement sont ordonnés et d'autres non.</desc>
          <desc versionDate="2007-01-21" xml:lang="it">indica che alcuni dei nodi ramo dell'albero sono ordinati e che altri non lo sono</desc>
        </valItem>
        <valItem ident="false">
          <desc versionDate="2007-06-27" xml:lang="en">indicates that all of the branching nodes of the tree are
unordered.</desc>
          <desc versionDate="2007-12-20" xml:lang="ko">수형도의 모든 분지 노드는 순서가 없음을 나타낸다.</desc>
          <desc versionDate="2007-05-02" xml:lang="zh-TW">樹狀結構的所有分支節點皆未整齊排列。</desc>
          <desc versionDate="2008-04-06" xml:lang="es">indica que todos los nodos de ramificación del árbol estan desordenados.</desc>
          <desc versionDate="2008-04-05" xml:lang="ja">木構造の全ノードは，順序付きではないことを示す．</desc>
          <desc versionDate="2008-03-30" xml:lang="fr">indique que, dans l'arbre, tous les
            nœuds d'embranchement sont non ordonnés.</desc>
          <desc versionDate="2007-01-21" xml:lang="it">indica che tutti i nodi ramo dell'albero non sono ordinati</desc>
        </valItem>
      </valList>
    </attDef>
    <attDef ident="order" usage="opt">
      <desc versionDate="2005-01-14" xml:lang="en">gives the order of the tree, i.e., the number of its nodes.</desc>
      <desc versionDate="2007-12-20" xml:lang="ko">수형도의 순서를 제시한다. 즉, 그 노드의 수</desc>
      <desc versionDate="2007-05-02" xml:lang="zh-TW">提供樹狀結構的次序，例如節點數目。</desc>
      <desc versionDate="2008-04-05" xml:lang="ja">木構造の順番を示す．例えば，ノードの番号を示す．</desc>
      <desc versionDate="2007-06-12" xml:lang="fr">donne l'ordre de l'arbre, c'est-à-dire le
        nombre de ses nœuds.</desc>
      <desc versionDate="2007-05-04" xml:lang="es">proporciona el orden del árbol, es decir, el número de los nodos.</desc>
      <desc versionDate="2007-01-21" xml:lang="it">indica l'ordine dell'albero, cioè il numero dei suoi nodi</desc>
      <datatype>
        <ref xmlns="http://relaxng.org/ns/structure/1.0" name="data.count"/>
      </datatype>
      <remarks versionDate="2005-01-14" xml:lang="en">
        <p>The size of a tree is always one less than its order, hence
there is no need for both a <att>size</att> and <att>order</att>
attribute.</p>
      </remarks>
      <remarks xml:lang="fr" versionDate="2007-06-12">
        <p>La taille d'un arbre étant toujours inférieure d'un à son ordre, il n'est donc pas nécessaire d'avoir en même temps un attribut <att>size</att> et un attribut <att>order</att>.</p>
      </remarks>
      <remarks xml:lang="ja" versionDate="2008-04-05">
        <p>
        木構造中の辺数(サイズ)は，常にノード数(オーダー)より1少ない．
        従って，属性<att>size</att>と<att>order</att>の2つは必要ない．
        </p>
      </remarks>
    </attDef>
  </attList>
  <exemplum xml:lang="und">
    <egXML xmlns="http://www.tei-c.org/ns/Examples">
      <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>
    </egXML>
  </exemplum>
  <exemplum versionDate="2008-04-06" xml:lang="fr">
    <egXML xmlns="http://www.tei-c.org/ns/Examples">
      <tree n="ex2" arity="2" ord="partial" order="13">
        <root xml:id="fr_G-div1" children="#fr_G-plu1 #fr_G-exp1" ord="true">
          <label>/</label>
        </root>
        <iNode xml:id="fr_G-plu1" children="#fr_G-exp2 #fr_G-exp3" parent="#fr_G-div1" ord="false">
          <label>+</label>
        </iNode>
        <iNode xml:id="fr_G-exp1" children="#fr_G-plu2 #fr_G-num2.3" parent="#fr_G-div1" ord="true">
          <label>**</label>
        </iNode>
        <iNode xml:id="fr_G-exp2" children="#fr_G-vara1 #fr_G-num2.1" parent="#fr_G-plu1" ord="true">
          <label>**</label>
        </iNode>
        <iNode xml:id="fr_G-exp3" children="#fr_G-varb1 #fr_G-num2.2" parent="#fr_G-plu1" ord="true">
          <label>**</label>
        </iNode>
        <iNode xml:id="fr_G-plu2" children="#fr_G-vara2 #fr_G-varb2" parent="#fr_G-exp1" ord="false">
          <label>+</label>
        </iNode>
        <leaf xml:id="fr_G-vara1" parent="#fr_G-exp2">
          <label>a</label>
        </leaf>
        <leaf xml:id="fr_G-num2.1" parent="#fr_G-exp2">
          <label>2</label>
        </leaf>
        <leaf xml:id="fr_G-varb1" parent="#fr_G-exp3">
          <label>b</label>
        </leaf>
        <leaf xml:id="fr_G-num2.2" parent="#fr_G-exp3">
          <label>2</label>
        </leaf>
        <leaf xml:id="fr_G-vara2" parent="#fr_G-plu2">
          <label>a</label>
        </leaf>
        <leaf xml:id="fr_G-varb2" parent="#fr_G-plu2">
          <label>b</label>
        </leaf>
        <leaf xml:id="fr_G-num2.3" parent="#fr_G-exp1">
          <label>2</label>
        </leaf>
      </tree>
    </egXML>
  </exemplum>
  <remarks versionDate="2005-01-14" xml:lang="en">
    <p rend="dataDesc">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.</p>
  </remarks>
  <remarks xml:lang="fr" versionDate="2009-11-17">
    <p rend="dataDesc">Il doit y avoir un nœud racine et zéro, un ou plusieurs nœuds internes
      et feuilles. S'il y a un nœud interne, il doit y avoir au moins une feuille.</p>
  </remarks>
  <remarks xml:lang="ja" versionDate="2008-04-05">
    <p rend="dataDesc">
    根がひとつ，，0以上の内部ノード，複数の葉．但し，内部ノードが1つの
    場合は，葉は1つになる．
    </p>
  </remarks>
  <listRef>
    <ptr target="#GDTR" type="div2"/>
  </listRef>
</elementSpec>
