一般化された体系における cut除去定理の成立条件.pptVIP

一般化された体系におけるcut除去定理の成立条件 2007/09/19 SLACS 目次 1. イントロダクション 体系を一般化し、cut除去の条件を与えたい 様々な体系におけるcut除去定理 体系の定義 推論規則の条件 論理規則の条件 照井, Ciabattoni(2006)の結果 目次 1. イントロダクション 体系を一般化し、cut除去の条件を与えたい essential cut除去 cut除去が異質な形で成り立つ例1 cut除去が異質な形で成り立つ例2 essential cut除去の準備 essential cut除去 essential cut除去2 essential cut除去3 essential cut除去 性質1. reductive 性質2. weakly substitutive(構造規則) 性質2. weakly substitutive(論理規則) 目次 1. イントロダクション 体系を一般化し、cut除去の条件を与えたい 十分性の証明 cut規則を拡張したn-cutを定義 構造規則が自由に使えないため、mix規則のように大きい拡張はできない degreeとrankの２重数学的帰納法による ゲンツェンによるcut除去と同様、degree と rank を定義 n-cut の制限と前提集合A の存在により、複雑な手順が必要 essential cu