|
This article is cited in 3 scientific papers (total in 3 papers)
On implicit extensions in many-valued logic
S. S. Marchenkov Lomonosov Moscow State University
Abstract:
We consider Kuznetsov's implicit expressibility and its generalizations, when the implicit expressibility language is augmented with the additional disjunction, implication, and negation logical connectives. It is shown that, for each $k\geqslant 3$, the implicit extensions in $P_k$ have the cardinality of the continuum. For each $k\geqslant 3$, we also prove that each of the sets of positively implicit, implicatively implicit, and negatively implicit extensions in $P_k$ contains, respectively, as a proper subset, the set of positively implicit, implicatively implicit, and negatively implicit closed classes. We verify that, for $k\geqslant 2$, the functions of the set $H_k^*$ of homogeneous functions preserving the set $E_{k-1}$ can be used for producing implicatively implicit and negatively implicit extensions without changing the result.
Keywords:
implicit extension, many-valued logic.
Received: 23.01.2023
Citation:
S. S. Marchenkov, “On implicit extensions in many-valued logic”, Diskr. Mat., 35:2 (2023), 34–41; Discrete Math. Appl., 34:5 (2024), 277–282
Linking options:
https://www.mathnet.ru/eng/dm1764https://doi.org/10.4213/dm1764 https://www.mathnet.ru/eng/dm/v35/i2/p34
|
Statistics & downloads: |
Abstract page: | 187 | Full-text PDF : | 21 | References: | 30 | First page: | 5 |
|