Lower Bounds for Unambiguous Automata via Communication Complexity

Mika Göös, Stefan Kiefer, Weiqiang Yuan. Lower Bounds for Unambiguous Automata via Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC), 29:15, 2022. [doi]

Abstract

Abstract is missing.