کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331856 686805 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On lattices of regular sets of natural integers closed under decrementation
ترجمه فارسی عنوان
در شبکه های منظم مجموعه ای از اعداد صحیح طبیعی بسته به کاهش
ترجمه چکیده
ما شبکه هایی از مجموعه های منظم عدد صحیح غیر منفی را می بینیم، یعنی مجموعه هایی که قابل تعریف در حساب رگرسیون است. ما ثابت می کنیم که اگر چنین شبکه ای تحت کاهش است، آن را نیز تحت بسیاری از توابع دیگر بسته: تقسیم شده توسط عدد صحیح، ریشه و غیره. ما خانواده از چنین توابع را مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider lattices of regular sets of non negative integers, i.e. of sets definable in Presburger arithmetic. We prove that if such a lattice is closed under decrement then it is also closed under many other functions: quotients by an integer, roots, etc. We characterize the family of such functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 197-202
نویسندگان
, , ,