|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science ： ISSN 0918-7553 >
IS-RR-2006 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/8410
|
| タイトル: | Structural preservation and reflection of diagrams |
| 著者: | Norrish, Michael
Vestergaard, Rene |
| 発行日: | 2006-07-07 |
| 出版者: | 北陸先端科学技術大学院大学情報科学研究科 |
| 誌名: | Research report (School of Information Science, Japan Advanced Institute of Science and Technology) |
| 巻: | IS-RR-2006-011 |
| 開始ページ: | 1 |
| 終了ページ: | 12 |
| 抄録: | We present a formal notion of diagram that captures standard rewriting properties such as confluence, commuting relations, semi-standardisation, the triangle property, etc. We prove a number of results that imply diagram equivalence between abstractly related rewrite relations, i.e., that show that one enjoys a diagram-expressed property iff the other one does. In particular, we focus on the case where one rewrite system is over structurally collapsed terms of the other. We apply the results to various concrete systems, including the λ-calculus, with its notion of α-equivalence, and cut-elimination, with its notion of permutative conversions. The core theory and substantial applications have been formally verified in the HOL4 proof assistant. |
| URI: | http://hdl.handle.net/10119/8410 |
| 資料タイプ: | publisher |
| 出現コレクション: | IS-RR-2006
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2006-011.pdf | | 1097Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
