کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9505816 1340345 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the growth of linear languages
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
On the growth of linear languages
چکیده انگلیسی
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
نویسندگان
,