A characterization of the words occurring as factors in a minimum number of words

被引：0
|
作者：
Tomescu, I [1 ]
机构：
[1] Univ Bucharest, Fac Math & Comp Sci, Bucharest 010014, Romania
来源：
THEORETICAL COMPUTER SCIENCE | 2006年 / 352卷 / 1-3期
关键词：
word; factor; injective proof; autocorrelation polynomial;
D O I：
10.1016/j.tcs.2005.11.042
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show by an injective proof that a word w of length k >= 2 occurs as a factor in a minimum number of words of length n (n > k) if and only if all letters of w are equal. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：329 / 331
页数：3
相关论文
共 50 条
  • [41] Number gestures predict learning of number words
    Gibson, Dominic J.
    Gunderson, Elizabeth A.
    Spaepen, Elizabet
    Levine, Susan C.
    Goldin-Meadow, Susan
    DEVELOPMENTAL SCIENCE, 2019, 22 (03)
  • [42] Words and forbidden factors
    Mignosi, F
    Restivo, A
    Sciortino, M
    THEORETICAL COMPUTER SCIENCE, 2002, 273 (1-2) : 99 - 117
  • [43] NUMBER WORDS AND NUMBER SYMBOLS - MENNINGER,KW
    HOLYOKE, TC
    ANTIOCH REVIEW, 1978, 36 (01): : 127 - 127
  • [44] CHARACTERIZATION OF PERIODIC WORDS
    ASSOUS, R
    POUZET, M
    DISCRETE MATHEMATICS, 1979, 25 (01) : 1 - 5
  • [45] WORDS, WORDS, WORDS
    HALL, CL
    PEABODY JOURNAL OF EDUCATION, 1969, 47 (03): : 129 - 130
  • [46] 'WORDS, WORDS, WORDS'
    YOUNG, CE
    COLLEGE LITERATURE, 1989, 16 (03) : 240 - 254
  • [47] Words, words, words
    Ruse, Warwick H.
    MEDICAL JOURNAL OF AUSTRALIA, 2007, 187 (04) : 255 - 255
  • [48] Words, words, words
    Alden, Andrew
    GEOTIMES, 2007, 52 (03): : 6 - 6
  • [49] Words, words, words
    Morley, Christopher
    OPERA, 2021, 72 (01): : 44 - 44
  • [50] Words, words, words
    H Van Oyen
    O Bruyère
    Archives of Public Health, 69 (1)
12345