ABSTRACT
In formal language theory, a class of languages which properly includes context-free (CF) languages ( context-free grammar) and which is powerful enough to describe reduplication and the cross-serial dependencies of Dutch verb phrases (VPs), two nonCF phenomena. Tree-adjoining grammar, head-grammar, and combinatory categorial grammars have been shown to be equivalent and mildly context-sensitive.
