RAIRO Informatique théorique · 1977 · 17 citations · 3 references
ComputingComputer ScienceMathematicsAlgorithmsProgramming LanguagesTheory Of ComputationComputational AlgebraComputational ModelsModel TheoryRecursion TheoryType SystemsDatatypes TheoryRecursionRecursion TheoremRecursive Definitions Over The InfiniteRecursive FunctionsRecursive Types
The application of lattice theory to data types dfinition involves a number of frequently considered notions: retractions, closures, projections and reprsentations. This paper provides a systematic theory from a rather gnerai point of view, namely by considering monotonie rather than continuous operators. The results are applied to characterize some special lattices.\ injective and compactly generated lattices.
3
Dana Scott · SIAM Journal on Computing · 1976 · 573 citations
Öystein Ore · Transactions of the American Mathematical Society · 1944 · 227 citations · Full text