کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431372 | 1441270 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On computable presentations of some functional lattices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove in a uniform way that the following lattices have no computable presentations: the lattice of all computable order theoretic automorphisms of the rational numbers; the lattice of the computable functions from the rational numbers to the rational numbers having continuous extensions to functions on the real numbers; and the lattice of the monotonic functions on the natural numbers. Nevertheless, we prove that the lattice of all computable mappings from the rational numbers to the rational numbers has a computable presentation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: The Journal of Logic and Algebraic Programming - Volume 79, Issue 1, January 2010, Pages 38-46
Journal: The Journal of Logic and Algebraic Programming - Volume 79, Issue 1, January 2010, Pages 38-46