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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 37, April 2014, Pages 115–149
نویسندگان
Jorge Almeida, José Carlos Costa, Marc Zeitoun,