课题基金 / 基金详情

項書換え計算モデルのプログラミングへの応用

項書換え計算モデルのプログラミングへの応用
项重写计算模型在编程中的应用
批准号：
03235201
负责人：
井田 哲雄
金额：
$1.28万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1991
资助国家：
日本
项目状态：
已结题
起止时间：
1991 至 --
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-03235201/
关键词：
項書換之計算系ナロ-イング関数・論理型プログラミング

项目摘要

项目成果

井田 哲雄的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
関数、論理型言語を融合する宣言型言語の計算モデルとして、遅延ナロ-イング計算系と呼ばれる計算系を定義した。この計算系は、条件付き項書換え系に基づくものである。反駁による証明を計算の機構とし、証明の過程で値が必要となった関数項のみをナロ-イングにより簡約するものである。この計算系はナロ-イングをいくつかの基本的な推論規則に分解することで、等式の反駁の高速な実行を可能にしている。この計算系関して行った研究内容を以下に示す。1.遅延ナロ-イング計算系の完全性の証明我々が答とみなすすべての項が答として確かに得られることを示した。2.関数・論理型言語の設計遅延ナロ-イング感算系に基づく言語を設計し、さらにその処理系を実装した。3.上記言語の抽象機械の設計上記言語の処理系は、抽象機械をシミュレ-トすることによって動作している。この抽象機械を、遅延ナロ-イング計算系の推論規則の振舞いを解析することによって、得た。また、プログラムから抽象機械の命令列へと翻訳するコンパイラも作成した。4.正則項書換え系の正規化手続きの実現への応用遅延ナロ-イング計算系を応用して、正則項書換え系の正規化簡約系を得る方法を示した。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
記号計算の手法を駆使した証明とアルゴリズムの形式化
  • 批准号：
    10F00044
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
  • 资助金额：
    $1.22万
  • 财政年份：
    2010
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba
折紙計算論に基づく折り可能性の考究と折紙手法発見
  • 批准号：
    19650001
  • 项目类别：
    Grant-in-Aid for Challenging Exploratory Research
  • 资助金额：
    $2.05万
  • 财政年份：
    2007
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba
記号計算の手法を用いた折り紙計算論の構築
  • 批准号：
    17650003
  • 项目类别：
    Grant-in-Aid for Exploratory Research
  • 资助金额：
    $1.79万
  • 财政年份：
    2005
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba
オープンな制約解消計算環境:その理論と実装
  • 批准号：
    00F00096
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
  • 资助金额：
    $0.58万
  • 财政年份：
    2001
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba
海外基金