Upgrade to Pro — share decks privately, control downloads, hide ads and more …

[2026前期火5] 論理学(京都大学文学部 前期 第3回)「形式言語と四つのキーワード:メタ...

[2026前期火5] 論理学(京都大学文学部 前期 第3回)「形式言語と四つのキーワード:メタ・構成・意味論・ハーモニー」

科学哲学科学史 (演習) 前期 第1回 論理学 (京都大学文学部・矢田部俊介)
「形式言語と四つのキーワード:メタ・構成・意味論・ハーモニー」
2026年4月28日(火)1645〜1815(予定)

Avatar for Shunsuke Yatabe

Shunsuke Yatabe

April 26, 2026

More Decks by Shunsuke Yatabe

Other Decks in Education

Transcript

  1. Պֶ఩ֶՊֶ࢙ (ԋश) લظ ୈ 3 ճ ࿦ཧֶ ܗࣜݴޠͱ࢛ͭͷΩʔϫʔυ ϝλɾߏ੒ɾҙຯ࿦ɾϋʔϞχʔ 2026

    ೥ 4 ݄ 28 ೔ʢՐʣ16:45–18:15 จֶ෦ୈ 4 ߨٛࣨ ୲౰ɿ໼ా෦ढ़հʢ੢೔ຊཱྀ٬మಓגࣜձࣾʣ [email protected]
  2. ຊ೔ͷϝχϡʔ 0. લճͷ͓͞Β͍ɿԾ૝ܭࢉػͱ I ݴޠ 1. ܗࣜతख๏ɿγϛϡϨʔγϣϯʢϝλϨϕϧɾର৅Ϩϕϧʣ 2. ܗࣜݴޠͱؼೲతఆٛʢߏ੒ɾղମɾߏ੒ࢠɾղମࢠʣ 3.

    ౷ࣙ࿦ͱҙຯ࿦ 4. ϩʔΧϧͱάϩʔόϧɿϋʔϞχʔ 5. ॓୊ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 2
  3. γεςϜ2͸Ծ૝ܭࢉػʢσωοτʣ ΞφϩδʔɿԾ૝ܭࢉػ ਓؒͷγεςϜ 2 • Mac ͱ͍͏ϋʔυ΢ΣΞ͸ Mac ༻ •

    ͦͷ্Ͱ Parallels ͕ Windows ΛγϛϡϨʔτ͢Δ • ϋʔυ΢ΣΞͱ͸ผͷ نଇମܥ͕ͦͷ্Ͱಈ͘ • ೴ʢϋʔυ΢ΣΞʣ͸ γεςϜ 1 ༻ʹਐԽͨ͠ • ͦͷ্ͰݴޠΛ࢖ͬͯ ࿦ཧతਪ࿦ΛγϛϡϨʔτ • ͜Ε͕γεςϜ 2 ʹ೴ͷ্ͷԾ૝ܭࢉػ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 6
  4. Iݴޠͷ࠶ؼతܭࢉೳྗʢνϣϜεΩʔʣ ϑϯϘϧτͷఆࣜԽ ʮ༗ݶͷखஈΛແݶʹ࢖͏ʯ makes infinite use of finite means •

    I ݴޠɿਓ͕ؒੜಘతʹ࣋ͭݴޠೳྗ • ֩৺ɿ༗ݶͷޠኮͱنଇ͔Β ແݶͷදݱΛੜ੒͢Δೳྗ • نଇΛࣗ෼ࣗ਎ͷग़ྗʹ܁Γฦ͠ద༻ ʹ࠶ؼతૢ࡞ • ༗ݶεςοϓͰඞͣऴΘΔ͜ͱ͕֩৺ ʢແݶϧʔϓ͸ NGʣ ۩ମྫɿจͷೖΕࢠ ʮଠ࿠͸དྷΔʯ ˣ ʮՖࢠ͸ଠ࿠͕དྷΔͱࢥ͍ͬͯΔʯ ˣ ʮ࣍࿠͸Ֆࢠ͕ଠ࿠͕དྷΔͱࢥͬͯ ͍Δͱࢥ͍ͬͯΔʯ ˣ · · · ʢݪཧతʹແݶʣ ˠ ͜ͷೳྗ͕ܗࣜݴޠͷઃܭʹ௚݁ ͢Δʢࠓ೔ͷςʔϚʣ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 7
  5. γεςϜ2ͷ࠷େͷಛ௃ɿϓϩάϥϚϒϧͰ͋Δ͜ͱ • γεςϜ 1 ͱͷܾఆతͳҧ͍ • γεςϜ 1ʢੜಘతϋʔυ΢ΣΞʣ ɿमਖ਼͕೉͍͠ ਐԽͰͰ͖ͨճ࿏ŠŠݸਓ͕ॻ͖׵͑Δ͜ͱ͸΄΅Ͱ͖ͳ͍

    • γεςϜ 2ʢԾ૝ܭࢉػʣ ɿݴޠͰॻ͔Ε͍ͯΔ͔Βॻ͖׵͑ΒΕΔ ݴޠʹΑͬͯࣗ෼ࣗ਎Λमਖ਼ɾߋ৽Ͱ͖Δ • ۩ମతʹԿΛҙຯ͢Δ͔ • ਪ࿦ͷنଇΛֶΜͰ਎ʹ͚ͭΔ ʹࣗ෼ͷԾ૝ܭࢉػͷϓϩάϥϜΛߋ৽͢Δ͜ͱ • ࿦ཧͷԋशͰؒҧ͍ʹؾ͍ͮͯ௚ͤΔ ʹ͜ͷϓϩάϥϚϒϧੑͷ͓͔͛ • ࣾձͷมԽʹ߹Θͤɺنൣతਪ࿦ͷنଇΛॊೈʹमਖ਼Ͱ͖Δ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 8
  6. ݴޠతૢ࡞Λʮର৅ͱͯ͠ݟΔʯೳྗ ϓϩάϥϚϒϧͰ͋Δͱ͍͏͜ͱͷؚҙ ࣗ෼ͷਪ࿦ૢ࡞ͦͷ΋ͷΛʮѻ͏΂͖ର৅ʯͱͯ͠ औΓग़͠ɾهड़͠ɾධՁͰ͖Δ ૢ࡞Λ࢖ͬͯਪ࿦͢Δ ʮଠ࿠͸དྷΔʯΛલఏͱͯ͠ ݁࿦Λಋ͘ ˠ ਪ࿦Λ࣮ߦ͍ͯ͠Δ ૢ࡞Λର৅ͱͯ͠ݟΔ

    ʮଠ࿠͸དྷΔʯͱ͍͏จͷ ߏ଄ɾܗࣜΛ෼ੳ͢Δ ˠ ਪ࿦Λݚڀ͍ͯ͠Δ ݴޠͷ࠶ؼతೳྗ͕͋Δ͔Βɺਪ࿦ͦͷ΋ͷΛݴޠͰهड़Ͱ͖Δ ͜͜ʹʮϝλͱର৅ͷ۠ผʯͷ࣮࣭͕͋Δ ࠓ೔͸͜ͷೳྗΛܗࣜݴޠͱͯ͠֎෦Խ͢Δ͜ͱΛֶͿ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 9
  7. तۀܭը લճͷ·ͱΊɾࠓ೔΁ͷڮ౉͠ ᶃ ʮඞવੑɾڧ੍ྗʯʹΑΔਖ਼౰Խ͸੬͍ʢΤνΣϝϯσΟʣ ᶄ खݎ͍౴͑ɿ༗ݶͷه߸ૢ࡞ͱͯ͠௥੻Ͱ͖Δ͜ͱʢϥΠϓχοπʣ ᶅ ਓؒʹ͓͍ͯͦΕΛ୲͏ͷ͸ I ݴޠͷ࠶ؼతೳྗͱγεςϜ

    2 ʢ೴ͷ্Ͱಈ͘ϓϩάϥϚϒϧͳԾ૝ܭࢉػʣ ᶆ ϓϩάϥϚϒϧ͔ͩΒਪ࿦ૢ࡞Λର৅ԽͰ͖Δ ᶇ ࠓ೔ɿܗࣜݴޠʹ࠶ؼతೳྗͷਓ޻త֎෦ԽΛఆٛ͢Δ γϛϡϨʔγϣϯɾؼೲతఆٛɾߏ੒ͱղମɾγϯλοΫεɾάϩʔόϧ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 10
  8. ޠͷఆٛͱ͸Կ͔ɿ ʮఆٛࢁʯͷྫ • ࣙॻతͳఆٛʢࣗવݴޠʣ ʮఆٛࢁʯͱ͸ٶ৓ݝઋ୆ࢢ੨༿۠େ૔ʹ ͋Δ੢ํࣉʢ௨শɾఆٛ೗དྷʣͷผশ • ܗࣜతఆٛʢॻ׵نଇϖΞʣ ಋೖنଇʢ੢ํࣉ ˠ

    ఆٛࢁʣ ʮ੢ํࣉΛఆٛʯ⇒ʮఆٛࢁΛఆٛʯ আڈنଇʢఆٛࢁ ˠ ੢ํࣉʣ ʮఆٛࢁΛఆٛʯ⇒ʮ੢ํࣉΛఆٛʯ ఆٛͷϙΠϯτ ޠͷఆٛ ʹ ಋೖنଇ ʴ আڈنଇ ಋೖنଇɿͦͷޠΛؚ·ͳ͍จ͔Β ͦͷޠΛؚΉจ΁ॻ͖׵͑Δ আڈنଇɿͦͷޠΛؚΉจ͔Β ͦͷޠΛؚ·ͳ͍จ΁ॻ͖׵͑Δ ͜ͷઌͷ෬ઢ ಋೖنଇ ˠ ͷͪͷʮߏ੒ࢠʯʹରԠ আڈنଇ ˠ ͷͪͷʮղମࢠʯʹରԠ ܭࢉͱਪ࿦ͷ྆ํͰ͜ͷߏ଄͕ݱΕΔ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 12
  9. ݫີͳఆٛͱଥ౰ͳఆٛ • Χϯτͷ਍அ ఩ֶʹ͓͍ͯఆٛ͸ɺଌఆͭ͘͠͞Εͨ໌ ྎੑͱͯ͠ɺ࢓ࣄΛ͸͡ΊΔΑΓ΋Ή͠Ζ ࢓ࣄΛ׬݁ͤ͞Δ΋ͷͰͳ͚Ε͹ͳΒͳ͍ ͔ΒͰ͋Δɻ͜Εʹ൓ͯ͠਺ֶʹ͓͍ͯ զʑ͸ɺͦΕʹΑͬͯ֓೦͕·ͣ༩͑ΒΕ Δ΋ͷͱͯ͠ͷఆٛʹઌཱͬͯ͸ɺ͍͔ͳ Δ֓೦΋༗͠ͳ͍ɻ͕ͨͬͯ͠ɺ਺ֶ͸ͭ

    ͶʹఆٛΛ΋ͬͯ͸͡·ΒͶ͹ͳΒͣɺ· ͨ͸͡ΊΔ͜ͱ͕Ͱ͖ͳ͍ͷͰ͋ΔɻŠŠ Χϯτʰ७ਮཧੑ൷൑ʱ • ೋछྨͷʮਖ਼͍͠ఆٛʯ ݫີͳఆٛ ڥքྫΛ࣋ͨͳ͍ʢ͍͋·͍Ͱͳ͍ʣ ଥ౰ͳఆٛ ݩͷ֓೦ͷҙຯ͕͜΅Εམͪͳ͍ మಓͷྫɿ ʮշదͳྻंʯ ʮ࠲੮͕޿͍ʯ͚ͩͰ͸༳Ε͕ൈ͚Δ ݩͷ֓೦͔Β͜΅ΕམͪΔ ˠ ݫີ͞ͱଥ౰͞͸ۓுؔ܎ʹ͋Δ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 13
  10. ۓுͷղܾࡦɿγϛϡϨʔγϣϯͱPDCA ݫີ͞ͱଥ౰͞ͷۓுΛղ͘ͷ͕ʮγϛϡϨʔγϣϯʯͱ͍͏Ξϓϩʔνɻ ݫີ͞ͱଥ౰͞ͷۓுΛͲ͏ղ͔͘ • ׬ᘳͳఆٛΛ࠷ॳ͔Β࡞Ζ͏ͱ͠ͳ͍ • ·ͣʮຊ࣭తͳ෦෼ʯ͚ͩΛऔΓग़ͯ͠ ਓ޻తͳମܥʢϩϘοτʣΛ࡞Δ • ͦΕΛಈ͔ͯ͠Έͯɺݱ࣮ͱর߹͠ɺ

    ζϨ͕͋Ε͹मਖ਼͢Δ ܗࣜత࿦ཧֶ΋ಉ͡ઓུ • ਓؒͷਪ࿦͔Βຊ࣭ΛऔΓग़͢ • ײ৘ɾ௚؍ɾจ຺ґଘੑ͸ࣺ৅͢Δ • ه߸ૢ࡞ͷମܥͱͯ͠࠶ݱ͢Δ γϛϡϨʔγϣϯͷ PDCA αΠ Ϋϧ Planɿਪ࿦نଇީิͷܗࣜԽ Doɿ࣮ߦɾੑ࣭Λௐ΂Δ Checkɿଥ౰ੑ֬ೝ ʢݱ࣮ͷਪ࿦ͱর߹ʣ Actɿܗࣜମܥͷվగ ʢݴޠͷʮΧΠθϯʯ ʣ γϛϡϨʔγϣϯ ʺ ର৅ͦͷ΋ͷ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 14
  11. ͳͥ͜ͷ۠ผ͕࠷ॏཁ͔ • ਪ࿦͢Δ͜ͱͱਪ࿦Λهड़͢Δ͜ͱ͕ࠞ͟Δͱٞ࿦͕ࠞཚ͢Δ • ʮ͜ͷ࿦ཧମܥ͸ਖ਼͍͔͠ʯ͸ϝλϨϕϧͷ໰͍ • ମܥͷதͰূ໌Λߏ੒͢Δ͜ͱ͸ର৅Ϩϕϧͷ࢓ࣄ LLM ͷਪ࿦ݕূͱͷؔ܎ LLM

    ͷਪ࿦ͷʮਖ਼͠͞ʯΛݕূ͢ΔͨΊʹ͸ɺ ͦͷਪ࿦Λ֎͔ΒʢϝλϨϕϧ͔ΒʣධՁ͢Δࢹ఺͕ඞཁ ͜Ε͕ূ໌࿦తҙຯ࿦ͷಈػ ࢀߟɿήʔσϧͷෆ׬શੑఆཧͷޡղʢ͕࣌ؒ͋Ε͹ʣ ʷʮ਺ֶ͸ࣗ෼ࣗ਎ͷແໃ६ੑΛূ໌Ͱ͖ͳ͍ʯ ˓ʮ࠶ؼతʹެཧԽ͞Εͨࢉज़ମܥ͸ͦͷମܥ಺Ͱࣗ਎ͷແໃ६ੑΛূ໌Ͱ͖ͳ͍ʯ ˠ ʮࣗ෼ࣗ਎ͷʯͱ͍͏෦෼ʹϝλ/ର৅ͷ۠ผ͕ӅΕ͍ͯΔ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 17
  12. ͳͥܗࣜݴޠ͕ඞཁ͔ • ࣗવݴޠ͸๛͔͕ͩᐆດ • ʮͳΒ͹ʯͷҙຯ͸จ຺ʹΑͬͯ༳ΕΔ • ʮӍ͕߱Ε͹ࢼ߹͸தࢭͩʯ ʢ৚݅ʣ • ʮؤுΕ͹Ͱ͖Δʯ

    ʢྭ·͠ʣ • ʮ͜Ε͕ਓؒͷߦҝͱݺ΂ΔͳΒ͹ʜʜʯ ʢ൓ޠʣ • ਪ࿦ͷܗ͚ͩΛݫີʹѻ͏ʹ͸ɺࣗવݴޠ͸ෆ޲͖ ܗࣜݴޠͱ͸ ໌ࣔతͳنଇͰ࡞ΒΕͨਓ޻ݴޠ ࣗવݴޠͷ࠶ؼతೳྗΛਓ޻తʹ੾Γग़͠ɺ ᐆດ͞Λഉͯ͠׬શ֎෦Խͨ͠΋ͷ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 18
  13. ܗࣜݴޠ͸γϛϡϨʔγϣϯͰ͋Δ ઒ͷ൙ཞγϛϡϨʔγϣϯ • ࣮ࡍͷ઒ͷಈ͖Λͦͷ··ί ϐʔ͢ΔͷͰ͸ͳ͍ • ʮ൙ཞ༧ଌʹຊ࣭తͳଆ໘ʯͩ ͚Λ൑அͯ͠औΓग़͢ • ઒ఈͷখੴɾਫ໘ͷࡉ͔͍೾໲

    ͸ࣺ৅͢Δ • ܭࢉՄೳͳܗͰ࠶ݱ͢Δ ܗࣜత࿦ཧମܥ • ਓؒͷਪ࿦Λͦͷ··ίϐʔ͢ ΔͷͰ͸ͳ͍ • ਓؒͷਪ࿦ͷ͏ͪຊ࣭తͳ෦ ෼͚ͩΛऔΓग़͢ • ײ৘ɾ௚؍ɾจ຺ґଘੑ͸ࣺ৅ ͢Δ • ه߸ૢ࡞ͷମܥͱͯ͠࠶ݱ͢Δ ܗࣜత࿦ཧମܥͱਓؒͷਪ࿦ͷؔ܎ γϛϡϨʔγϣϯͱͦͷର৅ͷؔ܎ γϛϡϨʔγϣϯ͸ର৅ͦͷ΋ͷͰ͸ͳ͍ŠŠ͔͠͠ద੾ʹߏ੒͞Εͨγϛϡ Ϩʔγϣϯ͸ɺର৅ͷຊ࣭తͳੑ࣭Λଊ͑ɺݕূɾ༧ଌɾԠ༻ΛՄೳʹ͢Δ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 19
  14. ࣗવ਺ͱʮࣗવ਺ΛγϛϡϨʔτ͢Δه߸ʯ • ࣗવ਺ N ͷఆٛ (1) 0 ͸ࣗવ਺Ͱ͋Δ (2) n

    ͕ࣗવ਺ͳΒ͹ S(n) ΋ࣗવ ਺Ͱ͋Δ (3) ্هҎ֎͸ࣗવ਺Ͱͳ͍ 0, S(0), S(S(0)), · · · • ࣗવ਺΋Ͳ͖ N ͷఆٛʢܗ ࣜݴޠʣ (1) Z ͸ࣗવ਺΋Ͳ͖Ͱ͋Δ (2) x ͕ࣗવ਺΋Ͳ͖ͳΒ͹ S(x) ΋ ࣗવ਺΋Ͳ͖Ͱ͋Δ (3) ্هҎ֎͸ࣗવ਺΋Ͳ͖Ͱͳ͍ Z, S(Z), S(S(Z)), · · · • ͜ͷఆٛͷߏ଄ʢؼೲతఆٛʣ • ࠷ॳͷҰา͕͋ΔʢZʣ • ಉ͡نଇΛ܁Γฦ͢ʢSʣ • ༗ݶखॱͰߏ੒Ͱ͖Δ͕ɺݪཧతʹ͸ແݶͷର৅͕࡞ΕΔ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 20
  15. ج࣭தཱੑͱߏ੒ੑ • ج࣭தཱੑʢDennettʣ • Z, S(Z), . . .ʢର৅ʣ ͱ

    0, S(0), . . .ʢϝλʣ ɿه߸͸ҧ͏͕ߏ଄͸ಉ͡ • ΞϧΰϦζϜ͸Ͳͷϋʔυ΢ΣΞͰ΋ಉ͡खॱͰಉ݁͡Ռ • ܗࣜత࿦ཧମܥ ʹ ਪ࿦ͷϋʔυ΢ΣΞඇґଘͳ෦෼ΛऔΓग़ͨ͠΋ͷ • ߏ੒ੑʢconstructivityʣ • ਺ֶతର৅͸ʮͲ͔͜ʹ࣮ࡏ͢Δ΋ͷʯͰ͸ͳ͍ • ڞ௨ϨγϐʢؼೲతఆٛʣʹΑͬͯ৺ͷதɾܭࢉػͷϝϞϦͷதͰͦͷ ౎౓ߏ੒͞ΕΔ΋ͷ • S(S(0)) ͸ʮ2 ͕Ͳ͔͜ʹ࣮ࡏ͢ΔʯͰ͸ͳ͘ʮϨγϐ௨Γߏ੒ͨ݁͠Ռʯ ઀఺ɿಉ͡Ϩγϐ ˠ ಉ͡ର৅ ˠ ୭ʹͱͬͯ΋ಉ͡ҙຯ ج࣭தཱੑʢͲͷج࣭Ͱ΋ಉ͡ʣʴ ߏ੒ੑʢϨγϐͰ࡞Δʣ ˠ ٬؍ੑͷਖ਼ମŠŠʮ୭ʹͱͬͯ΋ਖ਼͍͠ਪ࿦ʯͷࠜڌ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 22
  16. ίϯϐϡʔλͷಈ࡞ݪཧɿߏ੒ͱղମ ༗ݶͷه߸ྻʹର͢Δ 2 छྨͷجຊૢ࡞ ܭࢉػʢਓؒΛؚΉʣ͕ϝϞϦ্Ͱߦ͏ૢ࡞͸ಥ͖٧ΊΔͱҎԼͷ 2 छྨ͚ͩ ߏ੒ʢconstructionʣ ه߸Λ෇͚଍͢ૢ࡞ Z

    ͔Β S(Z) Λ࡞Δ S(Z) ͔Β S(S(Z)) Λ࡞Δ ˠ ߏ੒ࢠʢconstructorʣ͕͜ΕΛ୲͏ ղମʢdeconstructionʣ ه߸ΛݮΒ͢ૢ࡞ plus(S(S(Z)), S(S(Z))) Λ ܭࢉͯ͠ S(S(S(S(Z)))) ΛಘΔ ˠ ղମࢠʢdeconstructorʣ͕͜ΕΛ୲͏ • ༗ݶੑͷཁٻɿߏ੒΋ղମ΋༗ݶεςοϓͰ׬ྃ͠ͳ͚Ε͹ͳΒͳ͍ • ؼೲతఆٛͷʮ࠷ॳͷεςοϓʯ↔ ߏ੒ͷग़ൃ఺ Z ʮޙଓεςοϓʯΛٯʹͨͲΔ ↔ ղମ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 23
  17. ݪ࢝࠶ؼతܭࢉͷల։ɿplus(S(S(Z)), S(S(Z))) plus ͷؼೲతఆٛʢݪ࢝࠶ؼ๏ʣ plus(x, Z) = x ʢϘτϜέʔεʣ plus(x,

    S(y)) = S(plus(x, y)) ʢޙଓέʔεɿӈҾ਺ͷ S Λ 1 ͭണ͕͢ʣ • ܭࢉͷల։ plus(S(S(Z)), S(S(Z))) (2 + 2) = S ( plus(S(S(Z)), S(Z)) ) (3 + 1) ʢޙଓέʔεɿӈͷ S Λണ͙ʣ = S ( S ( plus(S(S(Z)), Z) )) (4 + 0) ʢޙଓέʔεɿ͞Βʹണ͙ʣ = S ( S ( S(S(Z)) )) ʢϘτϜέʔεɿ x = S(S(Z))ʣ • ֤εςοϓͰӈҾ਺ͷ S ͕ 1 ͭͣͭݮ͍ͬͯ͘ • ӈҾ਺͕ Z ʹͳͬͨ࣌఺ͰఀࢭŠŠ ༗ݶεςοϓͰඞͣऴΘΔʢݪ࢝࠶ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 24
  18. ղମࢠ eval ͱΧϊχΧϧͳදݱ • ղମલʢඇΧϊχΧϧʣ plus(S(S(Z)), S(S(Z))) plus ͱ͍͏ه߸ΛؚΉ ˠ

    ·ͩʮ౴͑ͷܗʯͰ͸ͳ͍ • ղମޙʢΧϊχΧϧʣ S(S(S(S(Z)))) plus ه߸͕׬શʹফ͑ͨ S ͱ Z ͚͔ͩΒͳΔܗ ˠ ͜ΕҎ্ eval ͷద༻༨஍͕ͳ͍ ΧϊχΧϧͳදݱʢcanonical formʣ ͦΕҎ্ղମͰ͖ͳ͍ʮߦ͖ࢭ·Γʯ ͷ߲ Z S(Z) S(S(Z)) S(S(S(Z))) S(S(S(S(Z)))) . . . plus, × ͳͲͷه߸ΛҰ੾ؚ·ͳ͍ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 25
  19. ࿦ཧ΁ͷ઀ଓɿಋೖنଇʹߏ੒ࢠɺআڈنଇʹղମࢠ ຊॻͷத৺తओுʢPDCA αΠΫϧҰप໨ʣ ؼೲతͳߏ੒ͱղମɺ͓Αͼ྆ऀͷʮϋʔϞχʔʯʹΑΓ ܭࢉͱ࿦ཧతਪ࿦ͷ྆ํʹΑ͍આ໌Λ༩͑Δ͜ͱ͕Ͱ͖Δ • ܭࢉͷ৔߹ʢࣗવ਺΋Ͳ͖ʣ • ߏ੒ࢠɿS, plus,

    ×, . . . ه߸Λ෇͚଍͢ʢಋೖʣ • ղମࢠɿpred, eval, . . . ه߸Λফ͢ʢআڈʣ ˠ ݪ࢝࠶ؼؔ਺ͱͯ͠ఆٛ • ΧϊχΧϧͳදݱ ʹ ܭࢉ݁Ռ ʢS ͱ Z ͚͔ͩΒͳΔ߲ʣ • ਪ࿦ʢࣗવԋ៷ʣͷ৔߹ • ಋೖنଇʹߏ੒ࢠ ࿦ཧ݁߹ࢠΛূ໌ʹಋೖ͢Δ • আڈنଇʹղମࢠ ࿦ཧ݁߹ࢠΛূ໌͔Βআڈ͢Δ • ਖ਼نͳূ໌ ʹ ΧϊχΧϧͳূ໌ ʢਖ਼نԽఆཧɿޙ൒Ͱৄ͘͠ʣ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 26
  20. ߲ʢtermʣͷؼೲతఆٛ ޠኮͷ४උ ߏ੒ࢠɿZ, Sʢޙऀʣ, . . . ม਺ɿx0, x1, x2,

    . . . ؔ਺ه߸ɿplusʢ࿨ʣ ɺଞʹ͓޷Έʹ߹ Θ͔͚ͤͯࢉͳͲ ߲ͷؼೲతఆٛ (1) ఆ਺ Z, S(Z), . . . ͸߲ (2) ม਺ x0, x1, . . . ͸߲ (3) t ͕߲ ⇒ S(t) ͸߲ (4) t1, t2 ͕߲ ⇒ plus(t1, t2) ͸߲ (5) ্هҎ֎͸߲Ͱͳ͍ ߲ͷྫʢwffʣ plus(Z, S(Z)), S(plus(x0, S(Z))) 㾎 ߲Ͱͳ͍ྫʢwff Ͱͳ͍ʣ S(∗) ʢ∗ ͸ະఆٛʣ plus( = ) ʢ= ͸߲Ͱͳ͍ʣ ࣗવ਺΋Ͳ͖ͱͷରԠ Z ⾩ 0ʢϝλʣ S(t) ⾩ S(x)ʢϝλʣ ˠ ಉ͡Ϩγϐɾผͷه߸ʢج࣭தཱੑʣ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 27
  21. ໋୊࿦ཧͷจͷؼೲతఆٛʢϘτϜΞοϓʣ εςοϓ 1ɿ߲ ˠ ݪࢠ໋୊ t1, t2 ͕߲ͳΒ͹ t1 =

    t2 ͸ݪࢠ໋୊ ྫɿZ = S(Z) plus(Z, S(Z)) = S(Z) εςοϓ 2ɿݪࢠ໋୊ ˠ ෳ߹໋୊ (1) ݪࢠ໋୊ P, Q, . . . ͸จ (2) A, B ͕จ ⇒ (A ∧ B) ͸จ (3) A, B ͕จ ⇒ (A → B) ͸จ (4) A ͕จ ⇒ ¬A ͸จ (5) ্هҎ֎͸จͰͳ͍ ࣗવ਺ͷఆٛͱಉ͡ߏ଄ ࠷ॳͷҰา ݪࢠ໋୊ʢఆ਺ʹ૬౰ʣ نଇͷ܁Γฦ͠ ∧, →, ¬ʢޙऀؔ਺ʹ૬౰ʣ ˠ ༗ݶͷϨγϐ͔ΒແݶͷจΛੜ੒ ˠ I ݴޠͷ࠶ؼతೳྗͷ֎෦Խ ࣍ճҎ߱ ͜ͷݴޠͷதͰਪ࿦ʢࣗવԋ៷ʣΛఆٛ ͢Δ ֤݁߹ࢠʹಋೖنଇɾআڈنଇΛ༩͑Δ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 28
  22. ηϚϯςΟΫεͱ͸Կ͔ʢ༧ࠂฤʣ Qɿ͜Ε͸Կ԰͔ʁ ˠ ηϚϯςΟΫεʢҙຯ࿦ʣΛ σβΠϯ͢Δ͓ళʁ ˠ ࣮ࡍ͸ϝϯζΧδϡΞϧͷ ΞύϨϧϒϥϯυ Aɿه߸ͷҙຯ͸֎͔ΒདྷΔ ʮsemanticʯͱ͍͏ه߸ྻ͸

    ళ໊ͱͯ͠࢖ΘΕΕ͹෰԰ͷ໊લ ࿦ཧֶͷจ຺Ͱ͸ʮҙຯ࿦ʯ ˠ ه߸ྻʢγϯλοΫεʣ͚ͩͰ͸ ҙຯʢηϚϯςΟΫεʣ͸ܾ·Β ͳ͍ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 30
  23. ౷ࣙ࿦ʢγϯλοΫεʣ ɿจ๏తͳਖ਼͠͞ • จ๏తʹਖ਼͍͠ • Z = S(Z) 㾎 •

    (P → Q) ∧ R 㾎 • plus(Z, S(Z)) = S(Z) 㾎 • จ๏తʹؒҧ͍ʢwff Ͱͳ͍ʣ • S(∗) ʢ∗ ͸ఆٛ͞Ε͍ͯͳ͍ʣ • 4+ = ʢ= ͷ྆ลʹ߲͕ඞཁʣ • x ∨ (y = z) ʢx ͸จͰͳ߲͘ʣ ౷ࣙ࿦ʢsyntaxʣͱ͸ ܗࣜݴޠͷจ๏ͷ໰୊ྖҬ ɾه߸ྻ͕ؼೲతఆٛͷنଇʹ ɹैͬͯߏ੒͞Ε͍ͯΔ͔ ɾϝλϨϕϧͷʮҙຯʯ͸໰Θͳ͍ ɾܭࢉػ͕ػցతʹνΣοΫͰ͖Δ ౷ࣙ࿦తʹਖ਼͍͠จ ʹ ੔ࣜʢwff: well-formed formulaʣ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 31
  24. ҙຯ࿦ʢηϚϯςΟΫεʣ ɿҙຯͷਖ਼͠͞ • ౷ࣙ࿦తʹ͸ਖ਼͍͕͠ʜ • Z = S(Z)ɿจ๏తʹ͸ਖ਼͍͠ʢwffʣ ͔͠͠ʮ0 =

    1ʯ͸ҙຯతʹِ • plus(Z, S(Z)) = S(Z)ɿҙຯతʹਅ • ҙຯ࿦ʢsemanticsʣͱ͸ • ه߸ྻʹҙຯʢղऍʣΛ༩͑Δ ࢓ํ • ʮਖ਼͍͠จࣈྻ͔Ͳ͏͔ʯͰ͸ͳ ͘ʮਖ਼͍͜͠ͱΛड़΂͍ͯΔ͔ʯ ͷ໰୊ ೋछྨͷʮҙຯ࿦ʯΛ۠ผ • ҙຯͷཧ࿦ʢtheory of meaningʣ ݴޠҰൠʹ͓͍ͯʮҙຯͱ͸Կ͔ʯ Λ໰͏Ұൠ࿦ʢຊॻͷςʔϚʣ • ਺ֶతϞσϧ ه߸ྻͷਖ਼͠͞Λ਺ֶతʹνΣο Ϋ͢Δಓ۩ ʢਅཧද ɾ Ϟσϧ࿦ͳͲʣ ূ໌࿦తҙຯ࿦ʢຊतۀͷཱ৔ʣ: ҙຯ ʹ ਪ࿦نଇʹ͓͚Δ࢖ΘΕํ ˠ ֎քͱͷରԠ͸ෆཁ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 32
  25. ౷ࣙ࿦ͱҙຯ࿦ͷؔ܎ ਺ཧ࿦ཧֶΛֶͿͨΊʹ࠷௿ݶඞཁͳηϯεʢ© יߒ༃ઌੜʣ (1) γϯλοΫεͱηϚϯςΟΫε͕۠ผͰ͖Δ͜ͱ (2) ΦϒδΣΫτϨϕϧͱϝλϨϕϧ͕۠ผͰ͖Δ͜ͱ (3) (1) ͱ

    (2) ͷ۠ผ͕۠ผͰ͖Δ͜ͱ ౷ࣙ࿦ʢγϯλοΫεʣ ɾؼೲతఆٛʢจ๏ʣ ɾূ໌نଇʢࣗવԋ៷ʣ ɾূ໌ਤͷॻ͖׵͑ ˠ ূ໌࿦ ҙຯ࿦ʢηϚϯςΟΫεʣ ɾҙຯͷཧ࿦ʢਖ਼͠͞ͱ͸Կ͔ʣ ɾϞσϧʢਅཧදͳͲʣ ɾϋʔϞχʔ৚݅ ˠ ূ໌࿦తҙຯ࿦ • ׬શੑఆཧɿ౷ࣙ࿦తʹূ໌Ͱ͖Δ ⇐⇒ ҙຯ࿦తʹਖ਼͍͠ʢݹయ࿦ཧʣ • ຊतۀͷཱ৔ʢূ໌࿦తҙຯ࿦ʣ ɿҙຯ ʹ ਪ࿦نଇʹ͓͚Δ࢖ΘΕํ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 33
  26. ෦෼࠷ద͸શମ࠷దͰ͸ͳ͍ อक࡞ۀͷύϥυοΫε • େ͖ͳγεςϜɺอक෦໳͸ࣗ෼ͷ୲ ౰ͷ૷ஔ͕ނোͨ͠Βଈमཧ͍ͨ͠ • मཧͷͨΊʹγεςϜΛࢭΊΔͨΊɺ ݁ՌతʹՔಇ཰͕མͪΔɺ͓͕͔ۚ ͔Δ •

    ˠ ֤෦໳ͱશମͷ઀ଓઃܭʹ໰୊ ਪ࿦Ͱ΋ಉ͡ • ݸʑͷਪ࿦εςοϓ͕نଇ௨Γ Ͱ΋ʜ • ਪ࿦ମܥશମͱͯ͠ਖ਼͍݁͠࿦Λ อূ͢Δ͔Ͳ͏͔͸ผͷ໰͍ • ͜Ε͕ຊतۀͷ֩৺తͳ࿦఺ ϩʔΧϧʹਖ਼ͯ͘͠΋ʜ ੒ཱྫɿࢢ৔ͷʮݟ͑͟Δखʯ ݸਓͷརݾతߦಈ ˠ ެӹʹͭͳ͕Δ ࣦഊྫɿެ༗஍ͷ൵ܶ શһ͕߹ཧతʹߦಈ ˠ શһ͕ଛΛ͢Δ ਪ࿦ମܥͷࣦഊྫɿtonk ԋࢉࢠ ֤نଇ͸ʮͦΕͬΆ͍ʯ͕ શମͱͯ͠ԿͰ΋ূ໌Ͱ͖ͯ͠·͏ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 35
  27. ௒४ࢉज़ɿہॴతʹਖ਼ͯ͘͠΋શҬతʹ͸ಧ͔ͳ͍ ϩϏϯιϯࢉज़ʢQʣ • ࣗવ਺ͷՃ๏ɾ৐๏ʹؔ͢Δ جຊతͳެཧ͚ͩΛ࣋ͭମܥ • 5 + 7 =

    7 + 5 ͸ূ໌Ͱ͖Δ 㾎 • 3 + 4 = 4 + 3 ΋ূ໌Ͱ͖Δ 㾎 • ೚ҙͷ۩ମతͳ਺ͷϖΞͰ Ճ๏ͷՄ׵ੑ͸֬ೝͰ͖Δ 㾎 ͔͠͠ɿ ∀x ∀y (x + y = y + x) ͸ Q Ͱ͸ূ໌Ͱ͖ͳ͍ ͳ͔ͥɿ௒४ࣗવ਺ͷଘࡏ Q ͷنଇΛ͢΂ͯຬͨ͠ͳ͕Βɺ௨ৗ ͷࣗવ਺ͷ֎ଆʹʮແݶʹେ͖ͳࣗવ ਺ʯH ͕ଘࡏ͢ΔϞσϧ͕͋Δ 0 ͔ΒҰาͣͭ୧ͬͯ H ʹ౸ୡͰ͖ͳ ͍ʢؼೲ๏͕ͳ͍ʣ H + 1 ͱ 1 + H ͕౳͍͔͠ Q ͷنଇ ͚ͩͰ͸֬ೝෆՄ ڭ܇ ϩʔΧϧʹنଇΛक͍ͬͯͯ΋શҬత ͳ݁࿦ʹ͸ಧ͔ͳ͍ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 36
  28. ਪ࿦ΛࡾͭͷϨϕϧͰ෼ੳ͢ΔʢϚʔͷࡾϨϕϧʣ άϩʔόϧ ʢܭࢉཧ࿦Ϩϕϧʣ ਪ࿦ͷࣾձత໨తɾ੍໿ ৚݅ ݴޠڞಉମશମʹؔΘΔ ݱ৅ ʮ୭ʹͱͬͯ΋ਖ਼͍͠ ਪ࿦ʯ ୲͍खɿ

    ެڞతɾඇଐਓతͳཧ༝ ͷ௥ڀ தؒ ʢΞϧΰϦζϜϨϕϧʣ ্ԼΛͭͳ੍͙౓ͷϨ ϕϧ ʮϩʔΧϧ͕ਖ਼͚͠Ε͹ άϩʔόϧ΋ୡ੒͞Ε Δʯ͜ͱΛอূ ୲͍खɿ ܗࣜతͳਪ࿦نଇɾ࿦ཧ ମܥͷઃܭ ϩʔΧϧ ʢ࣮૷Ϩϕϧʣ ਪ࿦Λ࣮ࡍʹ਱ߦ͢Δओ ମͷ಺෦ϝΧχζϜ ೴಺ͷԾ૝ػցɾه߸ॲ ཧաఔ ୲͍खɿ ূ໌ਤͷॻ͖׵͑ૢ࡞ άϩʔόϧʢ໨తʣ←− தؒʢ੍౓ઃܭʣ←− ϩʔΧϧʢ࣮ߦʣ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 37
  29. ϋʔϞχʔɿ্ԼͷϨϕϧ͕௼Γ߹ͬͨঢ়ଶ ϋʔϞχʔʢharmonyʣͱ͸ ֊૚తͳγεςϜͰɺہॴతͳॲཧͷਖ਼͕͠͞શҬతͳ໨తͷୡ੒ʹ݁ͼ͍͍ͭͯΔ ہॴతʢϩʔΧϧ⾩தؒʣ ಋೖنଇͱআڈنଇͷ௼Γ߹͍ ʢ൓సݪཧɾϋʔϞχʔʣ ʮআڈنଇ͸ಋೖنଇͰೖΕͨ΋ͷ͔͠ औΓग़ͤͳ͍ʯ ˠ ֤݁߹ࢠͷઃܭͷ੔߹ੑΛอূ

    ˞ ࠓ೔આ໌ͨ͠ఆٛࢁͷྫɿಋೖʢ੢ํࣉ ˠఆٛࢁʣͱআڈʢఆٛࢁˠ੢ํࣉʣͷ௼Γ ߹͍ େҬతʢதؒ⾩άϩʔόϧʣ ূ໌ͷਖ਼نԽՄೳੑʢμϝοτɿ ʮਅਖ਼ ͳϋʔϞχʔʯ ʣ ʮͲΜͳӌճ࿏Λܦͨূ໌΋༗ݶճͷॻ ͖׵͑ͰΧϊχΧϧͳূ໌ʹม׵Ͱ ͖Δʯ ˠ ମܥશମͱͯࠜ͠ڌͷͳ͍݁࿦͕ੜ ·Εͳ͍͜ͱΛอূ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 38
  30. तۀܭը ࠓޙͷतۀܭը ୈ 4ʙ5 ճɿࣗવԋ៷ͷنଇʢ∧, ∨, →, ¬ʣ ϩʔΧϧͳਪ࿦نଇΛशಘ͢Δ ୈ

    6ʙ7 ճɿূ໌ͷಡΈํɾॻ͖ํʢԋशʣ ୈ 8ʙ9 ճɿอଘ֦େੑɾ൓సݪཧ ϩʔΧϧͱάϩʔόϧΛͭͳ͙ઃܭ৚݅ ୈ 10ʙ11 ճɿtonk ໰୊ɾBoche ໰୊ ϋʔϞχʔ͕ഁΕΔͱԿ͕ى͖Δ͔ ୈ 12ʙ14 ճɿূ໌ͷਖ਼نԽ ʮਅਖ਼ͳϋʔϞχʔʯͷ਺ֶతఆࣜԽ ࠷ऴճɿLLM ͷϋϧγωʔγϣϯΛূ໌࿦తʹݟΔ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 39
  31. ॓୊ Ұൠ໰୊ ҎԼͷࣜͷத͔Βɼ੔ࣜʢwffʣΛબ΂ ʢ߲ͷఆٛɾ໋୊ͷఆٛΛࢀর͢Δ͜ͱʣ (a) S(∗) (b) (Z = S(Z))

    ∧ (Z = S(Z)) (c) x0 ∨ (x1 = x2 ) (d) (x0 = x1 ) ∧ (x1 = x2 ) νϟϨϯδ໰୊ तۀͰఆٛͨࣗ͠વ਺΋Ͳ͖ N ্Ͱɼۮ਺ΛؼೲతʹఆٛͤΑ ώϯτɿۮ਺ͱ͸ 0, 2, 4, 6, . . . ώϯτ 2ɿ ʮn ͕ۮ਺ͳΒ͹ S(S(n)) ΋ۮ਺ʯͱ͍͏ܗΛߟ͑Α Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 41
  32. ॓୊ ఏग़ཁྖ ʲఏग़ʳ5 ݄ 12 ೔ʢՐʣतۀ։࢝௚લ·ͰʢPandAʣ ʲܗࣜʳ • Wordɾtexɾpdf ·ͨ͸Ϩϙʔτ༻ࢴΛࡱӨͯ͠ɺKULMS

    तۀαΠτͷఏग़ശʹ ఏग़ɻ๯಄ʹॴଐɾࢯ໊ɾֶ੶൪߸Λهೖ͢Δ͜ͱʢఏग़ശʹఏग़Ͱ͖ͳ͍ം͸ ϝʔϧఏग़΋Մʣ • तۀ։࢝લʹߨࢣʹ௚઀ࢴͰఏग़͢Δ͜ͱʢखॻ͖ͷΈʣ ˞ ॓୊Λղ͘ͷʹ͔͔ͬͨ࣌ؒΛඞͣهೖ͢Δ͜ͱʢ෼ྔௐ੔ͷͨΊʣ Պֶ఩ֶՊֶ࢙ (ԋश) ࿦ཧֶʢલظʣ ୲౰ɿ໼ా෦ढ़հ 42