课题基金 / 基金详情

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

项目摘要

项目成果

FUJITA Ken-etsu的其他基金

相似基金

相关文献

中文摘要
翻译
(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, 藤田 憲悦]
通讯作者: 藤田 憲悦
共 7 条
    A study on denotational semantics of λμ-calculus
    国内基金
    海外基金
    聚谷氨酰胺(PolyQ)疾病致病蛋白构象多态性的研究及应用
    • 批准号:
      31970748
    • 项目类别:
      面上项目
    • 资助金额:
      60.0万元
    • 批准年份:
      2019
    • 负责人:
      付玉华
    • 依托单位:
    急性一氧化碳中毒后迟发性脑病易感基因的筛选
    • 批准号:
      81141071
    • 项目类别:
      专项基金项目
    • 资助金额:
      10.0万元
    • 批准年份:
      2011
    • 负责人:
      顾仁骏
    • 依托单位:
    全基因组micro-RNA种子区结合序列SNP标志体系与乳腺癌发病风险的关联及相关功能研究
    • 批准号:
      81172762
    • 项目类别:
      面上项目
    • 资助金额:
      68.0万元
    • 批准年份:
      2011
    • 负责人:
      陈可欣
    • 依托单位:
    遗传多态性对第三代β受体阻滞剂降压疗效的影响及机理研究
    • 批准号:
      81102508
    • 项目类别:
      青年科学基金项目
    • 资助金额:
      19.0万元
    • 批准年份:
      2011
    • 负责人:
      司大勇
    • 依托单位: