Mathematics

On zigzag De Morgan functions

V. A. Aslanyan<sup>ab

a</sup> Yerevan State University
^b University of Oxford

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.

Keywords: disjunctive (conjunctive) normal form of De Morgan function, closed and complete classes, quasimonotone and zigzag De Morgan functions.

MSC: Primary 06D30; Secondary 06E30

Received: 04.11.2013
Accepted: 29.11.2013

Language: English