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 条
  • [21] ENUMERATION OF WORDS BY THEIR NUMBER OF MISTAKES
    ZEILBERGER, D
    DISCRETE MATHEMATICS, 1981, 34 (01) : 89 - 91
  • [22] THE NUMBER OF WORDS TO SAY SOMETHING
    BERKELEY, EC
    COMPUTERS AND PEOPLE, 1981, 30 (5-6): : 6 - 6
  • [23] Deafness for the meanings of number words
    Cano, Agnes
    Rapp, Brenda
    Costa, Albert
    Juncadella, Montserrat
    NEUROPSYCHOLOGIA, 2008, 46 (01) : 63 - 81
  • [24] Numerals and number words in Shua
    McGregor, William B.
    JOURNAL OF AFRICAN LANGUAGES AND LINGUISTICS, 2014, 35 (01) : 45 - 90
  • [25] The number of runs in Sturmian words
    Baturo, Pawel
    Pitakowski, Marcin
    Rytter, Wojciech
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2008, 5148 : 252 - 261
  • [26] The Number of Cubes in Sturmian Words
    Piatkowski, Marcin
    Rytter, Wojciech
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2012, 2012, : 89 - 102
  • [27] On the number of frames in binary words
    Harju, Tero
    Karki, Tomi
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (39) : 5276 - 5284
  • [28] The deep history of the number words
    Pagel, Mark
    Meade, Andrew
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2018, 373 (1740)
  • [29] Number words and reference to numbers
    Katharina Felka
    Philosophical Studies, 2014, 168 : 261 - 282
  • [30] Number words and ontological commitment
    Brogaard, Berit
    PHILOSOPHICAL QUARTERLY, 2007, 57 (226): : 1 - 20
12345