Regular autodense languages

被引：0
作者：
Fan, Chen-Ming [3 ]
Huang, C. C. [1 ]
Shyr, H. J. [2 ]
机构：
[1] Chung Shan Med Univ, Dept Management Informat Syst, Taichung 402, Taiwan
[2] Natl Chung Hsing Univ, Dept Appl Math, Taichung 402, Taiwan
[3] Natl Chin Yi Univ Technol, Dept Informat Management, Taichung 411, Taiwan
来源：
ACTA INFORMATICA | 2008年 / 45卷 / 7-8期
关键词：
Semigroup Forum; Algebraic Property; Regular Language; Common Word; Regular Component;
D O I：
10.1007/s00236-008-0078-z
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A regular component is either autodense or anti-autodense. Characterizations of a regular component being a pure autodense language and being a pure autodense code are obtained. A relationship between intercodes and anti-autodense languages is that for an intercode L of index m, L n is an anti-autodense language for every n > m.
引用
收藏
页码：467 / 477
页数：11
相关论文
共 19 条
  • [1] [Anonymous], 1979, SEMIGROUPS COMBINATO
  • [2] CHAN HSL, 1995, INT J PEDIAT HEM ONC, V2, P11
  • [3] CHEN KH, INT J COMP MAT UNPUB
  • [4] Fan C. M., 1998, TAMKANG J MATH, V27, P165
  • [5] delta-codes and delta-languages
    Fan, Chen-Ming
    Shyr, H. J.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2005, 8 (03) : 381 - 394
  • [6] FAN CM, 2000, CATENATION CLOSED PA, P115
  • [7] HSIEH CY, 1989, SOME ALGEBRAIC PROPE, V697, P57
  • [8] Annihilators of bifix codes
    Li, ZZ
    Shyr, HJ
    Tsai, YS
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2006, 83 (01) : 81 - 99
  • [9] LIN YY, 1995, THESIS CHUNG YUAN U
  • [10] Lyndon RC., 1962, MICH MATH J, V9, P289, DOI DOI 10.1307/MMJ/1028998773
12