کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437369 690125 2011 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Theories of initial segments of standard models of arithmetics and their complete extensions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Theories of initial segments of standard models of arithmetics and their complete extensions
چکیده انگلیسی

We investigate families of finite initial segments of standard models for various arithmetics. We give an axiomatization of the theory of sentences true in almost all finite models with addition. We also characterize its complete extensions and relate its infinite models to models of Presburger arithmetic.We also estimate the complexity of complete extensions of the arithmetic with addition and multiplication.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 31, 15 July 2011, Pages 3975-3991