Lower Bounds for Unambiguous Automata via Communication Complexity.

Mika Gs, Stefan Kiefer, Weiqiang Yuan

Browse the full ICALP paper archive.