2 citations · 4 across the 4 of their papers we have counts for
1 paper · 1 filter
Denis Kuperberg, Anirban Majumdar
We introduce a measure called width, quantifying the amount of nondeterminism in automata. Width generalises the notion of good-for-games (GFG) automata, that correspond to NFAs of…