کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950921 | 1441044 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Periodicity in rectangular arrays
ترجمه فارسی عنوان
دوره ای در آرایه های مستطیلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زبان رسمی، نظریه محاسبات، الگوریتم ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We discuss several two-dimensional generalizations of the familiar Lyndon-Schützenberger periodicity theorem for words. We consider the notion of primitive array (as one that cannot be expressed as the repetition of smaller arrays). We count the number of mÃn arrays that are primitive. Finally, we show that one can test primitivity and compute the primitive root of an array in linear time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 118, February 2017, Pages 58-63
Journal: Information Processing Letters - Volume 118, February 2017, Pages 58-63
نویسندگان
Guilhem Gamard, Gwenaël Richomme, Jeffrey Shallit, Taylor J. Smith,