Skip to content

Span #26

@sylvainkahane

Description

@sylvainkahane

Grew-match does not allow us to ask if X dominates Y. (X dominates Y if Y depends on X or Y depends on X1 depending on X and so on.) But we can precompute the maximal projection of X, that is the set of Y dominated by X, X included. And add to the each node some features:

  • X.left-span = distance from X to the leftmost Y (dominated by X)
  • X.right-span
  • X.span = distance between the leftmost and the rightmost Y = weight of the projection of X
  • X.continuous = Yes if the projection of X is continuous, No elsewhere.
    Can the domination relation be precomputed? X ->* Y

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions