کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437757 | 690181 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the complexity of C∞C∞-words
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let γ(n)γ(n) be the number of C∞C∞-words of length nn. Say that a C∞C∞-word ww is left doubly extendable (LDE) if both 1w1w and 2w2w are C∞C∞. We show that for any positive real number ϕϕ and positive integer NN such that the proportion of 2’s is greater than 12−ϕ in each LDE word of length exceeding NN, there are positive constants c1c1 and c2c2 such that c1nlog3log((3/2)+ϕ+(2/N))<γ(n)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issues 40–42, 6 September 2010, Pages 3731–3735
Journal: Theoretical Computer Science - Volume 411, Issues 40–42, 6 September 2010, Pages 3731–3735
نویسندگان
Yun Bao Huang, William D. Weakley,