Although this decreases the time required to obtain the highest accuracy, it is still a substantial tradeoff in speed compared with AST.
the AST tradeoff improves significantly: by combining AST with A* we observe a decrease in running time of 15% for the A* NULL parser of the HWDep model over CKY.