Figure 7: 
Assuming the thick edges are gold, then the thin edge cannot be gold as well,
                        as the gold tree is projective. A score obtained from a stack a0⋯ai−1ai is therefore at least as high as a score obtained from a stack a0⋯ai−1aj,
                        unless all of aℓ′ +1, …, ai first become children of aj via
                        a series of reduce_right steps, all producing non-gold edges, and therefore adding
                        nothing to the score. The κ function implements such
                        a series of reduce_right steps.

Assuming the thick edges are gold, then the thin edge cannot be gold as well, as the gold tree is projective. A score obtained from a stack a0ai−1ai is therefore at least as high as a score obtained from a stack a0ai−1aj, unless all of aℓ′ +1, …, ai first become children of aj via a series of reduce_right steps, all producing non-gold edges, and therefore adding nothing to the score. The κ function implements such a series of reduce_right steps.

Close Modal

or Create an Account

Close Modal
Close Modal