المساق
arXiv 2000-09-08 2 مشاهدة

On a construction of Friedman

Shallit, Jeffrey · Wang, Ming-wei

الأصل · EN

H. Friedman obtained remarkable results about the longest finite sequence x such that for all i = j the word x[i..2i] is not a subsequence of x[j..2j]. In this note we consider what happens when ``subsequence'' is replaced by ``subword''.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.