کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875794 | 1441987 | 2017 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The κ-word problem over DRH
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let κ be the signature that naturally generalizes the usual signature on groups: it consists of the multiplication, and of the (Ïâ1)-power. Given a pseudovariety of groups H, we denote by DRH the pseudovariety all finite semigroups whose regular R-classes lie in H. We prove that the word problem for κ-terms is decidable over DRH provided it is decidable over H (in general, the word problem for κ-terms is said to be decidable over a pseudovariety V if it is decidable whether two κ-terms define the same element in every semigroup of V). Further, we present a canonical form for elements in the free κ-semigroup over DRH, based on the knowledge of a canonical form for elements in the free κ-semigroup over H. This extends work of Almeida and Zeitoun on the pseudovariety of all finite R-trivial semigroups.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 702, 30 November 2017, Pages 1-22
Journal: Theoretical Computer Science - Volume 702, 30 November 2017, Pages 1-22
نویسندگان
Célia Borlido,