ترجمه فارسی مقاله توری جزئی جهانی

چکیده

A De Bruijn cycle is a cyclic sequence in which every word of length $n$ over an alphabet $\mathcal{A}$ appears exactly once. De Bruijn tori are a two-dimensional analogue. Motivated by recent progress on universal partial cycles and words, which shorten De Bruijn cycles using a wildcard character, we introduce universal partial tori and matrices. We find them computationally and construct infinitely many of them using one-dimensional variants of universal cycles, including a new variant called a universal partial family.

چکیده به فارسی (ترجمه ماشینی)

یک چرخه de bruijn یک توالی چرخه ای است که در آن هر کلمه طول $ n $ بیش از یک الفبای $ \ mathcal {a} $ دقیقاً یک بار ظاهر می شود.De Bruijn Tori یک آنالوگ دو بعدی است.با انگیزه پیشرفت اخیر در چرخه ها و کلمات جزئی جهانی ، که چرخه های de bruijn را با استفاده از یک شخصیت کارت وحشی کوتاه می کند ، ما توری و ماتریس جزئی جهانی را معرفی می کنیم.ما آنها را به صورت محاسباتی می یابیم و بی نهایت بسیاری از آنها را با استفاده از انواع یک بعدی چرخه های جهانی ، از جمله یک نوع جدید به نام یک خانواده جزئی جهانی ، می سازیم.