کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875979 690154 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Synchronizing delay for binary uniform morphisms
ترجمه فارسی عنوان
تاخیر هماهنگ برای مورفیسمهای یکنواخت باینری
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Circular D0L-systems are those with finite synchronizing delay. We introduce a tool called graph of overhangs which can be used to find the minimal value of synchronizing delay of a given D0L-system. By studying the graphs of overhangs, a general upper bound on the minimal value of a synchronizing delay of a circular D0L-system with a binary uniform morphism is given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 615, 15 February 2016, Pages 12-22
نویسندگان
, ,