دانلود مقاله ISI انگلیسی شماره 116496
ترجمه فارسی عنوان مقاله

کدهای دو بعدی بدون کاما و استوانه ای

عنوان انگلیسی
Two-dimensional comma-free and cylindric codes
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
116496 2017 14 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 658, Part A, 7 January 2017, Pages 4-17

ترجمه کلمات کلیدی
زبان های دو بعدی، کد ها، کدهای رایگان کدهای دایرکتوری،
کلمات کلیدی انگلیسی
Two-dimensional languages; Codes; Comma-free codes; Circular codes;
پیش نمایش مقاله
پیش نمایش مقاله  کدهای دو بعدی بدون کاما و استوانه ای

چکیده انگلیسی

A two-dimensional code of pictures is defined as a set X⊆Σ⁎⁎ such that any picture over Σ is tilable in at most one way with pictures in X. It has been proved that it is undecidable whether a finite set of pictures is a code. Here we introduce two classes of picture codes: the comma-free codes and the cylindric codes, with the aim of generalizing the definitions of comma-free (or self-synchronizing) code and circular code of strings. The properties of these classes are studied and compared, in particular in relation to maximality and completeness. As a byproduct, we introduce self-covering pictures and study their periodicity issues.