ダウンロード数: 77
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2051-19.pdf | 1.18 MB | Adobe PDF | 見る/開く |
| タイトル: | 正則項上の単一化について (言語、論理、代数系と計算機科学の展開) |
| 著者: | 岩見, 宗弘  |
| 著者名の別形: | Iwami, Munehiro |
| 発行日: | Oct-2017 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2051 |
| 開始ページ: | 106 |
| 終了ページ: | 115 |
| 抄録: | 有限項上の(一階の)単一化アルゴリズムは, 推論規則を用いて形式化され, その停止性, 健全性と完全性が多くの文献で示されている. また, 正則項上の単一化に対しても, 推論規則を与えて形式化したいくつかの先行研究がある. しかしながら, それらの研究において, 停止性, 健全性と完全性がきちんと示されているものはあまりない. そこで本論文では, 正則項上における単一化の基礎理論を項書換えシステムの枠組みで整理することを目標とする. まず, 正則項上の単一化を推論規則を用いて再定式化する. 次に, その停止性, 健全性と完全性の証明を与える. 最後に, これらを用いて単一化可能であるならば, 最汎単一化子である正則代入が存在することを示す. |
| URI: | http://hdl.handle.net/2433/237098 |
| 出現コレクション: | 2051 言語、論理、代数系と計算機科学の展開 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。