کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662022 1633487 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decidability questions for a ring of Laurent polynomials
ترجمه فارسی عنوان
سوالات تصمیم گیری برای یک حلقه چندجمله‌ای لوران
کلمات کلیدی
تصمیم گیري؛ نظریه وجودی؛ چند جمله ای لوران
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

We prove that the additive structure of the ring of Laurent polynomials augmented by the predicate symbol PP, where P(x)P(x) if and only if xx is a power of tt, is decidable. We also prove that the first-order theory of the previous structure together with the relation ∣t∣t, where x∣tyx∣ty if and only if ∃s∈Zy=x⋅ts, is undecidable.


► We study the additive structure of the ring of Laurent polynomials, say AA.
► We show decidability of first-order theory of AA augmented by relation for powers of tt.
► We study the previous structure together with a weak form of divisibility, say BB.
► We prove that the first-order theory of BB is undecidable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 5, May 2012, Pages 615–619
نویسندگان
,