It is commonly known that the free Boolean algebra on n free generators is isomorphic to the Boolean algebra of Boolean functions of n variables. The free bounded distributive lattice on n free generators is isomorphic to the bounded lattice of monotone Boolean functions of n variables. In this paper, we introduce the concept of De Morgan function and prove that the free De Morgan algebra on n free generators is isomorphic to the De Morgan algebra of De Morgan functions of n variables. This is a solution of the problem suggested by B. I. Plotkin.
Contents
-
Open AccessDe Morgan Functions and Free De Morgan AlgebrasJune 6, 2014
-
Open AccessEndomorphisms of Implication AlgebrasJune 6, 2014
-
June 6, 2014
-
June 6, 2014
-
June 6, 2014
-
Open AccessOn A System of Rational Difference EquationJune 6, 2014
-
June 6, 2014
-
June 6, 2014
-
June 6, 2014
-
Open AccessExtended Weyl-Type Theorems for Direct SumsJune 6, 2014
-
Open AccessSome Applications of Minimal Pγ -Open SetsJune 6, 2014
-
Open AccessRδ-Supercontinuous FunctionsJune 6, 2014
-
June 6, 2014
-
Open AccessOn the Canonical Connection for Smooth EnvelopesJune 6, 2014
-
June 6, 2014
-
June 6, 2014
-
June 6, 2014
-
June 6, 2014
-
June 6, 2014