کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331325 686675 2005 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equality sets of prefix morphisms and regular star languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Equality sets of prefix morphisms and regular star languages
چکیده انگلیسی
We consider equality sets of prefix morphisms, that is, sets E(g1,g2)={w|g1(w)=g2(w)}, where g1 and g2 are prefix morphisms. Recall that a morphism g is prefix if, for all different letters a and b, g(a) is not a prefix of g(b). We prove a rather surprising equality on families of languages, namely, that the family of regular star languages coincides with the family of languages of form πA(E(g1,g2)) for some prefix morphisms g1 and g2, and a projection πA which deletes the letters not in A.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 94, Issue 4, 31 May 2005, Pages 151-154
نویسندگان
, , ,