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

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