期刊文献+

L-稳定事件结构和L-domain

L-stable event structure and L-domain
原文传递
导出
摘要 在domain理论中,事件结构和信息系统是domain的逻辑表示的主要工具.通过研究事件结构和它所对应的domain结构之间的关系,作者提出了L-稳定事件结构以及L-映射的概念,证明了L-稳定事件结构和L-映射构成的范畴等价于具有性质Ⅰ的代数L-domain和稳定映射构成的范畴,由此说明了可以通过特殊的事件结构来表示具有性质Ⅰ的代数L-domain. In domain theory, event structure and information system are the main tools of the domain logical representation. According to studying the relation between event structure and the corresponding domain structure, the authors define the L -stable event structures and L -mappings between them and show that the category whose objects are L-stable event structures and morphisms are L -mappings is equivalent to the category (object. algebraic L-domain satisfying property I, morphism, stable map- ping). So the special event structure can represent algebraic L-domain satisfying property I.
作者 熊利平 寇辉
出处 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第1期1-5,共5页 Journal of Sichuan University(Natural Science Edition)
基金 国家自然科学基金(10871137)
关键词 L-稳定事件结构 L-DOMAIN L-状态 L-映射 L-stable event structure, L-domain, L-state, L-mapping
  • 相关文献

参考文献15

  • 1Amadio R, Curien P. Domains and lambda calculi [M]. Cambridge Tracts in Theoretical Computer Science, Vol. 46. Cambridge: Cambridge University Press, 1998.
  • 2Varacca D, V61zer H, Winskel G. Probabilistic event structures and domains [J]. Theoretical Computer Science, 2006, 358: 173.
  • 3Zhang G. dI-domains as prime information systems [J]. Information and Computation, 1992, 100(2): 151.
  • 4Droste M. Event structures and retical Computer Science, 1989, domains [J]. Theo- 68: 37.
  • 5陈大江,寇辉.偏序集乘积的拓扑与拓扑乘积[J].四川大学学报(自然科学版),2011,48(2):267-269. 被引量:2
  • 6黄玉杰,寇辉.线性FS格上的线性投射空间[J].四川大学学报(自然科学版),2010,47(1):27-30. 被引量:2
  • 7Abramsky S. Domain theory in logical form[J].An- nals of Pure and Applied Logic, 1991, 51 : 1.
  • 8Chen Y, jung A. A logical approach to stable do- mains[J].Theoretical Computer Science, 2006, 368: 124.
  • 9Kegelmann M. Continuous domains in logic form [J].Electronic Notes in Theoretical Computer Sci- ence, 2002, 49: 1.
  • 10Spreen D, Xu L, Mao X. Information systems re- visited : the general continuous case [J]. Theoretical Computer Science, 2008, 405: 176.

二级参考文献43

  • 1Hofmann K H, Mislove M W. The lattice of kernel operators and topological algebra[J]. Mathematische Zeitschrift, 1997, 154: 175.
  • 2Huth M. Cartesian closed categories of domains and space Proj(D), Lecture notes in computer science 598 [M]. Berlin/New York: Springer-Verlag, 1991.
  • 3Huth M, Jung A, Keimel K. Linear types and approximation[J]. Math Struct in Comp Science, 2000, 10.. 719.
  • 4Huth M, Jung A, Keimel K. Linear types,approximation and topology[M]. USA: IEEE Computer Society Press, 1994.
  • 5Gierz G, Hoffmann K H, Keimel K, et al. Comtinuous lattices and domains[M]. Cambridge: Cambridge University press, 2003.
  • 6He W, Luo M K. Lattices of quotients of completely distributive lattices[J]. Algebra Universalis, 2005, 54(1) : 121.
  • 7Scott D, Outline of a mathematical theory of computation[J]. 4th Annual Princeton Conference on Information Sciences and Systems, 1970: 169.
  • 8Scott D. Data types as lattices[J]. SIAM J Computing, 1976, 5: 522.
  • 9Plotkin G. A powerdomain construction[J]. SIAM J Computing, 1976, 5: 452.
  • 10Abramsky S, Jung A. Domain theory[M]. Oxford.. Clarendon Press, 1994.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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