×

\(n)-PS-码、2-infix-outfix码和一些相关的码类。 (英语) Zbl 07813604号

摘要:本文研究了\(n\)-PS码、2-固定输出码和一些相关的码类,其中\(n\ge 1\)。PS-码类和2-infix-outfix码类分别是前缀码和后缀码类以及中缀码和outfix代码类的推广。讨论了复合情况下的(n)-PS-码和(g)-3-PS-代码的闭包性质,其中(n)ge 1,并给出了2-中缀外接码类在复合情况下闭包的条件。

MSC公司:

68季度xx 计算理论
68兰特 单词组合学
70年第68季度 语言代数理论与自动机
20毫米35 自动机理论、语言学等中的半群。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 伯斯特尔,J。;佩林,D。;Reutenauer,C.,Codes and Automata,(2010),剑桥:剑桥大学出版社,剑桥·Zbl 1187.94001号
[2] Rozenbergand,G。;Salomaa,A.,《形式语言手册》(1997),柏林:施普林格出版社,柏林·兹伯利0866.68057
[3] 曹,CH;刘,HY;Yang,D.,《(k)逗号代码和(k)-逗号间代码的特征》,《学报》,53,23-33,(2016)·Zbl 1361.94034号 ·doi:10.1007/s00236-015-0233-2
[4] 伊藤,M。;Jürgensen,H。;Shyr,HJ;Thierrin,G.,《反交换语言与代码》,《离散应用》。数学。,24, 187-196, (1989) ·Zbl 0679.68140号 ·doi:10.1016/0166-218X(92)90284-H
[5] 伊藤,M。;Jürgensen,H。;Shyr,HJ;Thierrin,G.,(n)-前缀后缀语言,国际计算机杂志。数学。,30,37-56,(1989年)·Zbl 0681.68097号 ·网址:10.1080/00207168908803768
[6] 于尔根森,H。;Yu,SS,自由幺半群的关系,它们的独立集和代码,实习生。J.计算。数学。,40, 17-46, (1991) ·Zbl 0737.68052号 ·doi:10.1080/00207169108803999
[7] 刘,HY;Shum,KP;Guo,YQ,关于\(k,m)\)-逗号码的一些结果,Bull。伊朗。数学。科学。Soc.,46,4,1143-1162,(2020年)·兹比尔1477.68156 ·doi:10.1007/s41980-019-00318-z
[8] 刘,HY;郭玉强;Shum,KP,固体代码的一些组合性质,印度J.Pure Appl。数学。,52, 932-944, (2021) ·Zbl 1505.94060号 ·doi:10.1007/s13226-021-0093-w
[9] 刘,HY;Shum,KP;Leng,J.,On\(k\)-逗号代码,东南亚公牛。数学。,45, 833-848, (2021) ·Zbl 1513.68020号
[10] Long,DY,\(n\)-中缀外框码,Chin。科学。公牛。,39, 584-586, (1994)
[11] 龙,DY;马,J。;周,DN,3-infix-outfix极大码的结构,Theor。计算。科学。,188, 231-240, (1997) ·Zbl 1053.68577号 ·doi:10.1016/S0304-3975(97)00097-2
[12] 龙,DY;马,J。;Zhou,DN,\(k-p\)-中缀码和信号灯码,Disc。申请。数学。,109, 237-252, (2001) ·Zbl 0976.68120号 ·doi:10.1016/S0166-218X(00)00260-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。