RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2024 Volume 21, Issue 1, Pages 463–480 (Mi semr1696)

This article is cited in 1 paper

Mathematical logic, algebra and number theory

Approximating formulae

S. V. Sudoplatov

Sobolev Institute of Mathematics, Academician Koptyug avenue, 4 630090, Novosibirsk, Russia

Abstract: The notion of a approximating formula is introduced. Links of approximating formulae and their spectra for pseudofiniteness are studied. Semilattices, lattices, and Boolean algebras related to approximating formulae are found. Rank values of approximating formulae are studied. Relations between approximating formulae and positive, negative, $\forall$-formulae, $\exists$-formulae, $\exists\forall$-formulae, $\forall\exists$-formulae are considered. Families of consistent formulae are considered and their approximability is characterized. The notion of totally approximating sentence is introduced and families of these sentences are characterized in terms of cardinalities of models and cardinalities of signatures.

Keywords: approximating formula, approximation of theory, pseudofinite formula, spectrum of sentence.

UDC: 510.67

MSC: 03C30, 03C15, 03C50, 54A05

Received February 7, 2024, published June 23, 2024

Language: English

DOI: doi.org/10.33048/semi.2024.21.033



© Steklov Math. Inst. of RAS, 2025