... flexible and adaptable probabilis-tic parsing model. Unfortunately, both Magerman and Ratnaparkhi’s models are rather specific and complicated. Ratnaparkhi’s, for instance, consistsof the interleaved ... arguments: a model vari-able Y of VL, a partial assignment x of VL, and integer n. The function A maps this 3-tuple to f alse if the variable Y should not beautomatically assigned a value ... history-basedparsers, and provide a general-purpose frameworkthat is (a) simple, (b) fast, (c) space-efficient and (d) easily adaptable to new domains. As a methodof evaluation, we use this framework...