Loading [MathJax]/jax/output/CommonHTML/jax.js

MV-algebras

Abbreviation: MV

Definition

An \emph{MV-algebra} (short for \emph{multivalued logic algebra}) is a structure A=A,+,0,¬ such that

A,+,0 is a commutative monoid

¬¬x=x

x+¬0=¬0

¬(¬x+y)+y=¬(¬y+x)+x

Remark: This is the definition from 1)

Morphisms

Let A and B be MV-algebras. A morphism from A to B is a function h:AB that is a homomorphism:

h(x+y)=h(x)+h(y), h(¬x)=¬h(x), h(0)=0

Definition

An \emph{MV-algebra} is a structure A=A,+,0,,1,¬ such that

A,,1 is a commutative monoid

¬ is a DeMorgan involution for +,: ¬¬x=x, x+y=¬(¬x¬y)

¬0=1, 0x=0, ¬(¬x+y)+y=¬(¬y+x)+x

Definition

An \emph{MV-algebra} is a basic logic algebra A=A,,0,,1,, that satisfies

MV: xy=(xy)y

Definition

A \emph{Wajsberg algebra} is an algebra A=A,,¬,1 such that

1x=x

(xy)((yz)(xz)=1

(xy)y=(yx)x

(¬x¬y)(yx)=1

Remark: Wajsberg algebras are term-equivalent to MV-algebras via xy=¬x+y, 1=¬0 and x+y=¬xy, 0=¬1.

Definition

A \emph{bounded Wajsberg hoop} is an algebra A=A,,,0,1 such that

A,,,1 is a hoop

(xy)y=(yx)x

0x=1

Remark: Bounded Wajsberg hoops are term-equivalent to Wajsberg algebras via xy=¬(x¬y), 0=¬1, and ¬x=x0. See 2) for details.

Definition

A \emph{lattice implication algebra} is an algebra A=A,,,1 such that

x(yz)=y(xz)

1x=x

x1=1

xy=yx

(xy)y=(yx)x

Remark: Lattice implication algebras are term-equivalent to MV-algebras via x+y=xy, 0=1, and ¬x=x.

Definition

A \emph{bounded commutative BCK-algebra} is an algebra A=A,,0,1 such that

A,,0 is a commutative BCK-algebra and

x1=0

Remark: Bounded commutative BCK-algebras are term-equivalent to MV-algebras via ¬x=1x, x+y=y¬x, and switching the role of 0, 1.

Examples

Example 1:

Basic results

Properties

Finite members

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
# of algs 1 1 1 2 1 2 1 3 2 2 1 4 1 2 2 5 1 4 1 4 2 2 1 7 2
# of si's 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

The number of algebras with n elements is given by the number of ways of factoring n into a product with nontrivial factors, see http://oeis.org/A001055

Subclasses

Superclasses

References


1) Roberto L. O. Cignoli, Itala M. L. D'Ottaviano, Daniele Mundici, \emph{Algebraic foundations of many-valued reasoning}, Trends in Logic—Studia Logica Library \textbf{7} Kluwer Academic Publishers 2000, x+231
2) W. J. Blok, D. Pigozzi, \emph{On the structure of varieties with equationally definable principal congruences. III}, Algebra Universalis, \textbf{32} 1994, 545–608
3) W. J. Blok, I. M. A. Ferreirim, \emph{On the structure of hoops}, Algebra Universalis, \textbf{43} 2000, 233–257
4) Daniele Mundici, \emph{Bounded commutative BCK-algebras have the amalgamation property}, Math. Japon., \textbf{32} 1987, 279–282

QR Code
QR Code mv-algebras (generated for current page)