کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9657792 | 690106 | 2005 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Constructing divisions into power groups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The result, due to Henckell, Margolis, Pin and Rhodes modulo Ash's solution to the pointlike conjecture, that every finite block group divides a power group, has long been considered to be one of the deepest results in finite semigroup and algebraic automata theory. However, the proof is not constructive. Solving a long-standing problem, we provide in this paper an explicit construction of such a division. We also generalize the result to a large class of pseudovarieties of groups. Local group pseudovarieties are also considered, generalizing (and making constructive) results of Margolis and the second author. Some applications to language theory are mentioned.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 341, Issues 1â3, 5 September 2005, Pages 1-21
Journal: Theoretical Computer Science - Volume 341, Issues 1â3, 5 September 2005, Pages 1-21
نویسندگان
K. Auinger, B. Steinberg,