کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653745 1632782 2014 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Iterated periodicity over finite aperiodic semigroups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Iterated periodicity over finite aperiodic semigroups
چکیده انگلیسی

This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic semigroups that can be described from the free generators using only the operations of multiplication and ωω-power. A necessary and sufficient condition for this property to hold turns out to be given by the conjunction of two rather simple finiteness conditions: the nonexistence of infinite antichains of factors and the rationality of the language of McCammond normal forms of ωω-terms that define factors of the given pseudoword. The relationship between pseudowords with this property and arbitrary pseudowords is also investigated.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 37, April 2014, Pages 115–149
نویسندگان
, , ,