کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952297 1364438 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Neutral and tree sets of arbitrary characteristic
ترجمه فارسی عنوان
مجموعه های خنثی و درختی ویژگی های دلخواه
ترجمه چکیده
ما کلاس هایی از مجموعه های مینیمم را به وسیله محدودیت ها بر روی پسوند احتمالی کلمات تعریف می کنیم. این مجموعه ها کالاهای قبلا مطالعه شده از مجموعه های خنثی و درختی را با آرام کردن شرایطی که بر روی کلمه خالی تحمیل شده و توسط یک عدد صحیح به نام مشخصه مجموعه تعیین شده تعمیم می دهد. ما چند نتیجه شمارش را در این مجموعه کلمات ارائه می دهیم. این فرمولها مربوط به کلمات بازگشت و کدهای بیفیکس است. آنها فرمول هایی را که قبلا برای مجموعه های استورمی یا مجموعه ای از مجموعه های درخت شناخته شده بودند تعمیم دادند. ما همچنین دو نمونه هندسی از این مجموعه مجموعه ها، یعنی کدگذاری طبیعی برخی از تغییرات مبادلات فیزیکی و برنامه نویسی طبیعی بعضی از معادلات خطی را ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,