کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435572 689915 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On block pumpable languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On block pumpable languages
چکیده انگلیسی

Ehrenfeucht, Parikh and Rozenberg gave an interesting characterisation of the regular languages called the block pumping property. When requiring this property only with respect to members of the language but not with respect to nonmembers, one gets the notion of block pumpable languages. It is shown that these block pumpable are a more general concept than regular languages and that they are an interesting notion of their own: they are closed under intersection, union and homomorphism by transducers; they admit multiple pumping; they have either polynomial or exponential growth.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 609, Part 1, 4 January 2016, Pages 272–285
نویسندگان
, , , ,