کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4630632 1340604 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The next step of the word problem over monoids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The next step of the word problem over monoids
چکیده انگلیسی
It is known that a group presentation P can be regarded as a 2-complex with a single 0-cell. Thus we can consider a 3-complex with a single 0-cell which is known as a 3-presentation. Similarly, we can also consider 3-presentations for monoids. In this paper, by using spherical monoid pictures, we show that there exists a finite 3-monoid-presentation which has unsolvable “generalized identity problem” that can be thought as the next step (or one-dimension higher) of the word problem for monoids. We note that the method used in this paper has chemical and physical applications.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 218, Issue 3, 1 October 2011, Pages 794-798
نویسندگان
, , , , ,