“…Such graph grammars generate the same string languages as MCFGs [21,94]. It is shown in [57] that they generate the same tree languages as second-order abstract categorial grammars (2ACG), generalizing the fact that MCFGs generate the same string languages as 2ACGs [82]. It is also observed in [57] that the set-local multi-component tree adjoining grammar (MC-TAG, see [53,93]), well-known to computational linguists, is roughly the monadic restriction of the multiple context-free tree grammar, just as the tree adjoining grammar (TAG, see [49,51]) is roughly the monadic restriction of the (linear and nondeleting) contextfree tree grammar, see [37,61,71].…”