An MV-algebra is an algebraic structure which models Luzasiewicz multivalued logic, and the fragment of that calculus which deals with the basic logical connectives “and”, “or”, and “not”, but in a multivalued context.
An MV-algebra consists of
a non-empty set, $A$;
a binary operation, $\oplus$, on $A$;
a unary operation, $\neg$, on $A$; and a constant, $0$, such that
$\langle A, \oplus, 0\rangle$ is a commutative monoid;
$\neg\neg x = x$ for all $x \in A$;
$x\oplus \neg 0 = \neg 0$ for all $x\in A$; and
$\neg(\neg x\oplus y)\oplus y = \neg(\neg y\oplus x)\oplus x$ for all $x, y$ in $A$.
The last axiom is more difficult to interpret but is clarified by some examples.
Let $A = [0,1]$ be the unit interval. Define
This gives a commutative monoid easily enough and the double negation and absorption axioms are easy to check. Finally the last axiom divides into two cases: $x \lt y$ and $y \lt x$ and only one of these needs checking!
Any Boolean algebra defines a MV-algebra with $\oplus = \vee$, and $\neg$ being the complement operation. The expressions in the last axiom evaluate to $x\vee y$.
Define $x \odot y \coloneqq \neg (\neg x \oplus \neg y)$, and define $x \Rightarrow y \coloneqq \neg x \oplus y$.
Each MV algebra carries a lattice structure, where the join and meet operations are defined by
and where $0$ and $1 = \neg 0$ are the bottom and top elements.
Let $\leq$ be the partial ordering for the lattice structure, where $x \leq y$ if $x = x \wedge y$.
Each MV algebra is a residuated lattice, i.e., a closed monoidal poset, where the monoidal product is $\odot$ and
In particular, for all elements $x$ and $y$ we have $1 = y \Rightarrow y$, $1 \Rightarrow y = y$, and $x \leq (x \Rightarrow y) \Rightarrow y$.
In fact, an MV algebra is a $\ast$-autonomous poset, where $\neg x = x \Rightarrow 0$.
The equational variety of MV algebras is a Mal'cev variety, where the Mal’cev operation is defined by
In other words, $t(x, y, y) = x = t(y, y, x)$.
The variety of MV algebras is generated by $[0, 1]$ with its standard MV algebra structure. Consequently, an identity holds for all MV algebras if and only if it holds in $[0, 1]$.
A recent preprint is
Last revised on July 4, 2015 at 16:47:55. See the history of this page for a list of all contributions to it.