کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333881 689653 2016 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatorics on partial word borders
ترجمه فارسی عنوان
ترکیبیات در مرزهای کلمه جزئی
کلمات کلیدی
ترکیبیات بر روی کلمات، کلمات جزئی، مرز ها، آرایه های مرزی،
ترجمه چکیده
ما یک رویکرد نظری گراف قوی را ایجاد می کنیم که می تواند تعداد واژگان جزئی، توالی هایی با کاراکترهای علامت یا سوراخ، مجموعه ای از دوره های قوی و ضعیف، تعداد واژگان جزئی با مجموعه ای از طول های مرزی، تعداد واژگان جزئی حداکثر طول مرز، اندازه جمعیت آرایه مرزی، تعداد کلمات جزئی که دارای مجموعه ای از سازگاری های مورد نیاز و مجموعه های ناسازگاری است، هر یک از موارد فوق محدود به تعداد ثابت سوراخ ها، هر یک از موارد فوق محدود به مجموعه ای از سوراخ موقعیت ها، به نام چند. در این فرآیند، ما برخی از روابط زیبا بین این اعداد، شماره های بل و تعداد استرلینگ نوع دوم را ایجاد می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We develop a powerful graph theoretical approach that can compute the number of partial words, sequences with wildcard or hole characters, having a set of strong and weak periods, the number of partial words having a set of border lengths, the number of partial words having a maximum border length, the population size of a border array, the number of partial words having any set of required compatibilities and incompatibility sets, any of the above restricting to a fixed number of holes, any of the above restricting to a set of hole positions, to name a few. In the process, we establish some elegant relationships between these numbers, the Bell numbers, and the Stirling numbers of the second kind.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 609, Part 2, 4 January 2016, Pages 469-493
نویسندگان
, , , , , ,