کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949940 | 1440207 | 2016 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Markov word patterns and a relation on α-words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove that all suffixes of a two-way infinite extension of an irrational characteristic word can be represented as Markov word patterns (MWPs) of type 1 and under some conditions, as MWPs of type 2. For each of these MWPs, the pairs of seed words are identified and are described in several different ways. We prove that the simple Sturmian words are the only Sturmian words that are representable as MWPs, each pair of seed words of which is either a pair of adjacent α-words or adjacent α-words with reverse order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 63-87
Journal: Discrete Applied Mathematics - Volume 214, 11 December 2016, Pages 63-87
نویسندگان
Wai-Fong Chuan, Fang-Yi Liao, Fei Yu,