کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418511 | 681678 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On del-robust primitive words
ترجمه فارسی عنوان
درباره کلمات اولیه قدرتمند _ del
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترکیبیات بر روی کلمات؛ کلمات ابتدایی؛ دل قوی؛ انعکاسی. زبان بدون متن
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A word is said to be primitive if it cannot be expressed as non-trivial power of another word. We characterize a class of primitive words, referred as del-robust primitive words, which remain primitive on deletion of any letter. It is also shown that the language of primitive words that are not del-robust is not context-free. Finally, we present a linear time algorithm to recognize del-robust primitive words and give a lower bound on the number of nn-length del-robust primitive words.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 115–121
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 115–121
نویسندگان
Amit Kumar Srivastava, Ananda Chandra Nayak, Kalpesh Kapoor,