کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428511 | 686790 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Borderedness-preserving homomorphisms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Borderedness-preserving homomorphisms Borderedness-preserving homomorphisms](/preview/png/428511.png)
چکیده انگلیسی
This paper aims at investigating properties of homomorphisms which preserve the bordered words. The bordered words are classified into d1d1-words and d2d2-words, where the length of the proper border of d2d2-word is greater than half of it. Some characterizations of d1d1-word-preserving homomorphism are studied. Some relationships among d-primitivity-preserving homomorphisms, d1d1-word-preserving homomorphisms, and d2d2-word-preserving homomorphisms are investigated. We show that every d-primitivity-preserving homomorphism is d1d1-word-preserving and every d1d1-word-preserving homomorphism is d2d2-word-preserving.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 10, October 2014, Pages 529–534
Journal: Information Processing Letters - Volume 114, Issue 10, October 2014, Pages 529–534
نویسندگان
Chen-Ming Fan, Jen-Tse Wang, Cheng-Chih Huang,