A study on duality-based program transformation
基于对偶性的程序变换研究
基本信息
- 批准号:17500004
- 负责人:
- 金额:$ 1.15万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2005
- 资助国家:日本
- 起止时间:2005 至 2006
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
(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.
(1) 从多态 lambda 演算到存在主义演算的伽罗瓦嵌入:我们定义了从多态 lambda 演算到存在主义演算的基于对偶性的程序转换。然后在翻译下,表明演算之间存在伽罗瓦联系,而且从多态 lambda 演算到存在主义演算的 Galois 嵌入。(2)无类型 lambda-mu 演算和抽象机的健全和完整的 OPS 翻译:我们提供了从无类型 lambda-mu 演算到抽象机的健全和完整的 CPS 翻译 带有满射对的 lambda 演算。继CPS-翻译之后,我们还引入了一个抽象机,它执行CPS-代码并显式处理与替换相关的环境。 (3) CPS-翻译作为伴随:我们为具有外延性的多态lambda-演算定义了基于对偶性的程序转换(CPS-翻译)。那么在约简的自反闭包和传递闭包定义的前序下,平移可以被阐述为伴随。也就是说,逆可以通过在前序下的主下集的逆像的最大元素来定义,以便给定基于对偶性的平移,可以唯一地确定逆平移。作为该项目的副产品,我们引入了一种新的类型系统,据我们所知,称为存在主义演算。该演算对抽象数据类型进行建模,并与多态 lambda 演算具有伽罗瓦连接。我们希望揭示微积分的基本性质,为涉及多态微积分作为子系统的微积分提供一个新的、有趣的观点。
项目成果
期刊论文数量(11)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A sound and complete CPS-translation for λμ-calculus - Extended abstract -
λμ 演算的健全且完整的 CPS 翻译 - 扩展摘要 -
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:K.Fujita;M.Hasegawa;K.Fujita
- 通讯作者:K.Fujita
A sound and complete CPS-translation for λμ-calculus-Extended abstract -
λμ-演算-扩展摘要的健全且完整的 CPS 翻译 -
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:K.Fujita;M.Hasegawa;K.Fujita
- 通讯作者:K.Fujita
Galois embedding from universal types into existential types - Extended abstract -
从通用类型到存在类型的伽罗瓦嵌入 - 扩展抽象 -
- DOI:
- 发表时间:2006
- 期刊:
- 影响因子:0
- 作者: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
A Galois embedding from polymorphic types into existential types - Extended abstract -
从多态类型到存在类型的伽罗瓦嵌入 - 扩展抽象 -
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:K.Fujita;M.Hasegawa
- 通讯作者:M.Hasegawa
A Galois embedding from polymorphic types into existential types
从多态类型到存在类型的伽罗瓦嵌入
- DOI:
- 发表时间:2005
- 期刊:
- 影响因子:0
- 作者:K.Fujita;M.Hasegawa
- 通讯作者:M.Hasegawa
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
FUJITA Ken-etsu其他文献
FUJITA Ken-etsu的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('FUJITA Ken-etsu', 18)}}的其他基金
A study on denotational semantics of λμ-calculus
λμ演算的指称语义研究
- 批准号:
14540119 - 财政年份:2002
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似国自然基金
聚谷氨酰胺(PolyQ)疾病致病蛋白构象多态性的研究及应用
- 批准号:31970748
- 批准年份:2019
- 资助金额:60.0 万元
- 项目类别:面上项目
急性一氧化碳中毒后迟发性脑病易感基因的筛选
- 批准号:81141071
- 批准年份:2011
- 资助金额:10.0 万元
- 项目类别:专项基金项目
全基因组micro-RNA种子区结合序列SNP标志体系与乳腺癌发病风险的关联及相关功能研究
- 批准号:81172762
- 批准年份:2011
- 资助金额:68.0 万元
- 项目类别:面上项目
遗传多态性对第三代β受体阻滞剂降压疗效的影响及机理研究
- 批准号:81102508
- 批准年份:2011
- 资助金额:19.0 万元
- 项目类别:青年科学基金项目
双相情感障碍的基因多态性的关联研究
- 批准号:81101008
- 批准年份:2011
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
miR-502与其靶基因SET8在乳腺癌中的功能研究
- 批准号:81071627
- 批准年份:2010
- 资助金额:32.0 万元
- 项目类别:面上项目
miRNA靶位点遗传多态性调控骨质疏松机理研究
- 批准号:31071097
- 批准年份:2010
- 资助金额:36.0 万元
- 项目类别:面上项目
孤独症全基因组关联第二阶段研究
- 批准号:81071110
- 批准年份:2010
- 资助金额:32.0 万元
- 项目类别:面上项目
GSK-3β介导的海马损伤与抑郁症
- 批准号:30971054
- 批准年份:2009
- 资助金额:35.0 万元
- 项目类别:面上项目
集成多种数据源识别导致常见疾病的遗传变异
- 批准号:60805010
- 批准年份:2008
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
相似海外基金
Role of intestinal serotonin transporter in post traumatic stress disorder
肠道血清素转运蛋白在创伤后应激障碍中的作用
- 批准号:
10590033 - 财政年份:2024
- 资助金额:
$ 1.15万 - 项目类别:
Capture: Regulating CaCO3 polymorphism to unlock the potential of carbonated steel slag as a cement replacement
捕获:调节 CaCO3 多态性以释放碳化钢渣作为水泥替代品的潜力
- 批准号:
EP/Y001117/1 - 财政年份:2024
- 资助金额:
$ 1.15万 - 项目类别:
Research Grant
Bilirubin Catabolism induces Plasminogen-Activator Inhibitor 1 (PAI-1) worsening Metabolic Dysfunction
胆红素分解代谢诱导纤溶酶原激活剂抑制剂 1 (PAI-1) 恶化代谢功能障碍
- 批准号:
10750132 - 财政年份:2024
- 资助金额:
$ 1.15万 - 项目类别:
Functional characterization of schizophrenia rare variants using genetically engineered human iPSCs
使用基因工程人类 iPSC 进行精神分裂症罕见变异的功能表征
- 批准号:
10554598 - 财政年份:2023
- 资助金额:
$ 1.15万 - 项目类别:
Prognostic stratification by weighting the pathogenicity of ALS-related gene polymorphism using artificial intelligence.
使用人工智能加权 ALS 相关基因多态性的致病性进行预后分层。
- 批准号:
23K14771 - 财政年份:2023
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Deciphering the mechanics of microtubule networks in mitosis
破译有丝分裂中微管网络的机制
- 批准号:
10637323 - 财政年份:2023
- 资助金额:
$ 1.15万 - 项目类别:
Illuminating neurodegenerative tauopathy from somatic genomic landscapes of single human brain cells
从单个人脑细胞的体细胞基因组景观中阐明神经退行性 tau 病
- 批准号:
10686570 - 财政年份:2023
- 资助金额:
$ 1.15万 - 项目类别:
The 11S-associated immunoproteasome in mitochondrial function and metabolic disorders
线粒体功能和代谢紊乱中的 11S 相关免疫蛋白酶体
- 批准号:
10681643 - 财政年份:2023
- 资助金额:
$ 1.15万 - 项目类别:
Development of High-Affinity and Selective Ligands as a Pharmacological Tool for the Dopamine D4 Receptor (D4R) Subtype Variants
开发高亲和力和选择性配体作为多巴胺 D4 受体 (D4R) 亚型变体的药理学工具
- 批准号:
10682794 - 财政年份:2023
- 资助金额:
$ 1.15万 - 项目类别:
BLRD Research Career Scientist Award Application
BLRD 研究职业科学家奖申请
- 批准号:
10702045 - 财政年份:2023
- 资助金额:
$ 1.15万 - 项目类别: