|
This article is cited in 2 scientific papers (total in 2 papers)
Some families of closed classes in $P_k$ defined by additive formulas
D. G. Meshchaninov Moscow Power Engineering Institute
Abstract:
We analyse closed classes in $k$-valued logics containing all linear functions modulo $k$. The classes are determined by divisors $d$ of a number $k$ and canonical formulas for functions. We construct the lattice of all such classes for $k=p^2$, where $p$ is a prime, and construct fragments of the lattice for other composite $k$.
Keywords:
function algebra, $k$-valued logic, lattice of closed classes, linear function.
Received: 31.03.2020 Revised: 25.04.2021
Citation:
D. G. Meshchaninov, “Some families of closed classes in $P_k$ defined by additive formulas”, Diskr. Mat., 33:2 (2021), 100–116; Discrete Math. Appl., 32:2 (2022), 115–128
Linking options:
https://www.mathnet.ru/eng/dm1640https://doi.org/10.4213/dm1640 https://www.mathnet.ru/eng/dm/v33/i2/p100
|
|