期刊文献+

拟信息基,ω-代数Cpo,和SFP domain

Pre-Information Base ω-Algebraic Cpo,and SFP Domain
原文传递
导出
摘要 G.Sam b in引入了(代数)信息基的概念,并证明了代数Scott D om a in范畴和信息基范畴是等价的.B.R.C.Bedrega l给出了ω-代数cpo和SFP dom a in的刻划.而G.Q.Zhang通过序结构给出了SFP dom a in的刻划.本文将引入了拟信息基的概念并给出了ω-代数cpo和SFP dom a in的刻划. G. Sambin introduced the(algebraic) information base, and proved the equivalence between the category of algebraic Scott domains and the category of information bases. B. R. C. Bedregal obtained tbe representations of ω-algebraic epo and SFP domain in. Zhang also gave the representation of SFP domain by sequent strtleture. In our work, we will introduce the notion of pre-information base, and give the representations of ω-algebraic epo and SFP domain.
出处 《数学的实践与认识》 CSCD 北大核心 2006年第9期205-211,共7页 Mathematics in Practice and Theory
基金 国家自然科学基金(10471035/A010104) 山东省自然科学基金(2003ZX13)
关键词 ω-代数cpo SFP DOMAIN 拟信息基 ω-algebraic cpo SFP domain pre-information base
  • 相关文献

参考文献12

  • 1Abramsky S. Jung A. Domain Theory[M]. in: Handbook of Logic in Computer Science. Oxford Press. 1994.
  • 2Stoltenherg-Hansen V. Lindstrom I. Griffor E R. Mathematical Theory of Domains[M], Cambridge University Press. 1994.
  • 3Scott D. Domain for Denotational Semantics[M]. in: Lecture Notes Computer Science 140. Springer-Verlag.1982,
  • 4Larsen K. Winskel G. Using Information Systems to Solve Recursive Domain Equations Effectively[M]. Lecture Notes in Computer Science 173. Springer-verlag. Berlin. 1984. 109-129.
  • 5Plotkin G. A powerdomain construction[J], in: SIAM J Comput. 1976. (5): 452-486.
  • 6Bedregal B R C. Representiug ω-algebraic Cpo's, SFP Domains and Their Retracts as Information Systems Structures[M]. Technical Report. DIMAP-CCET-UFRN-12/99, Natal-RN, Brazil,1999.
  • 7Bedregal B R C. Silva I A D. Continuous domains and their information system representation as logical systems[J]. Electronic Notes in Theoretical Computer Science. 2002. 67:93-112.
  • 8Zhaog G Q. A representation of SFP[J]. Information and Computation, 1994, 110(1): 233-263.
  • 9Martin-Lof P. Intuitionistic Type Theory[M]. Bibliopolis. Naples 1984.
  • 10Sambin G. Formal topology and domains[J]. Electronic Noles in Theoretlcal Computer Science, 2000, 35 : 62-75.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部