کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437164 690086 2006 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On syntactic monoids of biunitary submonoids determined by homomorphisms from free semigroups onto completely simple semigroups
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On syntactic monoids of biunitary submonoids determined by homomorphisms from free semigroups onto completely simple semigroups
چکیده انگلیسی

We deal with the maximal bifix code construction which is a natural generalization of a group code construction. For a surjective morphism ϕ from a free monoid A* onto a completely simple semigroup with an adjoined identity M(G;I,J;Σ)1 and a submonoid S of M(G;I,J;Σ)1, under certain conditions, the base of a submonoid ϕ-1(S) is a maximal bifix code X. We investigate the relationships between the surjective morphism ϕ and the syntactic monoid of the monoid generated by X.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 352, Issues 1–3, 7 March 2006, Pages 57-70