Mathematical semantics of the internal structure of algorithms
Mathematical semantics of the internal structure of algorithms
批准号:
19700012
负责人:
KURATA Toshihiko
金额:
$2.01万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Young Scientists (B)
财政年份:
2007
资助国家:
日本
项目状态:
已结题
起止时间:
2007 至 2010
中文摘要
作为这项研究的结果,我们从集合层的普通定义中引入了完全偏序集层的新概念,它是通过用完全偏序集和连续函数的范畴CPO代替集合和函数的范畴集而给出的。这样得到的框架允许我们得到笛卡尔闭范畴CPOS(X),在这个范畴中,我们可以为程序设计语言的指称语义开发各种结构,不包括可拓展性条件。这是因为为了解释编程语言的灵活语法装置,CPOS(X)具有许多所需的特性。
英文摘要
As a result of this research, we introduced a new notion of sheaves of complete partially ordered sets from the ordinary definition of sheavs of sets, which is given by replacing the category Sets of sets and functions with the category Cpos of complete partially ordered sets and continuous functions. The framework so obtained allows us to have the cartesian closed category Cpos(X) in which we can develop various structures for denotational semantics of programming languages excluding the condition of extensionality. This is because of a number of desirable features of Cpos(X) in order to interpret flexible syntactical devices of programming languages.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
2階直観主義命題論理のKripkeモデルと束論的モデルの双対性
Kripke模型与二阶直觉命题逻辑格模型之间的对偶性
DOI:
--
发表时间:
2011
期刊:
京都大学数理解析研究所講究録 1729
影响因子:
--
作者:
[T.Ogita, T.Ogita, T.Ogita, 倉田俊彦]
通讯作者:
倉田俊彦
完備半順序集合の層に関する双極限の構成
完全偏序集滑轮上双极限的构造
DOI:
--
发表时间:
2009
期刊:
京都大学数理解析研究所講究録 1635
影响因子:
--
作者:
[T.Ogita, T.Ogita, T.Ogita, 倉田俊彦, 倉田俊彦, 荻田武史, 倉田俊彦]
通讯作者:
倉田俊彦
完備半順序集合の層について
关于完全偏序集的层
DOI:
--
发表时间:
2007
期刊:
影响因子:
--
作者:
[福田 洋治, 白石善明, 森井昌克, 倉田俊彦]
通讯作者:
倉田俊彦
京都大学数理解析研究所考究録1635(RIMS共同研究:証明論と論理・計算の構造報告集)
京都大学数学科学研究所研究记录1635(RIMS联合研究:逻辑和计算的证明理论和结构报告)
DOI:
--
发表时间:
2009
期刊:
影响因子:
--
作者:
[津幡斉, 水木敬明, 西関隆夫, T.Ogita, 倉田俊彦]
通讯作者:
倉田俊彦
DOI:
--
发表时间:
2011
期刊:
影响因子:
--
作者:
[倉田俊彦, 藤田憲悦]
通讯作者:
藤田憲悦
共 11 条
Sheaf structure in higher-order computaton and logic
-
批准号:24500025
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$3.0万
-
财政年份:2012
-
负责人:KURATA Toshihiko
-
依托单位:
Energy of knots (existence of energy minimizers and numerical experiment)
-
批准号:10640085
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.79万
-
财政年份:1998
-
负责人:KURATA Toshihiko
-
依托单位:
海外基金