Skip to main content
Springer Nature Link
Log in

n-PS-codes, 2-infix-outfix codes and some related classes of codes

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

Abstract

In this paper, n-PS-codes, 2-infix-outfix codes and some related classes of codes are investigated where \(n\ge 1\). The classes of n-PS-codes and 2-infix-outfix codes are generalizations of classes of prefix codes and suffix codes, and infix codes and outfix codes, respectively. The closure properties of n-PS-codes and g-3-PS-codes under composition are discussed where \(n\ge 1\), and the condition under which the class of 2-infix-outfix codes is closed under composition is provided.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Berstel, J., Perrin, D., Reutenauer, C.: Codes and Automata. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  2. Rozenbergand, G., Salomaa, A. (eds.): Handbook of Formal Languages. Word, Language, Grammar, vol. 1. Springer, Berlin (1997)

    Google Scholar 

  3. Cao, C.H., Liu, H.Y., Yang, D.: Characterizations of \(k\)-comma codes and \(k\)-comma intercodes. Acta Inf. 53, 23–33 (2016)

    Article  MathSciNet  Google Scholar 

  4. Ito, M., Jürgensen, H., Shyr, H.J., Thierrin, G.: Anti-commutative languages and \(n\)-Codes. Discrete Appl. Math. 24, 187–196 (1989)

    Article  MathSciNet  Google Scholar 

  5. Ito, M., Jürgensen, H., Shyr, H.J., Thierrin, G.: \(n\)-Prefix-suffix languages. Int. J. Comput. Math. 30, 37–56 (1989)

    Article  Google Scholar 

  6. Jürgensen, H., Yu, S.S.: Relations on free monoids, their independent sets and codes. Intern. J. Comput. Math. 40, 17–46 (1991)

    Article  Google Scholar 

  7. Liu, H.Y., Shum, K.P., Guo, Y.Q.: Some results on \((k, m)\)-comma codes. Bull. Iran. Math. Sci. Soc. 46(4), 1143–1162 (2020)

    Article  MathSciNet  Google Scholar 

  8. Liu, H.Y., Guo, Y.Q., Shum, K.P.: Some combinatorial properties of solid codes. Indian J. Pure Appl. Math. 52, 932–944 (2021)

    Article  MathSciNet  Google Scholar 

  9. Liu, H.Y., Shum, K.P., Leng, J.: On \(k\)-comma codes. Southeast Asian Bull. Math. 45, 833–848 (2021)

    MathSciNet  Google Scholar 

  10. Long, D.Y.: \(n\)-Infix-outfix codes. Chin. Sci. Bull. 39, 584–586 (1994). (in Chinese)

    Google Scholar 

  11. Long, D.Y., Ma, J., Zhou, D.N.: Structure of 3-infix-outfix maximal codes. Theor. Comput. Sci. 188, 231–240 (1997)

    Article  MathSciNet  Google Scholar 

  12. Long, D.Y., Ma, J., Zhou, D.N.: \(k\)-\(p\)-Infix codes and semaphore codes. Disc. Appl. Math. 109, 237–252 (2001)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the referees for their carefully reading the manuscript and for providing some helpful revising opinions.

Author information

Authors and Affiliations

  1. School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, China

    Haiyan Liu & Rongdong Cui

  2. School of Mathematics and Statistics, Ningxia University, Yinchuan, China

    Tianjie Zhang

Authors
  1. Haiyan Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Rongdong Cui
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Tianjie Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Haiyan Liu wrote the whole manuscript,the other two authors Rongdong Cui and Tianjie Zhang took part in the correction.

Corresponding author

Correspondence to Haiyan Liu.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is supported by the Scientific Research Fund of Education Department of Yunnan Province #2022J0478, Scientific Research Fund of Yunnan University of Finance and Economics #2021D09 and Natural Science Foundation of Ningxia #2023AAC03115.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, H., Cui, R. & Zhang, T. n-PS-codes, 2-infix-outfix codes and some related classes of codes. Acta Informatica 61, 67–81 (2024). https://doi.org/10.1007/s00236-023-00449-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-023-00449-1

Mathematics Subject Classification