1
Có phải tất cả các chuỗi đủ lớn có lặp lại?
Hãy ΣΣ\Sigma có một số tập hữu hạn các ký tự của kích thước cố định. Đặt là một chuỗi trên . Chúng tôi nói rằng một chuỗi con không trống của là lặp lại nếu cho một số chuỗi .αα\alphaΣΣ\Sigmaββ\betaαα\alphaβ=γγβ=γγ\beta = \gamma \gammaγγ\gamma Bây giờ, câu hỏi của tôi …