Grammatical compression: compressed equivalence and other problems

MaRDI QIDQ5414552zbMATH OpenFDO

Authors Roberto Radicioni, Bertoni Alberto

Publication date 6 May 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1455/0.html

zbMATH Keywords

algebra representationscomputational complexitygrammatical compression

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algebraic theory of languages and automata (68Q70)

Recommendations

• Algorithmics on SLP-compressed strings: a survey
• Word Problems and Membership Problems on Compressed Words
• Compressed word problems for inverse monoids
• Automata, Languages and Programming
• scientific article; zbMATH DE number 1408351

Cited in

(1)

• Automata, Languages and Programming

This page was built for publication: Grammatical compression: compressed equivalence and other problems

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