Closure operators with positive connectives and quantifiers
- Authors: Marchenkov S.S.1
-
Affiliations:
- Department of Computational Mathematics and Cybernetics
- Issue: Vol 41, No 1 (2017)
- Pages: 32-37
- Section: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176169
- DOI: https://doi.org/10.3103/S027864191701006X
- ID: 176169
Cite item
Abstract
Closure operators based on the logical connectives & and ∨ and the quantifiers ∃ and ∀ and extend the superposition operator are classified. The (&∃∀)-closure operator, which uses only the connective & and both quantifiers, is considered. The basic properties of the (&∃∀)-closure operator are determined. All of the 15 (&∃∀)-closed classes of Boolean functions are found.
Keywords
About the authors
S. S. Marchenkov
Department of Computational Mathematics and Cybernetics
Author for correspondence.
Email: ssmarchen@yandex.ru
Russian Federation, Moscow, 119991
Supplementary files
