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

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