Magia Librejo de AmanekoMagia Librejo de Amaneko

命題論理の魔導書

  • ダウンロード商品
    ¥ 600

直観主義命題論理と古典命題論理の証明論と意味論の入門的内容を纏めた魔導書.証明論の部では,証明体系をプログラム言語の型システムとして導入し,正規化定理やGlivenkoの定理などの基本定理をプログラム的な意味に沿った自然な形で証明する。意味論の部では,命題論理の論理式を代数系の項(式)と同一視するというアイデアに基づく代数的意味論と,或る種の空間の中の図形と同一視するアイデアに基づく位相的意味論とを主に扱う.また,タブロー法,Kripke意味論,ゲーム意味論の健全性・完全性を証明する.矛盾許容論理や量子論理などの非古典論理も代数的な観点から簡単に紹介する. キーワード:命題論理,ラムダ計算,コンビネータ論理,自然演繹,Hilbert計算,推件計算,タブロー法,古典論理,直観主義論理,Gödel–Dummett論理,代数的意味論,位相的意味論,Kripke意味論,ゲーム意味論

直観主義命題論理と古典命題論理の証明論と意味論の入門的内容を纏めた魔導書.証明論の部では,証明体系をプログラム言語の型システムとして導入し,正規化定理やGlivenkoの定理などの基本定理をプログラム的な意味に沿った自然な形で証明する。意味論の部では,命題論理の論理式を代数系の項(式)と同一視するというアイデアに基づく代数的意味論と,或る種の空間の中の図形と同一視するアイデアに基づく位相的意味論とを主に扱う.また,タブロー法,Kripke意味論,ゲーム意味論の健全性・完全性を証明する.矛盾許容論理や量子論理などの非古典論理も代数的な観点から簡単に紹介する. キーワード:命題論理,ラムダ計算,コンビネータ論理,自然演繹,Hilbert計算,推件計算,タブロー法,古典論理,直観主義論理,Gödel–Dummett論理,代数的意味論,位相的意味論,Kripke意味論,ゲーム意味論

目次

書籍情報

注意事項