“…LCFRS are equally powerful to set-local MCTAG, in the sense that for each set-local MCTAG, there is a strongly equivalent LCFRS. This means that if one accepts Becker, Joshi, and Rambow (1991)'s argument, then set-local MCTAG, as well as a number of equivalent or less powerful formalisms such as head grammars (Pollard, 1984) and combinatory categorial grammars (Steedman, 1988) that can be classified as LCFRS (Joshi, Vijay-Shanker, and Weir, 1991), are no longer in the game. 2 Despite these results, one can still hope to find a language class that is adequate for natural language and has the property of being parsable in polynomial time.…”