Universal Algebraic Datatypes: Theory and Practice on Datatypes based on Higher-Order Rewriting

通用代数数据类型:基于高阶重写的数据类型理论与实践

基本信息

  • 批准号:
    20H04164
  • 负责人:
  • 金额:
    $ 11.23万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
  • 财政年份:
    2020
  • 资助国家:
    日本
  • 起止时间:
    2020-04-01 至 2024-03-31
  • 项目状态:
    已结题

项目摘要

本年度は学術論文誌論文2本出版の良好な成果を得た。学術論文誌Logical Methods in Computer Science誌で発表した論文では、二階書換えの停止性に関する新しいモジュラーな証明法を確立した。これは意味ラベリング手法を拡張した新規な証明方法によるものである。さらに応用として、代数的効果、エフェクトハンドラ、 エフェクト理論を持つCall-by-Push-Value計算系の停止性を証明した。これは現実の関数型言語への有用な応用である。論文誌コンピュータソフトウェア誌で発表した論文は、関数型言語Haskellのための合流性検証ツールを提案したものである。Glasgow Haskell Compiler (GHC)では、プログラマが Haskellプログラムを最適化するために書換え規則を使用することができる。これまで、GHCはユーザが定義した書換え規則の合流をチェックする方法がなかったが、本研究成果でこれを検証することができる。
This year's academic papers published 2 good results. Academic Papers Logical Methods in Computer Science This means that the new method of proof will be adopted. In this paper, we prove the stopping property of Call-by-Push-Value calculation system by using the theory of algebra, algebra and algebra. This is the first time that a person's speech has been used. The paper is about the convergence of Haskell's speech. Glasgow Haskell Compiler (GHC) is an optimization tool for Haskell Compilers. The GHC is the result of this study.

项目成果

期刊论文数量(15)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
高階パターン単一化のUnboundライブラリを用いたHaskellによる実装
使用 Unbound 库在 Haskell 中实现高阶模式统一
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    藤岡 亮;浜名誠
  • 通讯作者:
    浜名誠
ホームページ
主页
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
The System SOL version 2020
系统 SOL 2020 版
A Functional Abstraction of Typed Invocation Contexts
类型化调用上下文的功能抽象
  • DOI:
    10.46298/lmcs-18
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0.6
  • 作者:
    Cong Youyou;Ishio Chiaki;Honda Kaho;Asai Kenichi
  • 通讯作者:
    Asai Kenichi
Inria(フランス)
因里亚(法国)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ 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 }}

浜名 誠其他文献

関数プログラム・計算系の分割停止性検証: 外山-Klop-Barendregt の定理の高階化
功能程序和计算系统的可破坏性验证:Toyama-Klop-Barendregt 定理的高阶
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    藤岡 亮;浜名 誠;M. Hamana;浜名誠
  • 通讯作者:
    浜名誠
高階書換え系のための代数モデル
高阶重写系统的代数模型

浜名 誠的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('浜名 誠', 18)}}的其他基金

高階書換え系による次世代マルチパラダイム・プログラミング言語の展開
使用高阶重写系统开发下一代多范式编程语言
  • 批准号:
    24K02919
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
副作用を持つ型付き高階関数論理型言語の意味論
具有副作用的类型化高阶函数逻辑语言的语义
  • 批准号:
    98J08894
  • 财政年份:
    1998
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似海外基金

高階書換え系による次世代マルチパラダイム・プログラミング言語の展開
使用高阶重写系统开发下一代多范式编程语言
  • 批准号:
    24K02919
  • 财政年份:
    2024
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
戦略を導入した項書換え系における到達可能性の研究
引入策略的术语重写系统可达性研究
  • 批准号:
    10J08166
  • 财政年份:
    2010
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
型付き項書換え系の変換に基づく関数型プログラムの自動検証
基于类型化术语重写系统改造的功能程序自动验证
  • 批准号:
    18700007
  • 财政年份:
    2006
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
項書換え系を対象としたモデル検査手法に関する研究
术语重写系统模型检验方法研究
  • 批准号:
    15700015
  • 财政年份:
    2003
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
遺伝的プログラミングを用いた項書換え系の自動合成に関する研究
利用遗传编程自动合成术语重写系统的研究
  • 批准号:
    13780189
  • 财政年份:
    2001
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
宣言型プログラムを対象とする高階項書換え系の計算理論
声明性程序的高阶项重写系统的计算理论
  • 批准号:
    12878047
  • 财政年份:
    2000
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
高階項書換え系の停止性に関する研究
高阶重写系统终止性研究
  • 批准号:
    12780229
  • 财政年份:
    2000
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
項書換え系における決定可能な必須呼び計算
术语重写系统中可确定的基本调用计算
  • 批准号:
    09780235
  • 财政年份:
    1997
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
項書換え系における必須呼び計算機構に関する研究
术语重写系统中必要调用计算机制的研究
  • 批准号:
    08780238
  • 财政年份:
    1996
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
項書換え系の単一化手法に関する研究
术语重写系统统一方法研究
  • 批准号:
    07780267
  • 财政年份:
    1995
  • 资助金额:
    $ 11.23万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了