A Version of Predicate Logic with Two Variables That has an Incompleteness Property

Khalıfa M. K. M. I.

STUDIA LOGICA, 2024 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Publication Date: 2024
  • Doi Number: 10.1007/s11225-024-10124-2
  • Journal Name: STUDIA LOGICA
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Arts and Humanities Citation Index (AHCI), Scopus, Periodicals Index Online, Linguistics & Language Behavior Abstracts, MathSciNet, MLA - Modern Language Association Database, Philosopher's Index, zbMATH
  • Keywords: Primary 03G25, 03G15, Secondary 03B45, 03C95
  • Istanbul Medipol University Affiliated: Yes

Abstract

In this paper, we consider predicate logic with two individual variables and general assignment models (where the set of assignments of the variables into a model is allowed to be an arbitrary subset of the usual one). We prove that there is a statement such that no general assignment model in which it is true can be finitely axiomatized. We do this by showing that the free relativized cylindric algebras of dimension two are not atomic.