Graphical representation of the first value in the definition of score, for the case q = ℱ, assuming c(i) = P≥(j) = ℓ and ai further has children bℓ +1 and bℓ +2. Because q = ℱ, there was some other node bℓ′ in the
same component that was shifted on to the stack earlier and given a
(non-gold) parent; let us assume ℓ′ = ℓ − 1. We can add 3 children to the
score, but should subtract Δ(c(i) = P ≥ (j) ∧ q ≠ 𝒩) = 1, to compensate for the fact
that edge
(bℓ,bℓ−1)
cannot be constructed, as bℓ−1 can only
have one parent. If we further assume ai has a parent among
the critical nodes, then that parent must be in a different component, and
therefore τ (i, j, q) = 𝒩.
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy. No content on this site may be used to train artificial intelligence systems without permission in writing from the MIT Press.