|
This article is cited in 6 scientific papers (total in 6 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.
Received: 22.12.2017 Revised: 14.05.2018
Citation:
S. S. Marchenkov, “Extensions of the positive closure operator by using logical connectives”, Diskretn. Anal. Issled. Oper., 25:4 (2018), 46–58; J. Appl. Industr. Math., 12:4 (2018), 678–683
Linking options:
https://www.mathnet.ru/eng/da908 https://www.mathnet.ru/eng/da/v25/i4/p46
|
|