کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952355 1364442 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the density of Lyndon roots in factors
ترجمه فارسی عنوان
در تراکم ریشه های لیندون در عوامل
کلمات کلیدی
اجرا می شود کلمات لیندون، ریشه لیندون، مقررات انتقادی،
ترجمه چکیده
این کار یک نگاه دیگر به تعداد اجرا می کند که یک رشته ممکن است داشته باشد و یک معیار جایگزین برای محدوده را ارائه می دهد. ما همچنین یک فرض دیگر قوی ارائه می دهیم که بیان می کند زیر: برای یک سفارش ثابت در الفبای، در هر عامل یک کلمه، بیشترین تعداد رخدادهای ریشه های لیندون مربوط است که در طول کلمه عامل به کار می رود. تنها اولین ریشه در هر اجرا، در نظر گرفته می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
در تراکم ریشه های لیندون در عوامل
چکیده انگلیسی
This work takes another look at the number of runs that a string may contain and provides an alternative proof for the bound. We also propose another stronger conjecture that states the following: for a fixed order on the alphabet, within every factor of a word there are at most as many occurrences of Lyndon roots corresponding to runs in the word as the length of the factor. Only first occurrences of roots in each run are considered.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 656, Part B, 20 December 2016, Pages 234-240
نویسندگان
, ,