کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4597759 1336231 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pointlike sets with respect to R and J
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Pointlike sets with respect to R and J
چکیده انگلیسی

We present an algorithm to compute the pointlike subsets of a finite semigroup with respect to the pseudovariety R of all finite RR-trivial semigroups. The algorithm is inspired by Henckell’s algorithm for computing the pointlike subsets with respect to the pseudovariety of all finite aperiodic semigroups. We also give an algorithm to compute J-pointlike sets, where J denotes the pseudovariety of all finite JJ-trivial semigroups. We finally show that, in contrast with the situation for R, the natural adaptation of Henckell’s algorithm to J computes pointlike sets, but not all of them.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Pure and Applied Algebra - Volume 212, Issue 3, March 2008, Pages 486–499
نویسندگان
, , ,