42 citations · 76 across the 18 of their papers we have counts for
Showing cs.FLShow all
2 papers · 1 filter
cs.FL2023
An Analysis of On-the-fly Determinization of Finite-state Automata
Ivan Baburin, Ryan Cotterell
In this paper we establish an abstraction of on-the-fly determinization of finite-state automata using transition monoids and demonstrate how it can be applied to bound the asympto…
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…