氏名: 橋爪 啓明 (089531400)

論文題目: メタ項書換え計算の合流性判定システムの実装


論文概要

メタ項書き換え計算は,項書換え系の解析・生成・変換を記述・実行するための書き 換え型の計算モデルである.書き換え型の計算モデルの最も重要な性質として合流性 がある.合流性は計算モデルにとって計算結果の一意性を保証する重要な性質である が,MRCでは一般には保証されていない.これまでに示されている合流性の十分条件 は2つあり,一つはメタ項が単純メタ項であり静的直交性を持つこと,もう一つはメ タ項が動的直交性を持つ,すべての規則は左辺に規則を含まない,規則の変数が独立 である,保護演算の制限を満たす,の4つを満たすことである.本研究では,これら の条件を利用し,与えられたメタ項が合流性を持つかどうかを判定するシステムを関 数型言語MLを用いて実装する.


目次に戻る


提出時刻:2001/02/08 17:13:58