کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434864 689815 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Marked D0L systems and the 2n-conjecture
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Marked D0L systems and the 2n-conjecture
چکیده انگلیسی

We show that to test the equivalence of two D0L sequences over an n-letter alphabet generated by marked morphisms it suffices to compare the first 2n+1 initial terms of the sequences. Under an additional condition it is enough to consider the 2n initial terms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 432, 11 May 2012, Pages 94-97