Priestley duality for bilattices (Q454389): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
A pre-bilattice is a set equipped with two separate lattice structures. Such algebras have been used as the basis for a denotational semantics for systems of inference that arise in artificial intelligence and knowledge-based logic programming. A pre-bilattice is distributive if all possible distributive laws hold. A bilattice is a pre-bilattice equipped with an additional unary involution (negation) which reverses both induced order relations. Every (distributive) pre-bilattice can be represented as a special direct product of two (distributive) lattices. Every (distributive) bilattice can be represented as a special direct product of a (distributive) lattice with itself. In fact, the category of bounded distributive pre-bilattices is equivalent to the product category of bounded distributive lattices with itself. Similarly, the category of bounded distributive bilattices is equivalent to the category of bounded distributive lattices; see [\textit{B. Mobasher} et al., Algebra Univers. 43, No. 2--3, 109--125 (2000; Zbl 1012.06008)]. It is therefore possible to use Priestley duality for the representation of bounded distributive pre-bilattices and bilattices. In the present paper, the authors give details of this representation. Next, they consider pre-bilattices and bilattices with additional operations and show how to adapt Priestley duality to obtain dualities for bilattices with conflation and Brouwerian bilattices. | |||
Property / review text: A pre-bilattice is a set equipped with two separate lattice structures. Such algebras have been used as the basis for a denotational semantics for systems of inference that arise in artificial intelligence and knowledge-based logic programming. A pre-bilattice is distributive if all possible distributive laws hold. A bilattice is a pre-bilattice equipped with an additional unary involution (negation) which reverses both induced order relations. Every (distributive) pre-bilattice can be represented as a special direct product of two (distributive) lattices. Every (distributive) bilattice can be represented as a special direct product of a (distributive) lattice with itself. In fact, the category of bounded distributive pre-bilattices is equivalent to the product category of bounded distributive lattices with itself. Similarly, the category of bounded distributive bilattices is equivalent to the category of bounded distributive lattices; see [\textit{B. Mobasher} et al., Algebra Univers. 43, No. 2--3, 109--125 (2000; Zbl 1012.06008)]. It is therefore possible to use Priestley duality for the representation of bounded distributive pre-bilattices and bilattices. In the present paper, the authors give details of this representation. Next, they consider pre-bilattices and bilattices with additional operations and show how to adapt Priestley duality to obtain dualities for bilattices with conflation and Brouwerian bilattices. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Miroslav Ploščica / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 06D50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 06D75 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 08C20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q55 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6088859 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Priestley duality theory | |||
Property / zbMATH Keywords: Priestley duality theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bilattices with conflation | |||
Property / zbMATH Keywords: bilattices with conflation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bilattices with implication | |||
Property / zbMATH Keywords: bilattices with implication / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Brouwerian bilattices | |||
Property / zbMATH Keywords: Brouwerian bilattices / rank | |||
Normal rank |
Revision as of 11:14, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Priestley duality for bilattices |
scientific article |
Statements
Priestley duality for bilattices (English)
0 references
1 October 2012
0 references
A pre-bilattice is a set equipped with two separate lattice structures. Such algebras have been used as the basis for a denotational semantics for systems of inference that arise in artificial intelligence and knowledge-based logic programming. A pre-bilattice is distributive if all possible distributive laws hold. A bilattice is a pre-bilattice equipped with an additional unary involution (negation) which reverses both induced order relations. Every (distributive) pre-bilattice can be represented as a special direct product of two (distributive) lattices. Every (distributive) bilattice can be represented as a special direct product of a (distributive) lattice with itself. In fact, the category of bounded distributive pre-bilattices is equivalent to the product category of bounded distributive lattices with itself. Similarly, the category of bounded distributive bilattices is equivalent to the category of bounded distributive lattices; see [\textit{B. Mobasher} et al., Algebra Univers. 43, No. 2--3, 109--125 (2000; Zbl 1012.06008)]. It is therefore possible to use Priestley duality for the representation of bounded distributive pre-bilattices and bilattices. In the present paper, the authors give details of this representation. Next, they consider pre-bilattices and bilattices with additional operations and show how to adapt Priestley duality to obtain dualities for bilattices with conflation and Brouwerian bilattices.
0 references
Priestley duality theory
0 references
bilattices with conflation
0 references
bilattices with implication
0 references
Brouwerian bilattices
0 references