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 条
  • [1] Two classes of languages related to the prefix codes
    Zhang, RH
    Cai, YY
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (01) : 1 - 7
  • [2] CHARACTERIZATIONS FOR THE REGULAR PREFIX CODES AND RELATED FAMILIES
    VELOSO, PAS
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1980, 9 (05): : 371 - 382
  • [3] CHARACTERIZING THE REGULAR PREFIX CODES AND RIGHT POWER-BOUNDED LANGUAGES
    VELOSO, PAS
    INFORMATION PROCESSING LETTERS, 1979, 9 (01) : 5 - 7
  • [4] Prefix-primitivity-preserving homomorphisms
    Huang, C. C.
    Yu, S. S.
    DISCRETE MATHEMATICS, 2008, 308 (07) : 1025 - 1032
  • [5] Characterizing classes of regular languages using prefix codes of bounded synchronization delay
    Diekert, Volker
    Walter, Tobias
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2017, 27 (06) : 561 - 589
  • [6] HOMOMORPHISMS THAT PRESERVE STAR HEIGHT
    HASHIGUCHI, K
    HONDA, N
    INFORMATION AND CONTROL, 1976, 30 (03): : 247 - 266
  • [7] Some Petri net languages and codes
    Ito, M
    Kunimoch, Y
    DEVELOPMENTS IN LANGUAGE THEORY, 2002, 2295 : 69 - 80
  • [8] Prefix-primitive annihilators of languages under some operations
    Chen-Ming Fan
    Cheng-Chih Huang
    Christine Chifen Tseng
    Jen-Tse Wang
    Acta Informatica, 2012, 49 : 281 - 293
  • [9] Prefix-primitive annihilators of languages under some operations
    Fan, Chen-Ming
    Huang, Cheng-Chih
    Tseng, Christine Chifen
    Wang, Jen-Tse
    ACTA INFORMATICA, 2012, 49 (05) : 281 - 293
  • [10] PREFIX AND PERFECT LANGUAGES
    BEAUQUIER, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 159 : 129 - 140
12345