SOME COMBINATORIAL PROPERTIES OF THE THUE-MORSE SEQUENCE AND A PROBLEM IN SEMIGROUPS

被引:63
作者
DELUCA, A [1 ]
VARRICCHIO, S [1 ]
机构
[1] CNR,IST CIBERNET,NAPLES,ITALY
关键词
D O I
10.1016/0304-3975(89)90013-3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:333 / 348
页数:16
相关论文
共 13 条
[1]  
BERSTEL J, 1987, THUE MORSE SEQUENCE
[2]  
BLYTH RD, 1987, THESIS U ILLINOIS UR
[3]   ON THE FACTORS OF THE THUE-MORSE WORD ON 3 SYMBOLS [J].
DELUCA, A ;
VARRICCHIO, S .
INFORMATION PROCESSING LETTERS, 1988, 27 (06) :281-285
[4]  
Lothaire M., 1983, COMBINATORICS WORDS
[5]  
Morse M., 1944, DUKE MATH J, V11, P1, DOI DOI 10.1215/S0012-7094-44-01101-4
[6]   THE MORSE SEQUENCE AND ITERATED MORPHISMS [J].
PANSIOT, JJ .
INFORMATION PROCESSING LETTERS, 1981, 12 (02) :68-70
[7]  
PIRILLO G, 1986, 1986 P C COMB PASS M
[8]  
RESTIVO A, 1985, LECT NOTES COMPUT SC, V192, P198
[9]   ON THE BURNSIDE PROBLEM FOR SEMIGROUPS [J].
RESTIVO, A ;
REUTENAUER, C .
JOURNAL OF ALGEBRA, 1984, 89 (01) :102-104
[10]  
RESTIVO A, IN PRESS SEMIGROUP F