کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4586107 1334085 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On finite complete rewriting systems and large subsemigroups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On finite complete rewriting systems and large subsemigroups
چکیده انگلیسی

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