| 1 | はじめに | .... 2 |
| 2 | 関数型言語の計算モデルの種類 | .... 3 |
| 3 | ラムダ計算系 | .... 3 |
| 3.1 | 基本事項 | .... 4 |
| 3.2 | 再帰(recursion)とコンビネータ | .... 6 |
| 3.3 | 高階階層とカリー化 | .... 7 |
| 3.4 | リダクションの戦略 | .... 7 |
| 3.5 | 最左戦略と遅延評価 | .... 9 |
| 3.6 | 最左戦略のインプリメント | .... 9 |
| 4 | コンビネータ論理 | .... 10 |
| 4.1 | 基本事項 | .... 10 |
| 4.2 | コンビネータの種類 | .... 11 |
| 4.3 | コンビネータ論理による関数型言語処理系の実現 | .... 12 |
| 5 | 項書換え計算系 | .... 13 |
| 5.1 | 基本事項 | .... 13 |
| 5.2 | 項書換え計算系におけるプログラミング | .... 14 |
| 5.3 | 項書換え計算系の合流性 | .... 14 |
| 5.4 | 項書換え計算系と関数型言語との結びつき | .... 14 |
| 6 | カテゴリーに基づく計算系 | .... 15 |
| 7 | まとめ | .... 15 |
| 謝辞 | .... 16 | |
| 参考文献 | .... 17 | |
| End | .... 18 |
ICOT研究論文（TR）一覧に戻る / Back to the list of ICOT Technical Reports