[2026前期火５] 論理学（京都大学文学部 前期 第6回）「かつとまたはの規則」

科学哲学科学史 (演習) 前期 第5回　論理学　（京都大学文学部・矢田部俊介）
「 かつとまたはの規則」
2026年5月26日（火）1645〜1815（予定）

Transcript

1. Պֶ఩ֶՊֶ࢙ (ԋश) લظ ୈ 6 ճ ࿦ཧֶ ͔ͭɾ·ͨ͸ͷਪ࿦نଇͱূ໌ωοτ ∧ɾ∨ ͷಋೖɾআڈنଇʗ proof net 2026 ೥ 5 ݄ 26 ೔ʢՐʣ16:45–18:15 จֶ෦ୈ 4 ߨٛࣨ ୲౰ɿ໼ా෦ढ़հʢ੢೔ຊཱྀ٬మಓגࣜձࣾʣ yatabe.shunsuke.24n@st.kyoto-u.ac.jp
2. ຊ೔ͷϝχϡʔ 0. લճͷ͓͞Β͍ 1. ͔ͭʢ∧ʣͷਪ࿦نଇ 2. ·ͨ͸ʢ∨ʣͷਪ࿦نଇ 3. ͖Ε͍ͳূ໌ 4. ূ໌ωοτɿ∧ɾ∨ ରԠ 5. ԋश໰୊ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 2
3. ຊतۀ͸੢೔ຊཱྀ٬మಓגࣜձࣾͷۀ຿ͱ࣮ͯ͠ࢪ͍ͯ͠·͢ ੢೔ຊཱྀ٬మಓ͸ LLM ͷ׆༻Λਪਐ͍ͯ͠·͢ɻ
4. 0. લճͷ͓͞Β͍
6. લճͷ͓͞Β͍ɿ→ ͷਪ࿦نଇͱ proof net →-ಋೖنଇʢ→IʣŠŠߏ੒ [u : A] . . . B →+u A → B Ծఆ [u : A] ΛΩϟϯηϧ A → B ࡞Δ →-আڈنଇʢ→EʣŠŠղମ A A → B →− B proof net ͷه๏ʢ࠶ܝʣ ໋୊ʢࣜʣ ˠ ϫΠϠʢઢʣ ਪ࿦نଇ ˠ ϊʔυʢശʣ ΩϟϯηϧԾఆ ˠ ఺ઢϫΠϠ ະ࢖༻Ծఆ ˠ ஦ͿΒΓΜϫΠϠ ॖ໿ʢෳ਺࢖༻ʣˠ Y ࣈϊʔυ ࠓ೔ͷ໨ඪ ∧ʢ͔ͭʣͱ ∨ʢ·ͨ͸ʣͷ ਪ࿦نଇΛֶͼɺproof net ΋ඳ͘ ˠ ϰΝΠΦϦϯͷᶅᶆݭ΁ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 6
7. 1. ͔ͭʢ∧ʣͷਪ࿦نଇ
8. ∧ʢ͔ͭʣͷਪ࿦نଇ ∧-ಋೖنଇʢ∧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
9. ∧ ͷ 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
10. ∧ ͷূ໌ྫɿ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
11. ԋशɿ∧ ͱ → Λ૊Έ߹Θͤͨূ໌ ໰୊ʢ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
12. ԋश ໰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
13. ԋश ໰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
14. 3. ·ͨ͸ʢ∨ʣͷਪ࿦نଇ
15. ∨ʢ·ͨ͸ʣͷਪ࿦نଇ ∨-ಋೖنଇʢ∨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
16. ∨-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
17. ∨ ͷ 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
18. ∨ ͷূ໌ྫɿ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
19. ԋशɿ∨ ͱ → Λ૊Έ߹Θͤͨূ໌ ໰୊ʢ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
20. ԋश ໰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
21. ԋश ໰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
22. 5. ͖Ε͍ͳূ໌
23. detourʢԕճΓʣͱ͸Կ͔ ԕճΓͷఆٛ ಋೖنଇͷ௚ޙʹಉ݁͡߹ࢠͷআڈنଇ ͕͋Δͱ͖ʹੜ͡ΔແବͳԕճΓ ྫʢ∧-detourʣ ɿ A B ∧+ A ∧ B ∧−L A ʮA ∧ B Λ࡞͙ͬͯ͢ A ͚ͩऔΓग़͢ʯ ˠ ࠷ॳ͔Β A Λ࢖͑͹Α͔ͬͨ ਖ਼نԽɿԕճΓΛফ͢ૢ࡞ ԕճΓΛআڈ ˠ ূ໌͕୹͘ͳΔ ਖ਼نܗɿԕճΓ͕ͳ͍ূ໌ ਖ਼نܗ͕ຬͨ͢ੑ࣭ɿ ෦෼࿦ཧࣜݪཧ ূ໌த͸͢΂ͯ݁࿦ͷ෦෼໋୊ V ࣈܕߏ଄ લ൒͸আڈنଇɺޙ൒͸ಋೖنଇ LLM ͱͷ઀ଓ ਖ਼نܗ͕ඞͣଘࡏ͢Δ = େҬతϋʔϞχʔͷ֩৺ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 23
24. 6. ূ໌ωοτʢproof netʣ ɿ∧ɾ∨ ରԠ
25. ∧ɾ∨ ͷ 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
26. 7. ԋश໰୊
27. ԋश໰୊ŠŠ ∧ɾ∨ɾ→ Λ૊Έ߹Θͤͨূ໌ ໰୊ʢ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