Skip to main content
Log in

Characterizations of \(k\)-comma codes and \(k\)-comma intercodes

  • Original Article
  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract

The notions of \(k\)-comma codes and \(k\)-comma intercodes are proper generalizations of comma-free codes and intercodes respectively. In this paper, we characterize \(k\)-comma codes and \(k\)-comma intercodes by using infix codes and bifix codes. Then, we consider the homomorphism which preserves \(k\)-comma codes and \(k\)-comma intercodes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berstel, J., Perrin, D.: Theory of Codes. Academic Press, Orlando, Toronto (1985)

    MATH  Google Scholar 

  2. Cui, B., Kari, L., Seki, S.: K-comma codes and their generalizations. Fund Inf 107, 1–18 (2011)

    MathSciNet  MATH  Google Scholar 

  3. Golomb, S.W., Gordon, B.: Codes with Bounded Synchronization Delay. Inf. Control 8, 355–372 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  4. Golomb, S.W., Gordon, B., Welch, L.R.: Comma-free Codes. Canada Journal of Mathematics 10, 202–209 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hsieh, C.Y., Hsu, S.C., Shyr, H.J.: Some Algebraic Properties of Comma-free Codes, RIMS Kenkyuoku, 697, Japan, 57–66 (1989)

  6. Li, Z.Z., Tsai, Y.S.: Classification of bifix codes. Int. J. Comput. Math. 87, 2625–2643 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Shyr, H.J.: Free Monoids and Languages, 3rd edn. Hon Min Book Company, Taichung (2001)

    Google Scholar 

  8. Shyr, H.J., Yu, S.S.: Intercodes and related properties. Soochow J. Math. 16, 95–107 (1990)

    MathSciNet  MATH  Google Scholar 

  9. Watson, J.: Genes, Girls and Gamow: After the Double Helix. Oxford University Press, Oxford (2001)

    Google Scholar 

  10. Yu, S.S.: A characterization of intercodes. Int. J. Comput. Math. 36, 39–48 (1990)

    Article  MATH  Google Scholar 

  11. Yu, S.S.: Languages and Codes. Tsang Hai Book Publishing Company, Taichung (2005)

Download references

Acknowledgments

The authors would like to thank the referees for their careful reading of the manuscript and useful suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Di Yang.

Additional information

This work is supported by a National Natural Science Foundation of China #11261066, an Applied Basic Research Programs of Science and Technology Department Foundation of Yunnan Province of China #2014FB101 and a Foundation for the Forth Yunnan University Key Teacher #XT412003.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, C., Liu, H. & Yang, D. Characterizations of \(k\)-comma codes and \(k\)-comma intercodes. Acta Informatica 53, 23–33 (2016). https://doi.org/10.1007/s00236-015-0233-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-015-0233-2

Navigation