Ch. 4 Structural Relations Flashcards
Branch
A line connecting two parts of a tree
Node
The end of the branch
Label
The name given to a node
(Proper) Domination
Node A dominates node B if and only if A is higher up in the tree than B and if you can trace a branch from A to B going only downwards.
Immediately Dominate
Node A immediately dominates node B if there is no intervening node G that is dominated by A, but dominates B. (In other words, A is the first node that dominates B.)
Mother
A is the mother of B if A immediately dominates B.
Daughter
B is the daughter of A if B is immediately dominated by A.
Sisters
Two nodes that share the same mother
Root Node
The node that dominates everything, but is dominated by nothing. (The node that is no node’s daughter.)
Terminal Node
A node that dominates nothing. (A node that is not a mother.)
Non-Terminal Node
A node that dominates something. (A node that is a mother).
Exhaustive Domination
Node A exhaustively dominates a set of terminal nodes provided it dominates all the members of the set and there is no terminal node G dominated by A that is not a member of the set.
Constituent
A set of terminal nodes exhaustively dominated by a particular node
Constituent of
A is a constituent of B if and only if B dominates A.
Immediate Constituent of
A is a immediate constituent of B if and only if B immediately dominates A.