کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434727 689789 2013 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unambiguous 1-uniform morphisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Unambiguous 1-uniform morphisms
چکیده انگلیسی

A morphism σ is unambiguous with respect to a word α if there is no other morphism τ that maps α to the same image as σ. In the present paper we study the question of whether, for any given word, there exists an unambiguous 1-uniform morphism, i.e., a morphism that maps every letter in the word to an image of length 1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 478, 25 March 2013, Pages 101-117