| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-06-22 10:10 二階の書換え系における引数切り落とし法 ○磯谷泰巨・草刈圭一朗・酒井正彦・坂部俊樹・西田直樹（名大）  SS2007-13 |
|
| 抄録 | （和） | 高階書換え系は関数プログラムの計算モデルであり，停止性は重要な性質の一つである．停止性証明法の一つに強計算性に基づく静的依存対法と呼ばれる再帰構造解析法がある．依存対法を用いる際には，引数切り落とし法と呼ばれる手法が重要となる．高階の書換え系に適用可能な引数切り落とし法は既に知られているが，適用する際に，ラムダ抽象に対応していないという問題と，型の構造を破壊してしまうという問題がある．本論文では，これら二つの問題を解決する高階書換え系上の引数切り落とし法を提案する．提案した手法の正当性を一般には証明できなかったが，規則の各辺が堅固または二階の場合には健全であることを証明する． |
| （英） | Higher-order rewrite systems are computation models of functional programming languages, and the termination property is one of the most important ones of them. Recently, static dependency pair method based on strong computability was introduced, which proves the termination effectively and efficiently. An argument filtering method plays an important role in this method. However, existing argument filtering method in higher-order rewrite systems has two problems:it cannot handle lambda-abstraction, and destructs type structures.In order to overcome these problems, we extend the method. Although we did not show its soundness in general, we prove the soundness under the restriction that both sides of rules are either firmness or second-order. | |
| キーワード | （和） | 関数プログラム / 高階書換え系 / 停止性 / 強計算性 / 静的依存対法 / 引数切り落とし法 / / |
| （英） | Functional Program / Higher-Order Rewrite System / Termination / Strong Computability / Static Dependency Pair Method / Argument Filtering Method / / | |
| 文献情報 | 信学技報, vol. 107, no. 99, SS2007-13, pp. 23-28, 2007年6月. | |
| 資料番号 | SS2007-13 | |
| 発行日 | 2007-06-14 (SS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2007-13 |
|
| 研究会情報 | |
| 研究会 | SS |
| 開催期間 | 2007-06-21 - 2007-06-22 |
| 開催地（和） | 北陸先端科学技術大学院大学 |
| 開催地（英） | JAIST |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2007-06-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | 二階の書換え系における引数切り落とし法 |
| サブタイトル（和） | |
| タイトル（英） | Argument Filtering Method on Second-Order Rewriting System |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 関数プログラム / Functional Program |
| キーワード(2)（和/英） | 高階書換え系 / Higher-Order Rewrite System |
| キーワード(3)（和/英） | 停止性 / Termination |
| キーワード(4)（和/英） | 強計算性 / Strong Computability |
| キーワード(5)（和/英） | 静的依存対法 / Static Dependency Pair Method |
| キーワード(6)（和/英） | 引数切り落とし法 / Argument Filtering Method |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 磯谷 泰巨 / Yasuo Isogai / イソガイ ヤスオ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 草刈 圭一朗 / Keiichirou Kusakari / クサカリ ケイイチロウ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 酒井 正彦 / Masahiko Sakai / サカイ マサヒコ |
| 第3著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 坂部 俊樹 / Toshiki Sakabe / サカベ トシキ |
| 第4著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 西田 直樹 / Naoki Nishida / ニシダ ナオキ |
| 第5著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-06-22 10:10:00 |
| 発表時間 | 40分 |
| 申込先研究会 | SS |
| 資料番号 | SS2007-13 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.99 |
| ページ範囲 | pp.23-28 |
| ページ数 | 6 |
| 発行日 | 2007-06-14 (SS) |
[研究会発表申込システムのトップページに戻る]