RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2018 Volume 25, Issue 4, Pages 46–58 (Mi da908)

This article is cited in 8 papers

Extensions of the positive closure operator by using logical connectives

S. S. Marchenkov

Lomonosov Moscow State University, 1 Leninskie gory, 119991 Moscow, Russia

Abstract: The positive closure operator is defined on using the logical formulas containing the logical connectives $\vee,\&$ and the quantifier $\exists$. Extensions of the positive closure operator are considered by using arbitrary (and not necessarily binary) logical connectives. It is proved that each proper extension of the positive closure operator by using local connectives gives either an operator with a full system of logical connectives or an implication closure operator (extension by using logical implication). For the implication closure operator, the description of all closed classes is found in terms of endomorphism semigroups. Bibliogr. 11.

Keywords: positive closure operator, parametric closure operator.

UDC: 519.716

Received: 22.12.2017
Revised: 14.05.2018

DOI: 10.17377/daio.2018.25.605


 English version:
Journal of Applied and Industrial Mathematics, 2018, 12:4, 678–683

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026