Difference between revisions of "Tree structure"

From Glottopedia
Jump to navigation Jump to search
(white space edits on the trees... do they look okay on other computers?)
(Edited the format)
Line 1: Line 1:
 +
==Definition==
 
A '''tree structure''' is a graph which comprises a set of points, called [[node]]s, connected by [[branch]]es (represented by solid lines). Any given pair of nodes contained in the same tree will be related by one of two different types of relation, namely either by [[dominance]] or by [[precedence]]. A tree structure has only one top node.
 
A '''tree structure''' is a graph which comprises a set of points, called [[node]]s, connected by [[branch]]es (represented by solid lines). Any given pair of nodes contained in the same tree will be related by one of two different types of relation, namely either by [[dominance]] or by [[precedence]]. A tree structure has only one top node.
  
Line 9: Line 10:
 
         b d  e
 
         b d  e
  
=== Example ===
+
== Example ==
 
+
In (i) the node labelled A dominates all other nodes. Node C dominates D, but D does not dominate C. Node B precedes nodes D and E, as well as the nodes d and e. The nodes at the bottom of each complete tree structure (here in lower case) are called terminal nodes; other nodes are called non-terminal. Each node carries a label. Non-terminal nodes carry category labels; A, B, C, D, E in figure (i). Terminal nodes, unless they are empty, are labelled with an appropriate lexical item (a word), viz. b, d, e in (i). Nodes can be branching or non-branching. For example, node C in (i) branches into nodes D and E; node B is a non-branching node. Tree structures are used as a representation of the constituent structure of natural language expressions. Thus, the tree in (ii) represents the structure of the sentence ''John may eat apples''.
in (i) the node labelled A dominates all other nodes. Node C dominates D, but D does not dominate C. Node B precedes nodes D and E, as well as the nodes d and e. The nodes at the bottom of each complete tree structure (here in lower case) are called terminal nodes; other nodes are called non-terminal. Each node carries a label. Non-terminal nodes carry category labels; A, B, C, D, E in figure (i). Terminal nodes, unless they are empty, are labelled with an appropriate lexical item (a word), viz. b, d, e in (i). Nodes can be branching or non-branching. For example, node C in (i) branches into nodes D and E; node B is a non-branching node. Tree structures are used as a representation of the constituent structure of natural language expressions. Thus, the tree in (ii) represents the structure of the sentence ''John may eat apples''.
 
  
 
  (ii)       IP
 
  (ii)       IP
Line 29: Line 29:
 
The nodes with the category labels NP, IP, VP, I', V', V, I in (ii) are non-terminal nodes. The words ''John, may, eat, apples'' are the terminal nodes in this tree. Originally, tree structures were [[generate]]d by [[phrase structure rules]], or by the transformational rules that map the distinct levels of representation ( [[d-structure]], [[s-structure]], [[LF]], [[PF]]) onto each other. All binary relations (such as [[c-command]], [[sister]]hood) are defined over trees. Another term for tree structure is Phrase marker or P-marker (although a Phrase marker is formally different from a tree).
 
The nodes with the category labels NP, IP, VP, I', V', V, I in (ii) are non-terminal nodes. The words ''John, may, eat, apples'' are the terminal nodes in this tree. Originally, tree structures were [[generate]]d by [[phrase structure rules]], or by the transformational rules that map the distinct levels of representation ( [[d-structure]], [[s-structure]], [[LF]], [[PF]]) onto each other. All binary relations (such as [[c-command]], [[sister]]hood) are defined over trees. Another term for tree structure is Phrase marker or P-marker (although a Phrase marker is formally different from a tree).
  
=== Links ===
+
== Links ==
 
+
*[http://www2.let.uu.nl/UiL-OTS/Lexicon/zoek.pl?lemma=Tree+structure&lemmacode=192 Utrecht Lexicon of Linguistics]
[http://www2.let.uu.nl/UiL-OTS/Lexicon/zoek.pl?lemma=Tree+structure&lemmacode=192 Utrecht Lexicon of Linguistics]
 
  
 
=== References ===
 
=== References ===
 
 
* Radford, A. 1988. ''Transformational grammar: a first course,'' Cambridge University Press, Cambridge UK.
 
* Radford, A. 1988. ''Transformational grammar: a first course,'' Cambridge University Press, Cambridge UK.
  

Revision as of 07:56, 30 August 2014

Definition

A tree structure is a graph which comprises a set of points, called nodes, connected by branches (represented by solid lines). Any given pair of nodes contained in the same tree will be related by one of two different types of relation, namely either by dominance or by precedence. A tree structure has only one top node.

(i)	        A
	       / \
	      B	  C
              |   /\
	      |  D  E
	      |  |  |
 	      b	 d  e

Example

In (i) the node labelled A dominates all other nodes. Node C dominates D, but D does not dominate C. Node B precedes nodes D and E, as well as the nodes d and e. The nodes at the bottom of each complete tree structure (here in lower case) are called terminal nodes; other nodes are called non-terminal. Each node carries a label. Non-terminal nodes carry category labels; A, B, C, D, E in figure (i). Terminal nodes, unless they are empty, are labelled with an appropriate lexical item (a word), viz. b, d, e in (i). Nodes can be branching or non-branching. For example, node C in (i) branches into nodes D and E; node B is a non-branching node. Tree structures are used as a representation of the constituent structure of natural language expressions. Thus, the tree in (ii) represents the structure of the sentence John may eat apples.

(ii)	       IP
               /|
	     NP	I'
 	     |	|\
	     |	I VP
	   John	|  |
		|  V'
	       may |\
		   V \
		   |  NP
                   eat |
		       |
		     apples

The nodes with the category labels NP, IP, VP, I', V', V, I in (ii) are non-terminal nodes. The words John, may, eat, apples are the terminal nodes in this tree. Originally, tree structures were generated by phrase structure rules, or by the transformational rules that map the distinct levels of representation ( d-structure, s-structure, LF, PF) onto each other. All binary relations (such as c-command, sisterhood) are defined over trees. Another term for tree structure is Phrase marker or P-marker (although a Phrase marker is formally different from a tree).

Links

References

  • Radford, A. 1988. Transformational grammar: a first course, Cambridge University Press, Cambridge UK.


STUB
CAT This article needs proper categorization. You can help Glottopedia by categorizing it
Please do not remove this block until the problem is fixed.
FORMAT