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

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
نویسندگان
,