Convergence and Diversity in the Control Hierarchy

Alexandra Butoi, Ryan Cotterell, David Chiang

Weir has defined a hierarchy of language classes whose second member (${\mathcal{L}}_2$) is generated by tree-adjoining grammars (TAG), linear indexed grammars (LIG), combinatory cat…