位置:立项数据库 > 立项详情页
广义Domain及其可计算性研究
  • 项目名称:广义Domain及其可计算性研究
  • 项目类别:青年科学基金项目
  • 批准号:11101212
  • 申请代码:A011501
  • 项目来源:国家自然科学基金
  • 研究期限:2012-01-01-2014-12-31
  • 项目负责人:毛徐新
  • 依托单位:南京航空航天大学
  • 批准年度:2011
中文摘要:

从形式拓扑和信息系统等角度对若干广义Domain的内蕴结构和特征进行深入剖析和探讨,由此获得广义Domain的逻辑表示和信息系统方面的刻画;利用范畴论工具,研究广义Domain的构造理论,考察相关广义Domain范畴的笛卡儿闭性,为理论计算机中函数式语义学提供适当的数学模型;在TTE等不同理论框架下,建立广义Domain和一些拓扑空间的能行可计算性,对可计算拓扑空间进行分层,获得若干经典数学定理的可计算版本,从而在一定程度上实现自动化推理。本项目的实施将建立数理逻辑、拓扑学和理论计算机科学交叉渗透的新平台。

结论摘要:

本项目旨在研究Domain 的广义连续性和可计算性。借助于偏序集上的测度拓扑和 σ-Scott拓扑等内蕴拓扑,对若干广义Domain的内蕴结构和特征进行了深入研究和探讨,获得相关广义Domain的多种刻画,从而建立序结构、拓扑结构、代数结构和逻辑推理的更多内在联系。本项目的部分研究成果已经被整理成学术论文多篇,正式发表在国内外核心期刊上。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 10
  • 0
  • 0
  • 0
  • 0
相关项目
期刊论文 78 会议论文 4 著作 1
期刊论文 16 会议论文 6
期刊论文 34 会议论文 4 获奖 1 著作 1
毛徐新的项目