Artur Jeż

Recompression of SLPs

2017 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

In this talk I will survey the recompression technique in case of SLPs. The technique is based on applying simple compression operations (replacement of pairs of two different letters by a new letter and replacement …