Unique Decipherability in the Monoid of Languages: An Application of Rational Relations

DOI10.1007/978-3-642-03351-3_9MaRDI QIDQ3392943zbMATH OpenOpenAlexFDO

Authors Juhani Karhumäki, Christian Choffrut

Publication date 18 August 2009

Published in Computer Science - Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03351-3_9

zbMATH Keywords

finite automataregular languagesunique decipherability

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• Unique decipherability in the monoid of languages: an application of rational relations
• scientific article; zbMATH DE number 1740158
• scientific article; zbMATH DE number 3883641
• Algorithmic ways of deciding whether an infinite language is a code
• Unique decipherability in the additive monoid of sets of numbers

Cites work

• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 1504577 (Why is no real title available?)
• scientific article; zbMATH DE number 4003548 (Why is no real title available?)
• scientific article; zbMATH DE number 1836425 (Why is no real title available?)
• A note on decidability questions on presentations of word semigroups
• A note on multiset decipherable codes
• Codes and equations on trees
• Codes conjugués
• Conjugacy of finite biprefix codes
• ON LANGUAGES FACTORIZING THE FREE MONOID
• On the existence of prime decompositions
• Rational sets in commutative monoids
• Semigroups, Presburger formulas, and languages
• The Equivalence Problem of Finite Substitutions on ab*c, with Applications
• The Simplest Language Where Equivalence of Finite Substitutions Is Undecidable
• The power of commuting with finite sets of words

Cited in

(2)

• Unique decipherability in the additive monoid of sets of numbers
• Unique decipherability in the monoid of languages: an application of rational relations

This page was built for publication: Unique Decipherability in the Monoid of Languages: An Application of Rational Relations

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