Preview

Syntax: Structural Relations

Satisfactory Essays
Open Document
Open Document
392 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Syntax: Structural Relations
1. The parts of a tree
Branch
Node Branching, non branching Root, terminal, non-terminal
Labels

2. Domination

Structural relations - relations that hold between the different parts

2.1 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 line from A to B going only downwards. * A containment relation - see bracketed diagram!

Question: What's proper vs simple domination?

2.2 Exhaustive domination

A dominates a set of terminal nodes, provided that:
1. A dominates all embers of the set
2. There is no terminal node dominated by A that's not a member of the set

Constituent - a set of terminal nodes exhaustively dominated by a particular node

Constituent of - B is a constituent of A if and only if A dominates B

2.3 Immediate domination

Immediately dominate - A is the first node that dominates B

Mother
Daughter
Sisters

Root node
Terminal node
Non-terminal node

Immediate constituent of

3. Precedence

Sister precedence - A sister-precedes B iff. both are immediately dominated by the same node, and A appears to the left of B (in English)

Precedence - A precedes B iff.:

* Neither A dominates B nor B dominates A, AND * A or some node dominating A sister-precedes B or some node dominating B * Precedence holds over all nodes, not just terminals
No crossing branches constraint - If X precedes Y, then X and all nodes dominated by X must precede Y and all nodes dominated by Y

Immediate precedence - A immediately precedes B if there is no node G that follows A but precedes B

Question: Is 'follows' the opposite of 'precede'?

4. C-command

C-command - A node C-commands its sisters and all the daughters (and granddaughters etc) of its sisters.

Symmetric c-command - between sisters
Asymmetric c-command - aunts & nieces

Government - A governs B if A c-commands B, and there is no node G that is c-commanded by A and

You May Also Find These Documents Helpful

  • Good Essays

    Between two nodes in a network there can be many connecting paths but usually shortest path is considered best. It means any information exchange between two nodes also go through all nodes appearing in shortest path. By this reason any node involved in shortest paths can have…

    • 596 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Is505 Final

    • 1919 Words
    • 8 Pages

    4. (TCO D) Which of the following is not an example of a logical operator? (Points : 5)…

    • 1919 Words
    • 8 Pages
    Powerful Essays
  • Good Essays

    Cse 373 Final Note

    • 955 Words
    • 4 Pages

    For every non-root node x, the value in the parent of x is less than or equal to the value in x.…

    • 955 Words
    • 4 Pages
    Good Essays
  • Good Essays

    pt1420 exam review

    • 738 Words
    • 3 Pages

    What is a logical design that controls the order in which a set of statements execute?…

    • 738 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Maths Order of Operation

    • 291 Words
    • 2 Pages

    If I was to invent a new notation where the order of operation was made clear, I would have used colours. I would have assigned each operator a…

    • 291 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Biology Exam Paper

    • 2143 Words
    • 9 Pages

    Using a technology called ____, a processor can begin executing an instruction before it completes the previous instruction.…

    • 2143 Words
    • 9 Pages
    Satisfactory Essays
  • Satisfactory Essays

    All the organisms in the same order of course. In the kingdom, its an overall…

    • 295 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Federalism makes sure no one group of people has all the power. In Document A it…

    • 448 Words
    • 2 Pages
    Good Essays
  • Better Essays

    Value/Size - The logical order for some topics begins with the most valuable or the largest item first.…

    • 2343 Words
    • 10 Pages
    Better Essays
  • Satisfactory Essays

    SOC 220 TB

    • 7632 Words
    • 41 Pages

    3. The sociohistorical process by which racial categories are created, inhabited, transformed, and destroyed is known as ________.…

    • 7632 Words
    • 41 Pages
    Satisfactory Essays
  • Good Essays

    Nhs Admissions Essay

    • 410 Words
    • 2 Pages

    7. Halt when ordered by taking one more step with the left foot after the executory command is called and then bringing the right foot back to form at the position of attention.…

    • 410 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    Drews (1993) defined dominance hierarchies as the pattern of repeated, agonistic interaction between two individuals, characterised by a consistent outcome in favour of the same dominant member and a default submissive response of its opponent rather than escalation, further developed by Cole (1981) who suggested that dominance hierarchies are characterised by routine displays of dominance, avoidance behaviours, and even fighting. A social hierarchy arises when members of a social group interact, often aggressively in order to create a ranking system. Within this ranking, individuals compete against each other for limited resources and the chances to mate. Alonso et al. (2012) proposed that during the reproductive season, some species establish a social dominance hierarchy which determines their access to resources and reproduction for individuals of the highest rank. Alonso et al also observed that, particularly in males, that ranking of dominance is relative to the size of the individual, and that in females, aggressiveness and reproductive ability determine the rank of an individual.…

    • 1605 Words
    • 7 Pages
    Powerful Essays
  • Powerful Essays

    hierarchal rankings – one side of dichotomy is labeled dominant, the other bad (ex. black>white, man>woman, etc)…

    • 5658 Words
    • 23 Pages
    Powerful Essays
  • Satisfactory Essays

    antebellum outline

    • 419 Words
    • 2 Pages

    b.) SE: A dissident group of Cherokees signed an authorized Treaty of New Echota. This group did not represent majority…

    • 419 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Centurion Media

    • 6621 Words
    • 29 Pages

    then down through the stack until it was all finished. His wife preferred the “priority”…

    • 6621 Words
    • 29 Pages
    Powerful Essays