کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438110 690226 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Conjugacy of finite biprefix codes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Conjugacy of finite biprefix codes
چکیده انگلیسی

Two languages X and Y are called conjugates, if they satisfy the conjugacy equation XZ=ZY for some non-empty language Z. We will compare solutions of this equation with those of the corresponding equation of words and study the case of finite biprefix codes X and Y. We show that the maximal Z in this case is rational. We will also characterize X and Y in the case where they are both finite biprefix codes. This yields the decidability of the conjugacy of two finite biprefix codes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 24–25, 28 May 2009, Pages 2345-2351