کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952306 | 1442030 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On prefix normal words and prefix normal forms
ترجمه فارسی عنوان
در پیشوند کلمات طبیعی و پیشوند عادی فرم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیشوند واژه های عادی، پیشوند اشکال طبیعی زبانهای دودویی، تطبیق الگوی تردید دودویی، پیش گردنبند کلمات لیندون، شمارش
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For fixed density (number of 1s), we show that the ordinary generating function of the number of prefix normal words of length n and density d is a rational function. Finally, we give experimental results on pnw(n), discuss further properties, and state open problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 659, 10 January 2017, Pages 1-13
Journal: Theoretical Computer Science - Volume 659, 10 January 2017, Pages 1-13
نویسندگان
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada,