Kleene algebras with implication (Q2362883)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Kleene algebras with implication |
scientific article; zbMATH DE number 6745760
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Kleene algebras with implication |
scientific article; zbMATH DE number 6745760 |
Statements
Kleene algebras with implication (English)
0 references
14 July 2017
0 references
The authors study the class of algebras \((H,\wedge,\vee,\to,0,1)\) where the reduct \((H,\wedge,\vee,0,1)\) is a bounded distributive lattice and the operation \(\to\) satisfies natural conditions known in implication algebras. If moreover, the conditions \(a\wedge(a\to b)\leq b\) and \(a\to a = 1\) are satisfied for all \(a,b\) in \(H\), then this algebra is called a \(\mathrm{DLI}^+_1\)-algebra and by \(\mathrm{DLI}^+_1\) the variety of \(\mathrm{DLI}^+_1\)-algebras is denoted. Further, they investigate the category \(\mathrm{KLI}\) whose objects are centered Kleene algebras with involution. In [Trans. Am. Math. Soc. 87, 485--491 (1958; Zbl 0228.06003)], \textit{J. A. Kalman} constructed a functor \(K\) which assigns to every Kleene algebra \(A\) the so-called centered Kleene algebra \(K(A)\), i.e. \(K(A)\) contains an element \(c\) which coincides with its negation. Using this construction for algebras from \(\mathrm{DLI}^+_1\), the authors show the categorical equivalence between \(\mathrm{DLI}^+_1\) and a subcategory of \(\mathrm{KLI}\). Other subcategories of \(\mathrm{KLI}\) (named \(\mathrm{RWH}\), \(\mathrm{SRL}\)) are investigated and the categorical equivalence as well as the corresponding functors and their possible right adjoints are described.
0 references
centered Kleene algebras
0 references
involutive distributive lattices
0 references
lattices with implication
0 references
0.7168853
0 references
0 references
0.66020787
0 references
0.6556237
0 references
0.6548712
0 references
0.6446938
0 references