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
相关论文
共 50 条
  • [21] DETERMINISTIC REGULAR LANGUAGES
    BRUGGEMANNKLEIN, A
    WOOD, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 577 : 173 - 184
  • [22] The genus of regular languages
    Bonfante, Guillaume
    Deloup, Florian
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2018, 28 (01) : 14 - 44
  • [23] On the boundary of regular languages
    Jirasek, Jozef
    Jiraskova, Galina
    THEORETICAL COMPUTER SCIENCE, 2015, 578 : 42 - 57
  • [24] REGULAR PROBABILISTIC LANGUAGES
    SANTOS, ES
    INFORMATION AND CONTROL, 1973, 23 (01): : 58 - 70
  • [25] POWERS OF REGULAR LANGUAGES
    Fazekas, Szilard Zsolt
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (02) : 323 - 330
  • [26] Powers of Regular Languages
    Fazekas, Szilard Zsolt
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2009, 5583 : 221 - 227
  • [27] Odometers on Regular Languages
    Valérie Berthé
    Michel Rigo
    Theory of Computing Systems, 2007, 40 : 1 - 31
  • [28] Squares of regular languages
    Lischke, G
    MATHEMATICAL LOGIC QUARTERLY, 2005, 51 (03) : 299 - 304
  • [29] On the Density of Regular Languages
    Koga, Toshihiro
    FUNDAMENTA INFORMATICAE, 2019, 168 (01) : 45 - 49
  • [30] ERRORS IN REGULAR LANGUAGES
    THOMASON, MG
    IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (06) : 597 - 602
12345