1 citations · 1 across the 6 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CL2023
Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages
Alexandra Butoi, Tim Vieira, Ryan Cotterell +1
The class of tree-adjoining languages can be characterized by various two-level formalisms, consisting of a context-free grammar (CFG) or pushdown automaton (PDA) controlling anoth…
cs.FL2023
Convergence and Diversity in the Control Hierarchy
Alexandra Butoi, Ryan Cotterell, David Chiang
Weir has defined a hierarchy of language classes whose second member () is generated by tree-adjoining grammars (TAG), linear indexed grammars (LIG), combinatory cat…