INFORMATION-SYSTEMS FOR CONTINUOUS POSETS

Authors
Citation
S. Vickers, INFORMATION-SYSTEMS FOR CONTINUOUS POSETS, Theoretical computer science, 114(2), 1993, pp. 201-229
Citations number
23
Categorie Soggetti
Computer Sciences","Computer Applications & Cybernetics",Mathematics
ISSN journal
03043975
Volume
114
Issue
2
Year of publication
1993
Pages
201 - 229
Database
ISI
SICI code
0304-3975(1993)114:2<201:IFCP>2.0.ZU;2-P
Abstract
The method of information systems is extended from algebraic posets to continuous posets by taking a set of tokens with an ordering that is transitive and interpolative but not necessarily reflexive. This devel ops the results of Raney on completely distributive lattices and of Ho ofman on continuous Scott domains, and also generalizes Smyth's ''R-st ructures''. Various constructions on continuous posets have neat descr iptions in terms of these continuous information systems: here we desc ribe Hoffmann-Lawson duality (which could not be done easily with R-st ructures) and Vietoris power locales. We also use the method to give a partial answer to a question of Johnstone's: in the context of contin uous posets, Vietoris algebras are the same as localic semilattices.