کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
426265 | 686021 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Comparison of some descriptional complexities of 0L systems obtained by a unifying approach
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We discuss complexity measures which are obtained as norms of vectors whose components are numerical measures of the sets of productions with the same left-hand side. We show that most of the descriptional complexity measures studied hitherto can be covered by this approach. Further we compare some of the measures with each other in the case of 0L systems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 206, Issues 9–10, September–October 2008, Pages 1095-1103
Journal: Information and Computation - Volume 206, Issues 9–10, September–October 2008, Pages 1095-1103