Structure of 3-infix-outfix maximal codes

Theoretical Computer Science

Volumn 188, Issue 1-2, 1997, Pages 231-240

  Long, Dong Yang ^a   Ma, Jian ^b   Zhou, Duanning ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Group codes; n infix outfix; n prefix suffix; Uniform codes

Indexed keywords

THEOREM PROVING;

GROUP CODES; MAXIMAL CODES; UNIFORM CODES;

CODES (SYMBOLS);

EID: 0031274832     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0304-3975(97)00097-2     Document Type: Article

References (12)

1. J. Berstel, D. Perrin, Theory of Codes, Academic Press, New York, 1985.
2. M. Ito, H. Jürgensen, H.J. Shyr, G. Thierrin, Anti-commutative languages and n-codes, Discrete Appl. Math. 24 (1989) 187-196.
3. M. Ito, H. Jürgensen, H.J. Shyr, G. Thierrin, N-prefix-suffix languages, Int. J. Comput. Math. 30 (1989) 37-56.
4. M. Ito, H. Jürgensen, H.J. Shyr, G. Thierrin, Outfix and infix codes and related classes of languages, J. Comput. System Sci. 43 (1991) 484-508.
5. M. Ito, H. Jürgensen, H.J. Shyr, G. Thierrin, Languages whose n-element subsets are codes, Theoret. Comput. Sci. 94 (1992) 325-349.
6. H. Jürgensen, S. Koustantinidis, Codes, in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Language Theory I, Springer, Berlin, 1996, pp. 511-607.
7. D.Y. Long, On the structure of some group codes, Semigroup Forum 45 (1992) 38-44.
8. D.Y. Long, On two infinite hierarchies of prefix codes, in: Proc. Conf. on Ordered Structures and Algebra of Computer Languages, World Scientific, Hong-Kong, 1993, pp. 81-90.
9. D.Y. Long, N-infix-outfix codes, Chinese Sci. Bull. 39 (1994) 584-586 (in Chinese).
10. D.Y. Long, On group codes, Theoret. Comput. Sci. 163 (1996) 259-267.
11. H.J. Shyr, Free Monoids and Languages, Hon Min Book Co. Taichung, Taiwan, 1991.
12. M.P. Schützenberger, Une Théorie Algébrique de Codage, CR Acad. Sci. Paris 242, 862-864, Séminaire Dubriel-Pisot, No. 15, 1955-1956.