Ambiguity and Communication

DOI10.4230/LIPICS.STACS.2009.1805zbMath1236.68169OpenAlexW1634189989MaRDI QIDQ5390007

Juraj Hromkovič, Georg Schnitger

Publication date: 24 April 2012

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2009.1805

zbMATH Keywords

ambiguitycommunication complexitynondeterministic finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On the limits of the communication complexity technique for proving lower bounds on the size of minimal NFA's

This page was built for publication: Ambiguity and Communication