کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
430849 688203 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algorithm for enumerating all infinite repetitions in a D0L-system
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An algorithm for enumerating all infinite repetitions in a D0L-system
چکیده انگلیسی

We describe a simple algorithm that finds all primitive words v   such that vkvk is a factor of the language of a given D0L-system for all k. It follows that the number of such words is finite. This polynomial-time algorithm can be also used to decide whether a D0L-system is repetitive.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 33, July 2015, Pages 130–138
نویسندگان
, ,