کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9505816 | 1340345 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the growth of linear languages
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
It is well known that the growth of a context-free language is either polynomial or exponential. However no algorithm for such an alternative is known. In this article we determine such an algorithm for the subclass of unambiguous linear languages.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 35, Issue 3, September 2005, Pages 243-253
Journal: Advances in Applied Mathematics - Volume 35, Issue 3, September 2005, Pages 243-253
نویسندگان
Tullio Ceccherini-Silberstein,