{"title":"Linear types, approximation, and topology","authors":"M. Huth, A. Jung, K. Keimel","doi":"10.1109/LICS.1994.316081","DOIUrl":null,"url":null,"abstract":"We enrich the *-autonomous category of complete lattices and maps preserving all suprema with the important concept of approximation by specifying a *-autonomous full subcategory LFS of linear FS-lattices. This is the greatest *-autonomous full subcategory of linked bicontinuous lattices. The modalities !() and ?() mediate a duality between the upper and lower powerdomains. The distributive objects in LFS give rise to the compact closed *-autonomous full subcategory CD of completely distributive lattices. We characterise algebraic objects in LFS by forbidden substructures 'a la Plotkin'.<<ETX>>","PeriodicalId":302290,"journal":{"name":"Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science","volume":"66 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LICS.1994.316081","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
Abstract
We enrich the *-autonomous category of complete lattices and maps preserving all suprema with the important concept of approximation by specifying a *-autonomous full subcategory LFS of linear FS-lattices. This is the greatest *-autonomous full subcategory of linked bicontinuous lattices. The modalities !() and ?() mediate a duality between the upper and lower powerdomains. The distributive objects in LFS give rise to the compact closed *-autonomous full subcategory CD of completely distributive lattices. We characterise algebraic objects in LFS by forbidden substructures 'a la Plotkin'.<>
我们通过指定线性fs -格的一个*自治满子范畴LFS,用逼近的重要概念充实了完全格和映射的*自治范畴。这是连通双连续格的最大*自治满子范畴。模式!()和?()调解了上、下权力域之间的二元性。利用LFS中的分布对象,得到了完全分布格的紧闭*自治满子范畴CD。我们用禁止子结构“a la Plotkin”来描述LFS中的代数对象。