Polish National Science Centre (NCN) grant 2017/26/E/ST6/00191
Aspects of grammar compression

Project closed: 04.2018–10.2023

Project focus

In this project, we want to investigate various aspects of grammar compression, both for words and for trees. This includes, but is not limited to, investigation of approximation ratios for various grammar compressors, running time lower bounds, comparisons with entropy compression, new models for tree compression as well as application of grammar compression in some areas in which it already has been shown to be successful.

For more information, see abstract of the project or its full description or contact project principal investigator, Artur Jeż.

Investigators


Publications