... efficient processing of flexible catego- rial grammar problematic, since quite often there is an exponential growth of the number of possible derivations, relative to the length of the string ... sequence of categories XI X n reduces to Y, with semantics Y', there is a reduction to Y, with se- mantics Y', for any bracketing of XI Xn into constituents. Grammars with this ... ments combine with eachother is rather free. From a parsing point of view, however, flexibility appears to be a disadvantage. Flexible categorial grammars produce large numbers of, often semantically...