sabit boyutlu karakterlerden oluşan sınırlı bir dizi olsun . üzerinden biraz dize olsun . Biz boş olmayan bir alt dize söylemek ait bir olduğunu tekrar eğer bazı dize için .
Şimdi sorum şu aşağıdakilerin geçerli olup olmadığıdır:
Her için , bazı vardır , örneğin, her bir dize için bu üzerinde , en azından uzunluğunun , en az birini içeren tekrar.
Bunu ikili alfabe üzerinde kontrol ettim ve bu durum için oldukça kolay, ancak 3 boyutlu bir alfabeyi kontrol etmek zaten biraz zor, keyfi olarak büyük gramerler için bir kanıt istiyorum.
Yukarıdaki varsayım doğruysa, diğer soruma boş dizeler ekleme talebini (neredeyse) kaldırabilirim .