Relatively regular languages and thin codes

European Journal of Combinatorics

Volumn 29, Issue 1, 2008, Pages 261-267

  Liu, Yun ^a,b   Shum, K P ^c   Guo, Yuqi ^d  

^a SUN YAT SEN UNIVERSITY   (China)

^b YUXI NORMAL UNIVERSITY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d SOUTHWEST UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35548992338     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2006.09.002     Document Type: Article

References (14)

1. Bestel J., and Perrin D. Theory of Codes (1985), Academic Press, Orlando
2. Day P.H., and Shyr H.J. Languages defined by some partial orders. Soochow Journal of Mathematics 9 (1983) 53-62
3. Y.Q. Guo, H.J. Shyr, G. Thierrin, Qf-Disjunctive languages, Papers on Automata and Languages, VII, K. Marx. Univ. Economics, Budapest, 1985, pp. 1-28
4. Guo Y.Q., Shyr H.J., and Thierrin G. F-disjunctive languages. International Journal of Computer Mathematics 18 (1986) 219-237
5. Guo Y.Q., Reis C.M., and Thierrin G. Relatively f-disjunctive languages. Semigroup Forum 37 (1988) 289-299
6. Howie J.M. An Introduction to Semigroup Theory (1976), Academic Press, London
7. Lallement G. Semigroups and Combinatorial Applications (1979), Wiley Interscience, New York
8. Y.J. Liu, Semigroup method in combinatorics on words, Ph.D. Thesis, Zhongshan University, Guangzhou, 2001
9. Paradis A.D., Shyr H.J., and Thierrin G. Quasi-disjunctive languages. Soochow Journal of Mathematics 3 (1982) 151-161
10. Reis C.M., and Shyr H.J. Some properties of disjunctive languages on a free monoid. Information and Control 37 3 (1978) 334-344
11. Shyr H.J., and Thierrin G. Disjunctive languages and codes, Fundamentals of computation theory. Proceedings of the 1977 Inter. FCT-Conference. Poznan, Poland. Lecture Notes in Computer Science vol. 56 (1977), Springer-Verlag 171-176
12. Shyr H.J. Disjunctive languages on a free monoid. Information and Control 34 (1977) 123-129
13. Shyr H.J., and Yu S.S. Midst-languages. Soochow Journal of Mathematics 24 2 (1998) 113-130
14. Shyr H.J. Free Monoids and Languages. 3rd edition (2001), Hon Min Book Company, Taichung, Taiwan