メタ項書換え計算における規則中に規則を含む直交メタ項の合流性

抄録

メタ項書換え計算(MRC)は,項書換え系(TRS)を処理するアルゴリズムの設計·解析に対して形式的な基礎を与えることを目的として提案された計算モデルである。直交性を持つ単純MRCについては,その合流性がすでに証明されている。そこで,本稿では,単純MRCの合流性の証明で用いたデベロップメントの概念が,規則の右辺に規則を含むメタ項についても利用できることに注目し,その証明を行った。