Weak Godel's incompleteness property for some decidable versions of first order logic
Abstract
The founding of the theory of cylindric algebras, by Alfred Tarski, was a conscious effort to create algebras out of first order predicate calculus. Let . The classes of non-commutative cylindric algebras () and weakened cylindric algebras () were shown, by Istv\'an N\'emeti, to be examples of decidable versions of first order logic with variables. In this article, we give new proofs for the decidability of the equational theories of these classes. We also give an answer to the open problem, posed by N\'emeti in 1985, addressing the atomicity of the finitely generated free algebras of these classes. We prove that all the finitely generated free algebras of the varieties and are not atomic. In other words, we prove that the corresponding versions of first order logic have weak G\"odel's incompleteness property.
Keywords
Cite
@article{arxiv.1511.05221,
title = {Weak Godel's incompleteness property for some decidable versions of first order logic},
author = {Mohamed Khaled},
journal= {arXiv preprint arXiv:1511.05221},
year = {2018}
}