Conjugacy relations of prefix codes

DOI10.1016/J.TCS.2016.05.021MaRDI QIDQ287447zbMATH OpenOpenAlexFDO

Authors Zhenhe Cui, Zihan Yuan, Yong He

Publication date 26 May 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.05.021

zbMATH Keywords

conjugacy problemconjugacy equationconjugacy relationinitial partprefix code

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Conjugacy of finite biprefix codes
• Conjugacy of a prefix code to a biprefix code
• On Conjugacy of Languages
• Towards Decidability of Conjugacy of Pairs and Triples
• K-catenation and applications:k-prefix codes

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 3745508 (Why is no real title available?)
• scientific article; zbMATH DE number 1738654 (Why is no real title available?)
• scientific article; zbMATH DE number 1932216 (Why is no real title available?)
• scientific article; zbMATH DE number 3350192 (Why is no real title available?)
• CONJUGACY IN FREE INVERSE MONOIDS
• Codes conjugués
• Codes et motifs
• Commutation with codes
• Conjugacy of finite biprefix codes
• LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES
• On Conjugacy of Languages
• The Knuth-Bendix algorithm and the conjugacy problem in monoids.
• The power of commuting with finite sets of words
• Towards Decidability of Conjugacy of Pairs and Triples

Cited in

(7)

• Conjugacy of a prefix code to a biprefix code
• scientific article; zbMATH DE number 4045195 (Why is no real title available?)
• scientific article; zbMATH DE number 4178784 (Why is no real title available?)
• Towards Decidability of Conjugacy of Pairs and Triples
• Conjugacy of finite biprefix codes
• Congruences, infix and cohesive prefix codes
• On Conjugacy of Languages

This page was built for publication: Conjugacy relations of prefix codes

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