• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2008 年度 自己評価報告書

関数型言語の解析・検証・効率的実行のための書換え系理論の研究

研究課題

  • PDF
研究課題/領域番号 18500011
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関名古屋大学

研究代表者

酒井 正彦  名古屋大学, 大学院・情報科学研究科, 教授 (50215597)

研究期間 (年度) 2006 – 2009
キーワード項書換え系 / 関数型言語 / 停止性 / 合流性 / 定理自動証明
研究概要

本研究の目的は、項書換え系においてこれまでに得られている種々の理論的結果を関数型言語に適用する上で妨げとなっているギャップを取り除くことにある。項書換え系と関数型言語のギャップとしては、高階性、優先順序、エラー処理、モジュール機能などが挙げられる。一方、項書換え系での理論的研究としては、停止性、合流性、計算戦略、定理自動証明、E単一化、プログラム変換等が挙げられる。
本研究は上で述べたギャップを取り除くため、理論の側面から研究し、実用化の道筋をつけるものである。

  • 研究成果

    (5件)

すべて 2009 2008 2007 2006

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (2件)

  • [雑誌論文] Head-Needed Strategy of Higher-Order Rewrite Systems and Its Decidable Classes2009

    • 著者名/発表者名
      Hideto Kasuya, Masahiko Sakai, Kiyoshi Agusa
    • 雑誌名

      IPSJ Transactions of Programming Vol.2

      ページ: 144-165

    • 査読あり
  • [雑誌論文] Rcognizability of Redexes for Higher-Order Rewrite Systems2009

    • 著者名/発表者名
      Hideto Kasuya, Masahiko Sakai, Kiyoshi Agusa
    • 雑誌名

      IPSJ Transactions of Programming Vol.2

      ページ: 166-175

    • 査読あり
  • [雑誌論文] Enhancing Dependency Pair Method by Strong Computability in Simply-Typed Term Rewriting2007

    • 著者名/発表者名
      Keiichirou Kusakari, Masahiko Sakai
    • 雑誌名

      Applicable Algebra in Engineering, Communication and Computing Vol.18

      ページ: 407-431

    • 査読あり
  • [学会発表] Innermost Reachability and Context Sensitive Reachability Properties are Decidable for Linear Right-Shallow Term Rewriting Systems2008

    • 著者名/発表者名
      Yoshiharu Kojima, Masahiko Sakai
    • 学会等名
      19th International Conference on Rewriting Techniques and Applications
    • 発表場所
      ハーゲンベルグ
    • 年月日
      2008-07-15
  • [学会発表] Decidability of Termination for Semi-Constructor TRSs, Left-Linear Shallow TRSs and Related Systems2006

    • 著者名/発表者名
      Wang Yi, Masahiko Sakai
    • 学会等名
      17th International Conference on Rewriting Techniques and Applications
    • 発表場所
      シアトル
    • 年月日
      2006-08-14

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi