The Smallest Grammar Problem Revisited

DOI10.1109/TIT.2020.3038147MaRDI QIDQ5151712zbMATH OpenFDO

Authors Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jeż, Markus Lohrey, Carl Philipp Reh

Publication date 22 February 2021

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2020.3038147

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42) Approximation algorithms (68W25)

Cited in

(2)

• Generalization of repetitiveness measures for two-dimensional strings
• FO-query enumeration over SLP-compressed structures of bounded degree

This page was built for publication: The Smallest Grammar Problem Revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5151712)