notesum.ai

Published at December 4

A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity

cs.DB
cs.FL

Released Date: December 4, 2024

Authors: Stefan Mengel1, Harry Vinall-Smeeth2

Aff.: 1Univ. Artois, CNRS, Centre de Recherche en Informatique de Lens (CRIL), France; 2Technische Universität Ilmenau, Germany

Arxiv: http://arxiv.org/pdf/2412.03199v1