메뉴 건너뛰기




Volumn 218, Issue 1, 1999, Pages 13-39

On the combinatorics of finite words

Author keywords

Special factors; Sturmian words; Subword complexity

Indexed keywords


EID: 0003076564     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00248-5     Document Type: Article
Times cited : (75)

References (19)
  • 1
    • 84972508712 scopus 로고
    • Sur la complexité des suites infinies
    • J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994) 133-143.
    • (1994) Bull. Belg. Math. Soc. , vol.1 , pp. 133-143
    • Allouche, J.-P.1
  • 2
    • 84948146400 scopus 로고    scopus 로고
    • Minimal forbidden words and symbolic dynamics
    • Proc. STACS '96, Springer, Berlin
    • M. Béal, F. Mignosi and A. Restivo, Minimal forbidden words and symbolic dynamics, Proc. STACS '96, Lecture Notes in Computer Science, vol. 1046, Springer, Berlin, 1996, pp. 555-566.
    • (1996) Lecture Notes in Computer Science , vol.1046 , pp. 555-566
    • Béal, M.1    Mignosi, F.2    Restivo, A.3
  • 3
    • 0031145891 scopus 로고    scopus 로고
    • Sturmian words, Lyndon words and trees
    • J. Berstel, A. de Luca, Sturmian words, Lyndon words and trees, Theoret. Comput. Sci. 178 (1997) 171-203.
    • (1997) Theoret. Comput. Sci. , vol.178 , pp. 171-203
    • Berstel, J.1    De Luca, A.2
  • 5
    • 0010830891 scopus 로고
    • Which distributions of matter diffract? An initial investigation
    • Colloque C3
    • E. Bombieri, J.E. Taylor, Which distributions of matter diffract? An initial investigation, J. Physique, Colloque C3 (suppl. 7), 47 (1986) 19-28.
    • (1986) J. Physique , vol.47 , Issue.7 SUPPL. , pp. 19-28
    • Bombieri, E.1    Taylor, J.E.2
  • 6
    • 0039460251 scopus 로고    scopus 로고
    • Complexité et facteurs speciaux
    • J. Cassaigne, Complexité et facteurs speciaux, Bull. Belg. Math. Soc. 4 (1997) 67-88.
    • (1997) Bull. Belg. Math. Soc. , vol.4 , pp. 67-88
    • Cassaigne, J.1
  • 8
    • 0000060895 scopus 로고
    • Sequences with minimal block growth
    • E.M. Coven, G. Hedlund, Sequences with minimal block growth, Math. Systems Theory 7 (1973) 138-153.
    • (1973) Math. Systems Theory , vol.7 , pp. 138-153
    • Coven, E.M.1    Hedlund, G.2
  • 9
    • 0031210138 scopus 로고    scopus 로고
    • Sturmian words: Structure, combinatorics, and their arithmetics
    • special issue on Formal Languages
    • A. de Luca, Sturmian words: structure, combinatorics, and their arithmetics. Theoret. Comput. Sci. (special issue on Formal Languages) 183 (1997) 45-82.
    • (1997) Theoret. Comput. Sci. , vol.183 , pp. 45-82
    • De Luca, A.1
  • 10
    • 0028740618 scopus 로고
    • Some combinatorial properties of Sturmian words
    • A. de Luca, F. Mignosi, Some combinatorial properties of Sturmian words, Theoret. Comput. Sci. 136 (1994) 361-385.
    • (1994) Theoret. Comput. Sci. , vol.136 , pp. 361-385
    • De Luca, A.1    Mignosi, F.2
  • 11
    • 0028375266 scopus 로고
    • On bispecial factors of the Thue-morse word
    • A. de Luca and L. Mione, On bispecial factors of the Thue-morse word, Inform. Process. Lett. 49 (1994) 361-385.
    • (1994) Inform. Process. Lett. , vol.49 , pp. 361-385
    • De Luca, A.1    Mione, L.2
  • 12
    • 0024015208 scopus 로고
    • On the factors of the Thue-morse word on three symbols
    • A. de Luca, S. Varricchio, On the factors of the Thue-morse word on three symbols, Inform. Process. Letters 27 (1988) 281-285.
    • (1988) Inform. Process. Letters , vol.27 , pp. 281-285
    • De Luca, A.1    Varricchio, S.2
  • 13
    • 0024619876 scopus 로고
    • Some combinatorial problems of the Thue-morse sequence and a problem in semigroups
    • A. de Luca, S. Varricchio, Some combinatorial problems of the Thue-morse sequence and a problem in semigroups, Theoret. Comput. Sci. 63 (1989) 333-348.
    • (1989) Theoret. Comput. Sci. , vol.63 , pp. 333-348
    • De Luca, A.1    Varricchio, S.2
  • 14
    • 0347224611 scopus 로고
    • A combinatorial theorem on p-power-free words and an application to semigroups
    • A. de Luca, S. Varricchio, A combinatorial theorem on p-power-free words and an application to semigroups, R,A,I,R,O,I,T 24 (1990) 205-228.
    • (1990) R,A,I,R,O,I,T , vol.24 , pp. 205-228
    • De Luca, A.1    Varricchio, S.2
  • 15
    • 0001628368 scopus 로고    scopus 로고
    • Regularity and finiteness conditions
    • chapter G. Rozenberg, A. Salomaa (Eds.), Springer, Berlin
    • A. de Luca, S. Varricchio, Regularity and finiteness conditions, chapter in: G. Rozenberg, A. Salomaa (Eds.), the Handbook on 'Formal Languages' vol. 1, Springer, Berlin, 1997, pp. 747-810.
    • (1997) The Handbook on 'Formal Languages' , vol.1 , pp. 747-810
    • De Luca, A.1    Varricchio, S.2
  • 19
    • 0347854786 scopus 로고
    • On the maximum number of distinct factors of a binary string
    • J. Shallit, On the maximum number of distinct factors of a binary string, Graphs Combin. 9 (1993) 197-200.
    • (1993) Graphs Combin. , vol.9 , pp. 197-200
    • Shallit, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.