TOPICS
Search

Łukasiewicz Logic


The family of Łukasiewicz logics originated with the three-valued propositional logic introduced by Jan Łukasiewicz (1920). Its intermediate truth value 1/2 represented modal possibility. More generally, for an integer n>=2, the n-valued system has truth-value set V_n={0,1/(n-1),...,1}. Its negation and implication operations are

¬x=1-x
(1)
x=>y=min(1,1-x+y).
(2)

A formula is a tautology when it has value 1 under every assignment of values in V_n to its variables.

The infinite-valued Łukasiewicz logic uses the full interval [0,1] with the same operations. The case n=2 agrees with classical propositional calculus.


See also

Connective, Fuzzy Logic, Implies, Interval, Multiple-Valued Logic, Negation, Propositional Calculus, Set, Tautology

Explore with Wolfram|Alpha

References

Cignoli, R. L. O.; D'Ottaviano, I. M. L.; and Mundici, D. Algebraic Foundations of Many-Valued Reasoning. Dordrecht, Netherlands: Kluwer, 2000.Łukasiewicz, J. "O logice trójwartościowej." Ruch Filozoficzny 5, 170-171, 1920.

Cite this as:

Weisstein, Eric W. "Łukasiewicz Logic." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LukasiewiczLogic.html

Subject classifications