کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424776 | 1633472 | 2013 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bare canonicity of representable cylindric and polyadic algebras
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We show that for finite n⩾3, every first-order axiomatisation of the varieties of representable n-dimensional cylindric algebras, diagonal-free cylindric algebras, polyadic algebras, and polyadic equality algebras contains an infinite number of non-canonical formulas. We also show that the class of structures for each of these varieties is non-elementary. The proofs employ algebras derived from random graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 164, Issue 9, September 2013, Pages 884-906
Journal: Annals of Pure and Applied Logic - Volume 164, Issue 9, September 2013, Pages 884-906
نویسندگان
Jannis Bulian, Ian Hodkinson,