کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420955 | 684008 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On fairness of D0LD0L systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A word is called fair if it contains, for each pair of distinct symbols a,ba,b, the same number of occurrences of the scattered subword ab as of ba . We prove that if the first k+1k+1 words in the sequence generated by a D0LD0L system over a k-letter alphabet are fair then all words in the sequence are fair.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 13, 15 August 2007, Pages 1769–1773
Journal: Discrete Applied Mathematics - Volume 155, Issue 13, 15 August 2007, Pages 1769–1773
نویسندگان
Anton Černý,