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 条
  • [1] Regular autodense languages
    Chen-Ming Fan
    C. C. Huang
    H. J. Shyr
    Acta Informatica, 2008, 45 : 467 - 477
  • [2] A note on autodense related languages
    Chen-Ming Fan
    C. C. Huang
    H. J. Shyr
    Kuo-Hsiang Chen
    Acta Informatica, 2010, 47 : 209 - 219
  • [3] A note on autodense related languages
    Fan, Chen-Ming
    Huang, C. C.
    Shyr, H. J.
    Chen, Kuo-Hsiang
    ACTA INFORMATICA, 2010, 47 (04) : 209 - 219
  • [4] On Approximating Non-regular Languages by Regular Languages
    Eisman, Gerry
    Ravikumar, Bala
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 125 - 142
  • [5] Inferring regular languages and ω-languages
    Fisman, Dana
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2018, 98 : 27 - 49
  • [6] Regular patterns, regular languages and context-free languages
    Jain, Sanjay
    Ong, Yuh Shin
    Stephan, Frank
    INFORMATION PROCESSING LETTERS, 2010, 110 (24) : 1114 - 1119
  • [7] On the intersection of regex languages with regular languages
    Campeanu, Cezar
    Santean, Nicolae
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) : 2336 - 2344
  • [8] Regular component decomposition of regular languages
    Liu, YJ
    THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 743 - 749
  • [9] PERIODICITY OF REGULAR LANGUAGES
    HWANG, K
    INFORMATION AND CONTROL, 1979, 40 (02): : 205 - 222
  • [10] REGULAR SEPARATION OF LANGUAGES
    ARIKAWA, S
    BULLETIN OF MATHEMATICAL STATISTICS, 1974, 16 (1-2): : 83 - 94
12345