Homomorphisms Preserve Some Languages Related to Prefix Codes

被引：0
|
作者：
Cao Chunhua [1 ]
Geng Jingrong [2 ]
Yang Di [3 ,4 ]
Sha Li [4 ]
机构：
[1] Yunnan Univ, Sch Math & Stat, Yunnan, Kunming, Peoples R China
[2] Yunnan Coll Business Management, Dept Fdn, Kunming, Peoples R China
[3] Kunming Univ Sci & Technol, Fac Mat & Met Engn, Kunming, Peoples R China
[4] Yunnan Univ Finance & Econ, Informat Sch, Kunming, Peoples R China
来源：
HIGH PERFORMANCE NETWORKING, COMPUTING, AND COMMUNICATION SYSTEMS | 2011年 / 163卷
关键词：
homomorphism; prefix code; left singular languages; rho(d)-independent languages;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let X* be the free monoid on a finite alphabet X. This paper deals with homomorphisms over X* which preserve prefix codes, left singular languages and rho(d)- independent languages. Prefix codes preserving homomorphism which we discuss is a modification in the paper by Shyr and. Thierrin in 1977.
引用
收藏
页码：257 / +
页数：3
相关论文
共 50 条
  • [31] Bit recycling with prefix codes
    Dube, Danny
    Beaudoin, Vincent
    DCC 2007: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2007, : 379 - 379
  • [32] Fast and Compact Prefix Codes
    Gagie, Travis
    Navarro, Gonzalo
    Nekrich, Yakov
    SOFSEM 2010: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2010, 5901 : 419 - +
  • [33] PREFIX CODES, TREES, AND AUTOMATA
    LASSEZ, JL
    INFORMATION SCIENCES, 1975, 8 (02) : 155 - 171
  • [34] PREFIX CODES AND ISOMORPHIC AUTOMATA
    LASSEZ, JL
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1973, 3 (04) : 309 - 314
  • [35] A Cipher Based on Prefix Codes
    Grosek, Otokar
    Hromada, Viliam
    Horak, Peter
    SENSORS, 2021, 21 (18)
  • [36] EFFICIENT DECODING OF PREFIX CODES
    HIRSCHBERG, DS
    LELEWER, DA
    COMMUNICATIONS OF THE ACM, 1990, 33 (04) : 449 - 459
  • [37] Prefix Codes for Power Laws
    Baer, Michael B.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2464 - 2468
  • [38] COMPLETE FINITE PREFIX CODES
    PERRIN, D
    PERROT, JF
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1969, 269 (24): : 1116 - &
  • [39] Conjugacy relations of prefix codes
    He, Yong
    Cui, Zhenhe
    Yuan, Zihan
    THEORETICAL COMPUTER SCIENCE, 2016, 635 : 85 - 93
  • [40] DENDROGRAMS AND IRREDUCIBLE PREFIX CODES
    MCALPIN, J
    NIKOLOPOULOS, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 507 : 179 - 184
12345