Share
Embed
[2026前期火5] 論理学(京都大学文学部 前期 第6回)「かつとまたはの規則」
科学哲学科学史 (演習) 前期 第5回 論理学 (京都大学文学部・矢田部俊介)
「 かつとまたはの規則」
2026年5月26日(火)1645〜1815(予定)
Shunsuke Yatabe
May 24, 2026
Transcript
27 slides
-
ՊֶֶՊֶ࢙ (ԋश) લظ ୈ 6 ճ ཧֶ ͔ͭɾ·ͨͷਪنଇͱূ໌ωοτ ∧ɾ∨ ͷಋೖɾআڈنଇʗ
proof net 2026 5 ݄ 26 ʢՐʣ16:45–18:15 จֶ෦ୈ 4 ߨٛࣨ ୲ɿా෦ढ़հʢຊཱྀ٬మಓגࣜձࣾʣ [email protected] -
ຊͷϝχϡʔ 0. લճͷ͓͞Β͍ 1. ͔ͭʢ∧ʣͷਪنଇ 2. ·ͨʢ∨ʣͷਪنଇ 3. ͖Ε͍ͳূ໌ 4.
ূ໌ωοτɿ∧ɾ∨ ରԠ 5. ԋश ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 2 -
લճͷ͓͞Β͍ɿ→ ͷਪنଇͱ proof net →-ಋೖنଇʢ→Iʣߏ [u : A] . .
. B →+u A → B Ծఆ [u : A] ΛΩϟϯηϧ A → B ࡞Δ →-আڈنଇʢ→Eʣղମ A A → B →− B proof net ͷه๏ʢ࠶ܝʣ ໋ʢࣜʣ ˠ ϫΠϠʢઢʣ ਪنଇ ˠ ϊʔυʢശʣ ΩϟϯηϧԾఆ ˠ ઢϫΠϠ ະ༻Ծఆ ˠ ͿΒΓΜϫΠϠ ॖʢෳ༻ʣˠ Y ࣈϊʔυ ࠓͷඪ ∧ʢ͔ͭʣͱ ∨ʢ·ͨʣͷ ਪنଇΛֶͼɺproof net ඳ͘ ˠ ϰΝΠΦϦϯͷᶅᶆݭ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 6 -
∧ʢ͔ͭʣͷਪنଇ ∧-ಋೖنଇʢ∧Iʣߏ A B ∧+ A ∧ B A ͱ
B ͕྆ํূ໌Ͱ͖ͨͱ͖ A ∧ B ͕ ূ໌͞ΕΔ ˠ 2 ೖྗɾ1 ग़ྗɻԾఆͷΩϟϯηϧ ෆཁ ∧I = ߏࢠɺ∧EL,R = ղମࢠ ∧-আڈنଇʢ∧Eʣղମ A ∧ B ∧−L A A ∧ B ∧−R B ∧EL ɿA ∧ B ͔Β A ΛऔΓग़͢ ∧ER ɿA ∧ B ͔Β B ΛऔΓग़͢ → ͱͷൺֱ ಋೖ আڈ → 1 ͭʢΩϟϯηϧ͋Γʣ 1 ͭ ∧ 1 ͭʢΩϟϯηϧͳ͠ʣ 2 ͭʢL/R ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 8 -
∧ ͷ proof net߹ྲྀͱذ ∧I ͷϊʔυ A B ∧I A
∧ B 2 ຊͷϫΠϠ͕߹ྲྀ 1 ຊ͕ग़ྗ ∧EL ͷϊʔυ A ∧ B ∧EL A 1 ຊೖྗɾ1 ຊग़ྗ ʢB ࣺͯΒΕΔʣ ∧ER ͷϊʔυ A ∧ B ∧ER B 1 ຊೖྗɾ1 ຊग़ྗ ʢA ࣺͯΒΕΔʣ detourʢແବͳճΓಓʣͷྫͱফڈ ∧I ͷޙʹ ∧EL ˠʮA ∧ B Λ࡞͙ͬͯ͢ A ͚ͩऔΓग़͢ʯ= ࠷ॳ͔Β A Λ͑ Α͔ͬͨɻ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 9 -
∧ ͷূ໌ྫɿA ∧ B → B ∧ Aʢަଇʣ ূ໌ [u
: A ∧ B] ∧−R B [u : A ∧ B] ∧−L A ∧+ B ∧ A →+u A ∧ B → B ∧ A ٯࢉɿ࠷ޙ →I Ͱ u ΛΩϟϯηϧ B ∧ A Λ࡞Δʹ Bʢӈʣͱ Aʢࠨʣ͕ ඞཁ ͲͪΒ [u : A ∧ B] ͔Β ∧E ͰऔΓग़͢ proof net [u:A ∧ B] Y ࣈʢॖʣ ∧ER B ∧EL A ∧I B ∧ A Y ࣈϊʔυɿ[u : A ∧ B] Λ 2 ճ͏ B ͱ A ͷϫΠϠ͕ʮೖΕସΘͬͯʯ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 10 -
ԋशɿ∧ ͱ → ΛΈ߹Θͤͨূ໌ ʢA, B, C ҙͷ໋ʣ ূ໌Λॻ͚ɻͰ͖Ε proof
net ඳ͘͜ͱɻ 1 A ∧ B → A ʢ∧ ͷআڈͷ࿅शʣ 2 A ∧ B → B ∧ A ʢަଇɻূ໌͚ͩ࠶֬ೝʣ 3 A → B → A ∧ B ʢ→ ͱ ∧ ͷΈ߹Θͤʣ ϯδʣ (A ∧ B) ∧ C → A ∧ (B ∧ C) ʢ݁߹ଇʣ ώϯτɿٯࢉͷखॱ Step 1ɿূ໌໋͍ͨ͠ͷʮ࠷ޙͷ݁߹ࢠʯΛಛఆ Step 2ɿͦͷલͷܗΛ֬ఆͯ͠ԾఆΛܾΊΔ Step 3ɿআڈنଇͰԾఆ͔Β݁ΛΈཱͯΔ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 11 -
ԋश 1 ղɿA ∧ B → A ূ໌ [u :
A ∧ B] ∧−L A →+u A ∧ B → A ٯࢉɿ࠷ޙ →I Ͱ u ΛΩϟϯηϧ [u : A ∧ B] ͔Β ∧EL Ͱ A ΛऔΓग़͢ proof net [u:A ∧ B] ∧EL A ઢ 1 ຊͷΈɺY ࣈϊʔυɾऑԽͳ͠ ˠ ࠷γϯϓϧͳྫ қɿ˒ˑˑ ∧EL ͷҰൃద༻ɻB ͷใΛʮࣺͯΔʯ͜ͱͰ A ΛऔΓग़͢ɻ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 12 -
ԋश 3 ղɿA → B → A ∧ B ূ໌
[u : A] [v : B] ∧+ A ∧ B →+v B → A ∧ B →+u A → B → A ∧ B ٯࢉɿ֎ଆͷ → ˠ Ծఆ [u : A] ଆͷ → ˠ Ծఆ [v : B] A ∧ B ∧I Ͱ [u : A] ͱ [v : B] ͔Βߏ proof net [u:A] [v:B] ∧I A ∧ B 2 ຊͷઢϫΠϠ͕ ∧I Ͱ߹ྲྀ ∧I ʮ߹ྲྀϊʔυʯ͕Ұྎવ қɿ˒˒ˑ ٯࢉͰԾఆΛ 2 ܾͭΊ ∧I Ͱ߹ྲྀͤ͞Δ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 13 -
∨ʢ·ͨʣͷਪنଇ ∨-ಋೖنଇʢ∨Iʣߏ A ∨+L A ∨ B B ∨+R A
∨ B ∨IL ɿA ͔Β A ∨ B Λ࡞Δ ∨IR ɿB ͔Β A ∨ B Λ࡞Δ ˠ ͲͪΒ͔Ұํ͚ͩ͋Εे ∧ ͱͷରൺ ಋೖ আڈ ∧ 1 ͭʢ2 ೖྗʣ 2 ͭʢL/Rʣ ∨ 2 ͭʢL/Rʣ 1 ͭʢ߹͚ʣ ∨-আڈنଇʢ∨Eʣղମ A ∨ B [u:A] . . . C [v:B] . . . C ∨−[u, v] C [u:A] ͔Β Cʢࢬ 1ʣ [v:B] ͔Β Cʢࢬ 2ʣ ˠ ྆ࢬ͕ଗͬͨͱ͖ C Λ݁Ͱ͖Δ ߹͚ূ໌ͷܗࣜԽ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 15 -
∨-E ͷಡΈํɿআڈଆͰͷΩϟϯηϧ →-I ͱ ∨-E ͷൺֱ →-IʢಋೖଆͰΩϟϯηϧʣ ɿ Ծఆ [u
: A] ͔Β B Λಋ͖ Ωϟϯηϧͯ͠ A → B Λ࡞Δ ∨-EʢআڈଆͰΩϟϯηϧʣ ɿ [u : A] ͔Β C Λಋ͘ʢࢬ 1ʣ [v : B] ͔Β C Λಋ͘ʢࢬ 2ʣ ྆ࢬΛΩϟϯηϧͯ͠ C Λग़͢ ˠ ∨ ͷʮղମʯ 2 ࢬ͕ଗͬͯॳΊͯ͢Δ ∨-E ͷ proof net Πϝʔδ A ∨ B [u : A] ূ໌ C [v : B] ূ໌ C ∨E[u, v] C ߹͚ͷܗࣜԽ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 16 -
∨ ͷ proof net ∧ ͱͷରੑ ∨IL ͷϊʔυ A ∨IL
A ∨ B 1 ຊೖྗɾ1 ຊग़ྗ ∨E ͷϊʔυ A ∨ B C C ∧ vs ∨ɿରͷରԠද ∧ ∨ ಋೖ ∧Iɿ2 ຊ߹ྲྀ ∨Iɿ1 ຊˠ 1 ຊ আڈ ∧Eɿ1 ຊˠ 1 ຊ ∨Eɿ3 ຊ߹ྲྀ Ωϟϯηϧ ͳ͠ আڈଆͰ 2 ຊ ∧I ͱ ∨EɿͲͪΒʮ߹ྲྀʯϊʔυ ∧E ͱ ∨IɿͲͪΒʮ1 ຊˠ 1 ຊʯ ˠ ܗ͕ʮڸ૾ʯతʂ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 17 -
∨ ͷূ໌ྫɿA ∨ B → B ∨ Aʢަଇʣ ূ໌ [w
: A ∨ B] [u : A] ∨+R B ∨ A [v : B] ∨+L B ∨ A ∨−[u, v] B ∨ A →+w A ∨ B → B ∨ A ٯࢉɿ࠷ޙ →I Ͱ w ΛΩϟϯηϧ ∨E Ͱ߹͚ɿ ࢬ 1ɿ[u : A] ͔Β ∨IR Ͱ B ∨ A ࢬ 2ɿ[v : B] ͔Β ∨IL Ͱ B ∨ A proof net [w:A ∨ B] [u:A] ∨IR B ∨ A [v:B] ∨IL B ∨ A ∨E[u, v] B ∨ A 2 ࢬ͕ ∨E Ͱ߹ྲྀ ˠ ߹͚ͷߏ͕ՄࢹԽ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 18 -
ԋशɿ∨ ͱ → ΛΈ߹Θͤͨূ໌ ʢA, B, C ҙͷ໋ʣ ূ໌Λॻ͚ɻͰ͖Ε proof
net ඳ͘͜ͱɻ 1 A → A ∨ B ʢ∨IL ͷ࿅शʣ 2 A ∨ A → A ʢ∨E ͷ࿅शɻ߹͚ͷ྆ࢬ͕ಉ͡ʹͳΔʣ 3 A ∨ B → B ∨ A ʢަଇɻূ໌͚ͩ࠶֬ೝʣ ϯδʣ (A ∨ B) ∨ C → A ∨ (B ∨ C) ʢ݁߹ଇʣ ∨-E Λ͏ͱ͖ͷखॱ Step 1ɿA ∨ B ͱ͍͏લఏΛಛఆ͢Δ Step 2ɿ[u : A] ΛԾఆͯ݁͠ C Λূ໌͢ΔࢬΛ࡞Δ Step 3ɿ[v : B] ΛԾఆͯ݁͠ C Λূ໌͢ΔࢬΛ࡞Δ Step 4ɿ∨-E Ͱ 3 ຊΛ߹ྲྀͤ͞ [u]ɾ[v] ΛΩϟϯηϧ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 19 -
ԋश 1 ղɿA → A ∨ B ূ໌ [u :
A] ∨+L A ∨ B →+u A → A ∨ B ٯࢉɿ࠷ޙ →I Ͱ u ΛΩϟϯηϧ [u : A] ͔Β ∨IL Ͱ A ∨ B Λߏ ʢB ʮຒΊࠐ·ΕΔ͚ͩʯͰΘ ͳ͍ʣ proof net [u:A] ∨IL A ∨ B ઢ 1 ຊͷΈɺY ࣈϊʔυɾऑԽͳ͠ ˠ ∧EL ͷ proof net ͱಉ͡ܗʂ ∧E ͱ ∨I ͲͪΒʮ1 ຊˠ 1 ຊʯ қɿ˒ˑˑ ∨IL ͷҰൃద༻ɻB ΛʮຒΊࠐΉʯ͜ͱͰ A ∨ B Λ࡞Δɻ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 20 -
ԋश 2 ղɿA ∨ A → A ূ໌ [w :
A ∨ A] [u : A] [v : A] ∨−[u, v] A →+w A ∨ A → A ٯࢉɿ࠷ޙ →I Ͱ w ΛΩϟϯηϧ ∨E Ͱ߹͚ɿ ࢬ 1ɿ[u : A] ˠ ͦͷ·· A ࢬ 2ɿ[v : A] ˠ ͦͷ·· A ྆ࢬͱ A ͳͷͰࣗ໌ʹূ໌Ͱ͖Δ proof net [w:A ∨ A] [u:A] [v:A] ∨E[u, v] A 3 ຊͯ͢ઢʢdischargedʣ ྆ࢬͱԾఆΛͦͷ··͏ ˠ ࠷γϯϓϧͳ ∨E ͷྫ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 21 -
detourʢԕճΓʣͱԿ͔ ԕճΓͷఆٛ ಋೖنଇͷޙʹಉ݁͡߹ࢠͷআڈنଇ ͕͋Δͱ͖ʹੜ͡ΔແବͳԕճΓ ྫʢ∧-detourʣ ɿ A B ∧+ A
∧ B ∧−L A ʮA ∧ B Λ࡞͙ͬͯ͢ A ͚ͩऔΓग़͢ʯ ˠ ࠷ॳ͔Β A Λ͑Α͔ͬͨ ਖ਼نԽɿԕճΓΛফ͢ૢ࡞ ԕճΓΛআڈ ˠ ূ໌͕͘ͳΔ ਖ਼نܗɿԕճΓ͕ͳ͍ূ໌ ਖ਼نܗ͕ຬͨ͢ੑ࣭ɿ ෦ཧࣜݪཧ ূ໌தͯ݁͢ͷ෦໋ V ࣈܕߏ લআڈنଇɺޙಋೖنଇ LLM ͱͷଓ ਖ਼نܗ͕ඞͣଘࡏ͢Δ = େҬతϋʔϞχʔͷ֩৺ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 23 -
∧ɾ∨ ͷ proof netɿ·ͱΊਤ A ∧ B → B ∧
A ͷ proof net [u:A ∧ B] Y ࣈ ∧ER B ∧EL A ∧I B ∧ A Y ࣈʢॖʣ ˠ ∧E ʷ 2 ˠ ∧IʢϫΠϠ͕ ަࠩʣ A ∨ B → B ∨ A ͷ proof net [w:A ∨ B] [u:A] ∨IR B ∨ A [v:B] ∨IL B ∨ A ∨E[u, v] B ∨ A ∨I ʷ 2 ˠ ∨Eʢ2 ࢬ͕߹͚Ͱ߹ྲྀʣ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 25 -
ԋश ∧ɾ∨ɾ→ ΛΈ߹Θͤͨূ໌ ʢA, B, C ҙͷ໋ʣ ূ໌Λॻ͚ɻͰ͖Ε proof net
ඳ͘͜ͱɻ 1 A ∧ B → A ʢ∧E ͷجຊʣ 2 A → A ∨ B ʢ∨I ͷجຊʣ 3 A ∧ B → B ∧ A ʢ∧ ަଇɻY ࣈϊʔυΛඳ͜͏ʣ 4 A ∨ B → B ∨ A ʢ∨ ަଇɻ∨E ͷ߹͚Λඳ͜͏ʣ 5 A → B → A ∧ B ʢ→ ͱ ∧ ͷΈ߹Θͤʣ ϯδʣ A ∧ (B ∨ C) → (A ∧ B) ∨ (A ∧ C) ʢଇʣ ࣍ճʢ6/2ʣͷ༧ఆ ໋ཧͷ͖Ε͍ͳূ໌ͱਖ਼نԽ ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 27