The above method allows for the tractable estimation of log-linear models on exponentially-many HPSG parse trees.
despite the development of methods to improve HPSG parsing efficiency (Oepen et al., 2002a), the exhaustive parsing of all sentences in a treebank is still expensive.