"Computer Science - Formal Languages and Automata Theory"

Can Nondeterminism Help Complementation?

Complementation and determinization are two fundamental notions in automata theory. The close relationship between the two has been …

Yang Cai, Ting Zhang