sentence1: in contrast , in cite-p-12-1-11 , we derived and applied the finite-state constraints so as to guarantee a reduction in the worst-case complexity of the context-free parsing pipeline .
sentence2: in this paper , we extend methods from cite-p-12-1-11 for reducing the worst-case complexity of a context-free parsing pipeline via hard constraints derived from finite-state tagging preprocessing .