書誌事項
- タイトル別名
-
- 2カイ ノ カキカエケイ ニ オケル ヒキスウ キリオトシホウ
- Argument Filtering Method for Second-Order Higher-Order Rewrite Systems
この論文をさがす
抄録
高階書換え系は関数プログラムの計算モデルであり,停止性は重要な性質の一つである.停止性証明法の一つに強計算性に基づく静的依存対法と呼ばれる再帰構造解析法がある.依存対法を用いる際には,引数切り落とし法と呼ばれる手法が重要となる.高階の書換え系に適用可能な引数切り落とし法は既に知られているが,適用する際に,λ抽象に対応していないという問題と,型の構造を破壊してしまうという問題がある.本論文では,これら二つの問題を解決する高階書換え系上の引数切り落とし法を提案する.提案した手法の正当性を一般には証明できなかったが,規則の各辺が堅固または二階の場合には健全であることを証明する.
収録刊行物
-
- 電子情報通信学会技術研究報告SS, ソフトウェアサイエンス
-
電子情報通信学会技術研究報告SS, ソフトウェアサイエンス 107 (99), 23-28, 2007-06
一般社団法人電子情報通信学会
- Tweet
詳細情報
-
- CRID
- 1050282813780200064
-
- NII論文ID
- 110006343342
- 120005526505
-
- NII書誌ID
- AA1123312X
-
- HANDLE
- 2237/21097
-
- NDL書誌ID
- 8802285
-
- ISSN
- 09135685
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles