Back to Search Start Over

Applications of compactness in the Smyth powerdomain of streams

Authors :
J. J. Ch. Meyer
E.P. (Erik) de Vink
Source :
Theoretical Computer Science. (2-3):251-282
Publisher :
Published by Elsevier B.V.

Abstract

We show in a uniform setting the crucial role of compactness in the theory of the Smyth powerdomain of streams. The topological notion of compactness is characterized in an order- theoretical manner, involving a notion of bounded sets. We obtain general results on the continuity of operators, and consider applications as diverse as interleaving, hiding and stream programming operators.

Details

Language :
English
ISSN :
03043975
Issue :
2-3
Database :
OpenAIRE
Journal :
Theoretical Computer Science
Accession number :
edsair.doi.dedup.....05193fbf2cda709a1e5df40035aad96c
Full Text :
https://doi.org/10.1016/0304-3975(88)90042-4