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.
Similar content being viewed by others
References
Berstel, J., Perrin, D., Reutenauer, C.: Codes and Automata. Cambridge University Press, Cambridge (2010)
Rozenbergand, G., Salomaa, A. (eds.): Handbook of Formal Languages. Word, Language, Grammar, vol. 1. Springer, Berlin (1997)
Cao, C.H., Liu, H.Y., Yang, D.: Characterizations of \(k\)-comma codes and \(k\)-comma intercodes. Acta Inf. 53, 23–33 (2016)
Ito, M., Jürgensen, H., Shyr, H.J., Thierrin, G.: Anti-commutative languages and \(n\)-Codes. Discrete Appl. Math. 24, 187–196 (1989)
Ito, M., Jürgensen, H., Shyr, H.J., Thierrin, G.: \(n\)-Prefix-suffix languages. Int. J. Comput. Math. 30, 37–56 (1989)
Jürgensen, H., Yu, S.S.: Relations on free monoids, their independent sets and codes. Intern. J. Comput. Math. 40, 17–46 (1991)
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)
Liu, H.Y., Guo, Y.Q., Shum, K.P.: Some combinatorial properties of solid codes. Indian J. Pure Appl. Math. 52, 932–944 (2021)
Liu, H.Y., Shum, K.P., Leng, J.: On \(k\)-comma codes. Southeast Asian Bull. Math. 45, 833–848 (2021)
Long, D.Y.: \(n\)-Infix-outfix codes. Chin. Sci. Bull. 39, 584–586 (1994). (in Chinese)
Long, D.Y., Ma, J., Zhou, D.N.: Structure of 3-infix-outfix maximal codes. Theor. Comput. Sci. 188, 231–240 (1997)
Long, D.Y., Ma, J., Zhou, D.N.: \(k\)-\(p\)-Infix codes and semaphore codes. Disc. Appl. Math. 109, 237–252 (2001)
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
Contributions
Haiyan Liu wrote the whole manuscript,the other two authors Rongdong Cui and Tianjie Zhang took part in the correction.
Corresponding author
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00236-023-00449-1