ON ZIGZAG DE MORGAN FUNCTIONS

Authors

  • V.A. Aslanyan Oxford University UK, Chair of Algebra and Geometry YSU, Armenia

DOI:

https://doi.org/10.46991/PSYU:A/2014.48.1.003

Keywords:

disjunctive (conjunctive) normal form of De Morgan function; closed and complete classes; quasimonotone and zigzag De Morgan functions

Abstract

There are five precomplete classes of De Morgan functions, four of them are defined as sets of functions preserving some finitary relations. However, the fifth class – the class of zigzag De Morgan functions, is not defined by relations. In this paper we announce the following result: zigzag De Morgan functions can be defined as functions preserving some finitary relation.

Downloads

Published

2014-04-10

How to Cite

Aslanyan, V. (2014). ON ZIGZAG DE MORGAN FUNCTIONS. Proceedings of the YSU A: Physical and Mathematical Sciences, 48(1 (233), 3–6. https://doi.org/10.46991/PSYU:A/2014.48.1.003

Issue

Section

Mathematics