|
|
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.
Citation:
I. S. Kapustin, “Quantifier expressibility in predicate logic”, Intelligent systems. Theory and applications, 26:2 (2022), 62–84
Linking options:
https://www.mathnet.ru/eng/ista407 https://www.mathnet.ru/eng/ista/v26/i2/p62
|
|