A study on duality-based program transformation
A study on duality-based program transformation
批准号:
17500004
负责人:
FUJITA Ken-etsu
金额:
$1.15万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2005
资助国家:
日本
项目状态:
已结题
起止时间:
2005 至 2006
中文摘要
(1)Galois嵌入从多态可达演算到存在演算:我们已经定义了一个基于对偶的程序转换从多态可达演算到存在演算。在这种变换下,证明了存在演算与多态演算之间存在伽罗瓦联系,并证明了多态演算与存在演算之间存在伽罗瓦嵌入。(2)无类型的无在CPS翻译之后,我们还介绍了一个执行CPS代码并显式处理与替换相关的环境的抽象机。(3)作为伴随的CPS-翻译:我们定义了多态可拓演算的基于对偶的程序转换(CPS-翻译)。然后,在由归约的自反闭包和传递闭包定义的前序下,翻译可以作为伴随来阐述。也就是说,一个逆可以由一个主下集在预序下的逆像的最大元素定义,这样,在给定对偶的平移下,逆平移可以唯一确定。作为这个项目的副产品,我们引入了一个新的类型系统,据我们所知,称为存在演算。这种演算对抽象数据类型进行建模,并与多态的隐式演算有伽罗瓦连接。我们希望,揭示的基本性质的演算提供了一个新的和有趣的观点,演算涉及多态演算作为一个子系统。
英文摘要
(1) Galois embedding from polymorphic lambda-calculus into existential calculus :We have defined a duality-based program transformation from polymorphic lambda-calculus into existential calculus. Then under the translation, it is shown that there exists a Galois connection between the calculi, and moreover a Galois embedding from polymorphic lambda-calculus into existential calculus.(2) Sound and complete OPS-translation for type-free lambda-mu-calculus and abstract machine :We have provided a sound and complete CPS-translation from type-free lambda-mu-calculus into lambda-calculus with surjective pair. Following the CPS-translation, we also introduced an abstract machine which executes CPS-codes and explicitly handles environment associated with substitution.(3) CPS-translation as adjoint :We have defined the duality-based program transformation (CPS-translation) for polymorphic lambda-calculus with extensionality. Then under the pre-order defined by the reflexive and transitive closure of the reduction, the translation can be expounded as an adjoint. That is, an inverse can be defined by the maximum element of an inverse image of a principal down-set under the pre-order, so that given the duality-based translation the inverse translation can be uniquely determined.As a by-product of this project, we have introduced a new type system, as far as we know, called an existential calculus. This calculus models abstract data types and has a Galois connection to polymorphic lambda-calculus. We hope that revealing the fundamental property of the calculus gives a new and interesting viewpoint to calculi involving polymorphic calculus as a subsystem.
期刊论文(11)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
A sound and complete CPS-translation for λμ-calculus - Extended abstract -
λμ 演算的健全且完整的 CPS 翻译 - 扩展摘要 -
DOI:
--
发表时间:
2005
期刊:
Kyoto University RIMS Koukyuroku Vol.1437
影响因子:
--
作者:
[K.Fujita, M.Hasegawa, K.Fujita]
通讯作者:
K.Fujita
A sound and complete CPS-translation for λμ-calculus-Extended abstract -
λμ-演算-扩展摘要的健全且完整的 CPS 翻译 -
DOI:
--
发表时间:
2005
期刊:
京都大学数理解析研究所講究録(代数系、形式言語と計算論) 1437
影响因子:
--
作者:
[K.Fujita, M.Hasegawa, K.Fujita]
通讯作者:
K.Fujita
Galois embedding from polymorphic types into existential types
从多态类型到存在类型的伽罗瓦嵌入
DOI:
--
发表时间:
2005
期刊:
LNCS 3461
影响因子:
--
作者:
[Masao Mori, Tetsuya Nakatoh, Sachio Hirokawa, 藤田 憲悦]
通讯作者:
藤田 憲悦
A sound and complete CPS-translation for λμ-calculus
λμ 演算的健全且完整的 CPS 翻译
DOI:
--
发表时间:
2003
期刊:
LNCS 2701
影响因子:
--
作者:
[Masami Hagiya, Mitsuharu Yamamoto, 藤田 憲悦]
通讯作者:
藤田 憲悦
Galois embedding from universal types into existential types - Extended abstract -
从通用类型到存在类型的伽罗瓦嵌入 - 扩展抽象 -
DOI:
--
发表时间:
2006
期刊:
京都大学数理解析研究所講究録(代数、言語、計算システムにおけるアルゴリズム問題) 1503
影响因子:
--
作者:
[Tsujigiwa H, Nagatsuka H, Han PP, Gunduz M, Siar CH, Oida S and Nagai N, Shimizu T, Kawakami T, Inoue M, Tsujigiwa H, Nagatsuka H, Tsujigiwa H, Gul San Ara Sathi, Silvia Borkosky, Mahmoud Al Sheikh All, Lefeuvre Mathieu, Silvia Susana Borkosky, Gul San Ara Sathi, Mahmoud Al Sheikh Ali, M. Gunduz, R. Rivera, 長塚仁, 片瀬直樹, 中野敬介, 玉村亮, 佐藤文彦, Beder Levent, Rivera RS, 金田祥弘, 胡海龍, 井上美穂, 森宏樹, Rodriguez Andrea Paola, 辻極秀次, 中野敬介, 清水貴子, 中野敬介, グンデゥズ メーメット, グンデゥズ エスラ, 岡内美佳, 清水貴子, 玉村亮, 片瀬直樹, Gunduz M, 福島邦博, 小野田友男, Beder Levent, Gunduz Mehmet, Gunduz M, Gunduz E, Demircan K, Gunduz E, Gunduz M, Gunduz Mehmet, Beder L, K.Fujita]
通讯作者:
K.Fujita
共 7 条
A study on denotational semantics of λμ-calculus
-
批准号:14540119
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.86万
-
财政年份:2002
-
负责人:FUJITA Ken-etsu
-
依托单位:
国内基金
海外基金
登录
查看更多内容
聚谷氨酰胺(PolyQ)疾病致病蛋白构象多态性的研究及应用
-
批准号:31970748
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2019
-
负责人:付玉华
-
依托单位:
急性一氧化碳中毒后迟发性脑病易感基因的筛选
-
批准号:81141071
-
项目类别:专项基金项目
-
资助金额:10.0万元
-
批准年份:2011
-
负责人:顾仁骏
-
依托单位:
全基因组micro-RNA种子区结合序列SNP标志体系与乳腺癌发病风险的关联及相关功能研究
-
批准号:81172762
-
项目类别:面上项目
-
资助金额:68.0万元
-
批准年份:2011
-
负责人:陈可欣
-
依托单位:
遗传多态性对第三代β受体阻滞剂降压疗效的影响及机理研究
-
批准号:81102508
-
项目类别:青年科学基金项目
-
资助金额:19.0万元
-
批准年份:2011
-
负责人:司大勇
-
依托单位:
双相情感障碍的基因多态性的关联研究
-
批准号:81101008
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2011
-
负责人:宋煜青
-
依托单位:
miR-502与其靶基因SET8在乳腺癌中的功能研究
-
批准号:81071627
-
项目类别:面上项目
-
资助金额:32.0万元
-
批准年份:2010
-
负责人:刘奔
-
依托单位:
miRNA靶位点遗传多态性调控骨质疏松机理研究
-
批准号:31071097
-
项目类别:面上项目
-
资助金额:36.0万元
-
批准年份:2010
-
负责人:雷署丰
-
依托单位:
孤独症全基因组关联第二阶段研究
-
批准号:81071110
-
项目类别:面上项目
-
资助金额:32.0万元
-
批准年份:2010
-
负责人:王力芳
-
依托单位:
GSK-3β介导的海马损伤与抑郁症
-
批准号:30971054
-
项目类别:面上项目
-
资助金额:35.0万元
-
批准年份:2009
-
负责人:张克让
-
依托单位:
集成多种数据源识别导致常见疾病的遗传变异
-
批准号:60805010
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2008
-
负责人:江瑞
-
依托单位: