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 条
  • [31] Number words and reference to numbers
    Felka, Katharina
    PHILOSOPHICAL STUDIES, 2014, 168 (01) : 261 - 282
  • [32] THE NUMBER OF BINARY ROTATION WORDS
    Frid, A.
    Jamet, D.
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2014, 48 (04): : 453 - 465
  • [33] ON THE NUMBER OF SQUARES IN PARTIAL WORDS
    Halava, Vesa
    Harju, Tero
    Karki, Tomi
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2010, 44 (01): : 125 - 138
  • [34] CHILDRENS UNDERSTANDING OF NUMBER WORDS
    MUNN, P
    STEPHEN, C
    BRITISH JOURNAL OF EDUCATIONAL PSYCHOLOGY, 1993, 63 : 521 - 527
  • [35] Nonliteral understanding of number words
    Kao, Justine T.
    Wu, Jean Y.
    Bergen, Leon
    Goodman, Noah D.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2014, 111 (33) : 12002 - 12007
  • [36] NUMBER WORDS AND NUMBER NON-WORDS - A CASE OF DEEP DYSLEXIA EXTENDING TO ARABIC NUMERALS
    COHEN, L
    DEHAENE, S
    VERSTICHEL, P
    BRAIN, 1994, 117 : 267 - 279
  • [37] Words and number words transcoding: A retrospective study on 57 aphasic subjects
    Messina, Giusy
    Denes, Gianfranco
    Basso, Anna
    JOURNAL OF NEUROLINGUISTICS, 2009, 22 (05) : 486 - 494
  • [38] Words and special factors
    Carpi, A
    de Luca, A
    THEORETICAL COMPUTER SCIENCE, 2001, 259 (1-2) : 145 - 182
  • [39] Factors of automatic words
    Fagnot, I
    THEORETICAL COMPUTER SCIENCE, 1997, 172 (1-2) : 67 - 89
  • [40] Overlapping factors in words
    Christodoulakis, Manolis
    Christou, Michalis
    Crochemore, Maxime
    Iliopoulos, Costas S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 57 : 49 - 64
12345