項書換え計算モデルのプログラミングへの応用

• 研究課題/領域番号: 03235201
• 研究種目: 重点領域研究
• 配分区分: 補助金
• 研究機関: 筑波大学
• 研究代表者: 井田 哲雄 筑波大学, 電子情報工学系, 助教授 (70100047)
• 研究期間 (年度): 1991
• 研究課題ステータス: 完了 (1991年度)
• 配分額: 2,000千円 (直接経費: 2,000千円); 1991年度: 2,000千円 (直接経費: 2,000千円)
• キーワード: 項書換之計算系 / ナロ-イング / 関数・論理型プログラミング

研究概要

関数、論理型言語を融合する宣言型言語の計算モデルとして、遅延ナロ-イング計算系と呼ばれる計算系を定義した。この計算系は、条件付き項書換え系に基づくものである。反駁による証明を計算の機構とし、証明の過程で値が必要となった関数項のみをナロ-イングにより簡約するものである。この計算系はナロ-イングをいくつかの基本的な推論規則に分解することで、等式の反駁の高速な実行を可能にしている。この計算系関して行った研究内容を以下に示す。
1.遅延ナロ-イング計算系の完全性の証明
我々が答とみなすすべての項が答として確かに得られることを示した。
2.関数・論理型言語の設計
遅延ナロ-イング感算系に基づく言語を設計し、さらにその処理系を実装した。
3.上記言語の抽象機械の設計
上記言語の処理系は、抽象機械をシミュレ-トすることによって動作している。この抽象機械を、遅延ナロ-イング計算系の推論規則の振舞いを解析することによって、得た。また、プログラムから抽象機械の命令列へと翻訳するコンパイラも作成した。
4.正則項書換え系の正規化手続きの実現への応用
遅延ナロ-イング計算系を応用して、正則項書換え系の正規化簡約系を得る方法を示した。