residuated lattice


English Wikipedia - The Free EncyclopediaDownload this dictionary
Residuated lattice
In abstract algebra, a residuated lattice is an algebraic structure that is simultaneously a lattice xy and a monoid xy which admits operations x\z and z/y loosely analogous to division or implication when xy is viewed as multiplication or conjunction respectively. Called respectively right and left residuals, these operations coincide when the monoid is commutative. The general concept was introduced by Ward and Dilworth in 1939. Examples, some of which existed prior to the general concept, include Boolean algebras, Heyting algebrasresiduated Boolean algebrasrelation algebras, and MV-algebras. Residuated semilattices omit the meet operation ∧, for example Kleene algebras and action algebras.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License