کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334382 690402 2005 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Explicit test sets for iterated morphisms in free monoids and metabelian groups
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Explicit test sets for iterated morphisms in free monoids and metabelian groups
چکیده انگلیسی
For checking equivalence of any two word morphisms, restricted on a subset (language), it suffices to do this for a finite subset of the language, the so-called finite test set. A way of effectively obtaining a finite test set for a special class of languages, the so-called iterated morphisms, is presented here together with an explicit upper bound for its size. The method can be extended to free metabelian groups, and to certain other metabelian groups.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 330, Issue 1, 31 January 2005, Pages 171-191
نویسندگان
,