This equivalence reveals a deep correspondence between the arc-standard model and bilexicalized context-free grammar, and, via results by Eisner and Satta (1999), to head automata.
eisner's and Satta's "hook trick" can be applied to our tabulation to reduce its runtime to O.jwj 4 /.