However, the results we have presented in this paper do not carry over to the above mentioned synchronous models, since the fan-out of these models is bounded by two, while in our reductions in Section 3 we freely use unbounded values for this parameter.
the computational complexity of optimizing the choice of the parsing strategy for SCFGs is still an open problem.