RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2022 Volume 26, Issue 2, Pages 62–84 (Mi ista407)

Part 3. Mathematical models

Quantifier expressibility in predicate logic

I. S. Kapustin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: New mathematical concepts are often introduced with some quantifier definitions. If we have a sufficiently large stock of such notions, it can allow to reformulate the new quantifier definitions in a quantifier-free form. This makes the problem of finding basic concepts, which make further quantifiable definition redundant, worth considering. Creating computer programs that automatically introduce such bases is also worth considering. The present paper considers the quantifier expressibility in 4 algebraic systems. This paper provides bases of quantifier expressibility of small depth.

Keywords: predicate logic, quantifier expressibility, algebraic system.



© Steklov Math. Inst. of RAS, 2024