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 条
  • [21] ON MAXIMAL PREFIX CODES
    Staiger, Ludwig
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2007, (91): : 205 - 207
  • [22] Prefix languages of Church-Rosser languages
    Woinowski, JR
    FST TCS 2000: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2000, 1974 : 516 - 529
  • [23] PARENTHESIS LANGUAGES, NTS LANGUAGES AND INVERSE HOMOMORPHISMS
    AUTEBERT, JM
    BOASSON, L
    SENIZERGUES, G
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1984, 18 (04): : 327 - 344
  • [24] OUTFIX AND INFIX CODES AND RELATED CLASSES OF LANGUAGES
    ITO, M
    JURGENSEN, H
    SHYR, HJ
    THIERRIN, G
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 43 (03) : 484 - 508
  • [25] LANGUAGES WITH A CERTAIN PREFIX PROPERTY
    BOOK, RV
    MATHEMATICAL SYSTEMS THEORY, 1977, 10 (03): : 229 - 237
  • [26] LITERAL HOMOMORPHISMS OF OL LANGUAGES
    CULIK, K
    OPATRNY, J
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1974, 4 (03) : 247 - 267
  • [27] A FAMILY OF CODES COMMUTATIVELY EQUIVALENT TO PREFIX CODES
    MAUCERI, S
    RESTIVO, A
    INFORMATION PROCESSING LETTERS, 1981, 12 (01) : 1 - 4
  • [28] Optimum extensions of prefix codes
    Mandoiu, II
    INFORMATION PROCESSING LETTERS, 1998, 66 (01) : 35 - 40
  • [29] STRUCTURE OF SYSTEMATIC PREFIX CODES
    LASSEZ, JL
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1972, 3 (2-3) : 177 - 188
  • [30] COMPLEXITY OF ACCEPTORS FOR PREFIX CODES
    BROWN, DJ
    ELIAS, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (03) : 357 - 359
12345