کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419735 | 683856 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Restricted kk-ary words and functional equations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Restricted kk-ary words and functional equations Restricted kk-ary words and functional equations](/preview/png/419735.png)
چکیده انگلیسی
We present an algorithm for finding a system of recurrence relations for the number of kk-ary words of length nn that satisfy a certain set of conditions. A rewriting of these relations automatically gives a system of functional equations satisfied by the multivariate generating function that counts kk-ary words by their length and the indices of the corresponding recurrence relations. We propose an approach to describing such equations. In several interesting cases the algorithm recovers and refines results on ττ-avoiding kk-ary words and kk-ary words containing ττ exactly once, where ττ is either a classical, a generalized, or a distanced pattern of length three.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 602–616
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 602–616
نویسندگان
Ghassan Firro, Toufik Mansour,