Figure 12: Illustration of dominates
5.1 Definition of dominates.
Definition [13] p.85
Node A dominates node B iff:
i) h(A) is higher up or at the same height on the tree as h(B) i.e.h(A) ≥ h(B)
ii) it is possible to trace a line from A to B going only downward,
or at most going to one higher node.
Remarks
The first requirement is that A is at a greater height than B. The second re-
quirement restricts the possible downward route from A to B so that it contains
at most one upward segment.
Example (compare [13] p.83)The phrase tree Figure 12 gives the ‘dominates’
matrix:
• |
S |
NP (S) |
N(S) |
AUX |
VP |
V |
NP (E) |
Det |
N(e) |
S |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
NP (S) |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
N(S) |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
AUX |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
D = AVUPX |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 (23) |
V |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
NP(E) |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
Det |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
N(E) |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
where 1 indicates “A dominates B”
and 0 indicates that it does not.
14
More intriguing information
1. The name is absent2. Agricultural Policy as a Social Engineering Tool
3. The Values and Character Dispositions of 14-16 Year Olds in the Hodge Hill Constituency
4. Feeling Good about Giving: The Benefits (and Costs) of Self-Interested Charitable Behavior
5. Lumpy Investment, Sectoral Propagation, and Business Cycles
6. The Importance of Global Shocks for National Policymakers: Rising Challenges for Central Banks
7. The Social Context as a Determinant of Teacher Motivational Strategies in Physical Education
8. Mortality study of 18 000 patients treated with omeprazole
9. Dementia Care Mapping and Patient-Centred Care in Australian residential homes: An economic evaluation of the CARE Study, CHERE Working Paper 2008/4
10. The name is absent