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 条

[11] Shyr H.J., 2001, FREE MONOIDS LANGUAG
[12] Shyr H. J., 1977, LECT NOTES MATH, V586, P180
[13] CHARACTERIZATIONS OF RIGHT DENSE LANGUAGES
SHYR, HJ
[J]. SEMIGROUP FORUM, 1986, 33 (01) : 23 - 30
[14] DISJUNCTIVE LANGUAGES ON A FREE MONOID
SHYR, HJ
[J]. INFORMATION AND CONTROL, 1977, 34 (02): : 123 - 129
[15] A CHARACTERIZATION OF DENSE LANGUAGES
SHYR, HJ
[J]. SEMIGROUP FORUM, 1984, 30 (02) : 237 - 240
[16] SHYR HJ, 1988, SOOCHOW J MATH, V11, P117
[17] Shyr HJ, 1984, SOOCHOW J MATH, V10, P127
[18] SHYR HJ, 1990, SOOCHOW J MATH, V16, P95
[19] A CHARACTERIZATION OF INTERCODES
YU, SS
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 36 (1-2) : 39 - 45

← 1 2 →