کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331856 | 686805 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On lattices of regular sets of natural integers closed under decrementation
ترجمه فارسی عنوان
در شبکه های منظم مجموعه ای از اعداد صحیح طبیعی بسته به کاهش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
ما شبکه هایی از مجموعه های منظم عدد صحیح غیر منفی را می بینیم، یعنی مجموعه هایی که قابل تعریف در حساب رگرسیون است. ما ثابت می کنیم که اگر چنین شبکه ای تحت کاهش است، آن را نیز تحت بسیاری از توابع دیگر بسته: تقسیم شده توسط عدد صحیح، ریشه و غیره. ما خانواده از چنین توابع را مشخص می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 197-202
نویسندگان
Patrick Cégielski, Serge Grigorieff, Irène Guessarian,