English

First order logic without equality on relativized semantics

Logic 2018-07-03 v1

Abstract

Let α2\alpha\geq 2 be any ordinal. We consider the class Drsα\mathsf{Drs}_{\alpha} of relativized diagonal free set algebras of dimension α\alpha. With same technique, we prove several important results concerning this class. Among these results, we prove that almost all free algebras of Drsα\mathsf{Drs}_{\alpha} are atomless, and none of these free algebras contains zero-dimensional elements other than zero and top element. The class Drsα\mathsf{Drs}_{\alpha} corresponds to first order logic, without equality symbol, with α\alpha-many variables and on relativized semantics. Hence, in this variation of first order logic, there is no finitely axiomatizable, complete and consistent theory.

Keywords

Cite

@article{arxiv.1807.00690,
  title  = {First order logic without equality on relativized semantics},
  author = {Amitayu Banerjee and Mohamed Khaled},
  journal= {arXiv preprint arXiv:1807.00690},
  year   = {2018}
}

Comments

17 pages. arXiv admin note: text overlap with arXiv:1508.05840 by other authors

R2 v1 2026-06-23T02:48:13.668Z