کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952290 1364438 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a class of languages with holonomic generating functions
ترجمه فارسی عنوان
در یک کلاس از زبان ها با توابع تولید سلولی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We define a class of languages (RCM) obtained by considering Regular languages, linear Constraints on the number of occurrences of symbols and Morphisms. The class RCM presents some interesting closure properties, and contains languages with holonomic generating functions. As a matter of fact, RCM is related to one-way 1-reversal bounded k-counter machines and also to Parikh automata on letters. Indeed, RCM is contained in LNFCM but not in LDFCM, and strictly includes LLPA. We conjecture that LDFCM⊂RCM.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 74-84
نویسندگان
, ,