RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2021 Volume 60, Number 6, Pages 587–611 (Mi al2689)

Virtual algebraic isomorphisms between predicate calculi of finite rich signatures

M. G. Peretyat'kin

Institute of Mathematics and Mathematical Modeling, Ministry of Education and Science, Republic of Kazakhstan, Almaty

Abstract: It is proved that every two predicate calculi of finite rich signatures are algebraically virtually isomorphic, i.e., some of their Cartesian extensions are algebraically isomorphic. As an important application, it is stated that for predicate calculi in any two finite rich signatures, there exists a computable isomorphism between their Tarski–Lindenbaum algebras which preserves all model-theoretic properties of an algebraic type corresponding to the real practice of research in model theory.

Keywords: predicate calculi, Tarski–Lindenbaum algebra, virtual algebraic isomorphisms.

UDC: 510.6:510.67

Received: 18.01.2020
Revised: 08.04.2022

DOI: 10.33048/alglog.2021.60.606


 English version:
Algebra and Logic, 2021, 60:6, 389–406


© Steklov Math. Inst. of RAS, 2025