Basic Hoops: an Algebraic Study of Continuous t-norms

A continuous t-norm is a continuous map * from [0, 1]2 into [0, 1] such that $$\langle [0, 1], *, 1 \rangle$$ is a commutative totally ordered monoid. Since the natural ordering on [0, 1] is a complete lattice ordering, each continuous t-norm induces naturally a residuation → and $$\langle [0, 1], *,\rightarrow, 1\rangle$$ becomes a commutative naturally ordered residuated monoid, also called a hoop. The variety of basic hoops is precisely the variety generated by all algebras $$\langle [0, 1], *,\rightarrow, 1\rangle$$ , where * is a continuous t-norm. In this paper we investigate the structure of the variety of basic hoops and some of its subvarieties. In particular we provide a complete description of the finite subdirectly irreducible basic hoops, and we show that the variety of basic hoops is generated as a quasivariety by its finite algebras. We extend these results to Hájek’s BL-algebras, and we give an alternative proof of the fact that the variety of BL-algebras is generated by all algebras arising from continuous t-norms on [0, 1] and their residua. The last part of the paper is devoted to the investigation of the subreducts of BL-algebras, of Gödel algebras and of product algebras.

[1]  Tomasz Kowalski A Syntactic Proof of a Conjecture of Andrzej Wronski , 1994, Reports Math. Log..

[2]  Marek Palasinski Some Remarks on BCK-Algebras , 1980 .

[3]  Trevor Evans,et al.  Some Connections between Residual Finiteness, Finite Embeddability and the Word Problem , 1969 .

[4]  Ventura Verdú,et al.  On product logic , 1998, Soft Comput..

[5]  W. Blok,et al.  On the structure of varieties with equationally definable principal congruences IV , 1994 .

[6]  Lluis Godo,et al.  Basic Fuzzy Logic is the logic of continuous t-norms and their residua , 2000, Soft Comput..

[7]  C. Chang,et al.  Algebraic analysis of many valued logics , 1958 .

[8]  J. Fodor Nilpotent minimum and related connectives for fuzzy logic , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[9]  William C. Nemitz Semi-Boolean lattices , 1969, Notre Dame J. Formal Log..

[10]  W. Blok,et al.  On the structure of hoops , 2000 .

[11]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[12]  K. Amer Equationally complete classes of commutative monoids with monus , 1984 .

[13]  D. Mundici Interpretation of AF -algebras in ukasiewicz sentential calculus , 1986 .

[14]  Yuichi Komori Super-Łukasiewicz propositional logics , 1981, Nagoya Mathematical Journal.

[15]  A. Ursini,et al.  Ideals in universal algebras , 1984 .

[16]  Bruno Bosbach Komplementäre Halbgruppen. Axiomatik und Arithmetik , 1969 .

[17]  P. Aglianò,et al.  On subtractive varieties III: From ideals to congruences , 1997 .

[18]  M A Ferreirim Isabel ON A CONJECTURE BY ANDRZEJ WRONSKI FOR BCK-ALGEBRAS AND SUBREDUCTS OF HOOPS , 2001 .

[19]  Petr Hájek,et al.  A complete many-valued logic with product-conjunction , 1996, Arch. Math. Log..

[20]  Michael Dummett,et al.  A propositional calculus with denumerable matrix , 1959, Journal of Symbolic Logic (JSL).

[21]  A. Wronski BCK-algebras do not form a variety , 1983 .

[22]  Yuichi Komori Super-Ł ukasiewicz implicational logics , 1978 .

[23]  I. Ferreirim On varieties and quasivarieties of hoops and their reducts. , 1992 .

[24]  James G. Raftery,et al.  Varieties of Commutative Residuated Integral Pomonoids and Their Residuation Subreducts , 1997 .

[25]  Alfred Horn The Separation Theorem of Intuitionist Propositional Calculus , 1962, J. Symb. Log..

[26]  K. Iseki An Algebra Related with a Propositional Calculus , 1966 .

[27]  R. Harrop On the existence of finite models and decision procedures for propositional calculi , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[28]  P. Mostert,et al.  On the Structure of Semigroups on a Compact Manifold With Boundary , 1957 .

[29]  I. Ferreirim,et al.  Hoops and their implicational reducts (abstract) , 1993, LICS 1993.

[30]  T. Hecht,et al.  Equational classes of relative Stone algebras , 1972, Notre Dame J. Formal Log..