کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875666 | 1441979 | 2018 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reconstructing a string from its Lyndon arrays
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Reconstructing a string from its Lyndon arrays Reconstructing a string from its Lyndon arrays](/preview/png/6875666.png)
چکیده انگلیسی
Given a string x=x[1..n] on an ordered alphabet Σ of size Ï, the Lyndon array λ=λx[1..n] of x is an array of positive integers such that λ[i],1â¤iâ¤n, is the length of the maximal Lyndon word over the ordering of Σ that begins at position i in x. The Lyndon array has recently attracted considerable attention due to its pivotal role in establishing the long-standing conjecture that Ï(n)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 710, 1 February 2018, Pages 44-51
Journal: Theoretical Computer Science - Volume 710, 1 February 2018, Pages 44-51
نویسندگان
Jacqueline W. Daykin, Frantisek Franek, Jan Holub, A.S.M. Sohidull Islam, W.F. Smyth,