کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4586107 | 1334085 | 2011 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On finite complete rewriting systems and large subsemigroups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let S be a semigroup and T be a subsemigroup of finite index in S (that is, the set S∖T is finite). The subsemigroup T is also called a large subsemigroup of S. It is well known that if T has a finite complete rewriting system, then so does S. In this paper, we will prove the converse, that is, if S has a finite complete rewriting system, then so does T. Our proof is purely combinatorial and also constructive.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 345, Issue 1, 1 November 2011, Pages 242-256
Journal: Journal of Algebra - Volume 345, Issue 1, 1 November 2011, Pages 242-256