Closed nkalivoda closed 4 years ago
Create a helper function that takes a tree and gives back its terminal string. Use the code at the beginning of noShift for this.
I would do this by making 2 NxN tables of the precedence relations among the N terminals (in the input and in the output). Then compare them and count up with cells that are marked "true" in the input table and "false" in the output table (but not the reverse, false in input and true in output)
If we try to implement a gradient NoShift, one possibility would be to use McCarthy & Prince's (1995) constraint Linearity.
S₁ is the input string, S₂ is the output string, 'ℜ' is the correspondence relation, and 'p<q' means 'p precedes q'.
SPOT version:
Example with moving X:
Selected candidates with potential movers X,Y:
Please correct me if I have misunderstood or miscounted anything.