کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952297 | 1364438 | 2017 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neutral and tree sets of arbitrary characteristic
ترجمه فارسی عنوان
مجموعه های خنثی و درختی ویژگی های دلخواه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
ما کلاس هایی از مجموعه های مینیمم را به وسیله محدودیت ها بر روی پسوند احتمالی کلمات تعریف می کنیم. این مجموعه ها کالاهای قبلا مطالعه شده از مجموعه های خنثی و درختی را با آرام کردن شرایطی که بر روی کلمه خالی تحمیل شده و توسط یک عدد صحیح به نام مشخصه مجموعه تعیین شده تعمیم می دهد. ما چند نتیجه شمارش را در این مجموعه کلمات ارائه می دهیم. این فرمولها مربوط به کلمات بازگشت و کدهای بیفیکس است. آنها فرمول هایی را که قبلا برای مجموعه های استورمی یا مجموعه ای از مجموعه های درخت شناخته شده بودند تعمیم دادند. ما همچنین دو نمونه هندسی از این مجموعه مجموعه ها، یعنی کدگذاری طبیعی برخی از تغییرات مبادلات فیزیکی و برنامه نویسی طبیعی بعضی از معادلات خطی را ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study classes of minimal sets defined by restrictions on the possible extensions of the words. These sets generalize the previously studied classes of neutral and tree sets by relaxing the condition imposed on the empty word and measured by an integer called the characteristic of the set. We present several enumeration results holding in these sets of words. These formulae concern return words and bifix codes. They generalize formulae previously known for Sturmian sets or more generally for tree sets. We also give two geometric examples of this class of sets, namely the natural coding of some interval exchange transformations and the natural coding of some linear involutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 159-174
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 159-174
نویسندگان
Francesco Dolce, Dominique Perrin,