2019-11-01ãã1ã¶æéã®è¨äºä¸è¦§
æ¨æ¥ãè¡ããããä¸ ã¨ããè¨å·ãå°å ¥ãã¾ãããåå¾®åã®è¨å· ã®åæ¯ã¨ååãã²ã£ããè¿ãããã®ã§ãã誰ããã®è¨å·ãè¦ããã¨ããã¾ããï¼ ï¼è¦ããã¨ããæ¹ã¯æãã¦ãã ããã¾ããï¼ ã¯ ã®âéâãªã®ã§ãããåå¾®åä½ç¨ç´ ã¨ãã¦ã®éã§ã¯ããã¾ãããç·å½¢ä»£æ°â¦
åãæ¥ãã®ã¡ã¢ããã®è¨äºã§ä½¿ãæ¦å¿µã»è¨æ³ã¯ããã¯ãã«ãã³ãã«å°ã®éååï¼ è¨æ³ã®æ´çãããã¦ãããå¾®åå¹¾ä½ã«ãããã¤ã³ãè¡åã®æ¸ãæ¹ï¼ å ç¿ã®æè·ããããã«æ¸ãã¦ããã¾ãããã¹ã¦ã¯ããªããããªä¸çãã§èãã¾ããNã¨Mã¯å¤æ§ä½ã§ f:NâM ã¯ååã¨ãâ¦
å¤æ§ä½ã®ä¸ç¹ã§ã®æ¥ãã¯ãã«ãå®ç¾©ããæ¹æ³ãå¹¾ã¤ãããã¾ããå¾®åä½ç¨ç´ ã¨ãã¦ã®å®ç¾©ã¯ä»¥åè¿°ã¹ã¾ããããã®ä»ã®æ¹æ³äºç¨®é¡ãè¨ãã¦ããã¾ããå å®¹ï¼ ä¸ç¨®é¡ã®æ¥ãã¯ãã«ã®å®ç¾© 座æ¨ä¾åæ¹å¼ æ²ç·æ¹å¼ ç¸äºé¢ä¿ ä¸ç¨®é¡ã®æ¥ãã¯ãã«ã®å®ç¾©ãã®è¨äºã«åºã¦ããâ¦
æ¨æ¥ã®è¨äºãã©ã ãè¨ç®ã®èªç¶æ§ã¨ãçµµæããã§ãã©ã ãè¨ç®ãè¡ãããdo lambda calculusãç°å¢ã¨ãã¦ã®ã¢ãã¤ãéåãç´¹ä»ãã¾ãããã¢ãã¤ãéåã¯ã«ãªã¼åãæã¡ã¾ããã«ãªã¼åã«é¢ããç´ æã¨æ³åãããã°ãããããææ°éä¼´ç³»ããã³ã½ã«ã»ãã éä¼´ç³»ãâ¦
ã¿ã¤ãã«ã®ãèªç¶æ§ãã¯ãå½èªè¾æ¸çãªæå³ã§ã¯ãªãã¦ãåè«ã®æå³ã§ã®èªç¶æ§ã§ããä½ãèªç¶ãªã®ãã¨ããã¨ãã©ã ãè¨ç®ã®ä¸æ ¸ã§ããã«ãªã¼åãèªç¶ã ã¨ãããã¨ã§ãããªã®ã§ãæ£ç¢ºã«è¨ãã°ï¼ ã©ã ãè¨ç®ã®ä¸æ ¸ã§ããã«ãªã¼åã¯ãåè«çãªæå³ã§èªç¶ã§ãããâ¦
æã¯å¹³æ°ã ã£ããã¨ã§ããä»ã§ã¯éé£ã®å¯¾è±¡ã«ãªããã¨ã¯å¤ã ããã¾ããæ代ãå¤ããã°ã価å¤è¦³ã»å¤æåºæºãå¤ããã®ã§ãããããªãã§ãããæåã¯ããããã¨ãã£ãæ¦ç¥ããªããæ°ã®å©ããéå ·ããªãããã åã¾ããã«é å¼µãããã¨ãããã«ã¿ä»äºãããã«ã¿ä½â¦
ä¼çµ±çï¼å ç¿çï¼å¾®åå¹¾ä½ã®è¨æ³ã¯ãä¸åçã®å¡ã§ããä¸åçãªè¨æ³ããããããªãã®ã¯ã確ãã«ä¾¿å©ã ããã§ããxã¨yãå¤æ§ä½Mä¸ã®2ã¤ã®å±æ座æ¨ã ã¨ãã¦ãxããyã¸ã®åº§æ¨å¤æã®ã¤ã³ãè¡åï¼ã®æåï¼ã¯ã ã¨æ¸ãã¾ããä¸æ¹ãf:MâN ãå¤æ§ä½ã®ããã ã®ï¼ãªããâ¦
Mã¨Nã¯ãªããããªå¤æ§ä½ã§ããªããããªåå f:MâN ãããã¨ãã¾ããfãããfã¨åãæ¹åã«èªå°ãããååãé¢æã f* ãfã¨éæ¹åã«èªå°ãããååãé¢æã f* ã¨æ¸ãç¿æ £ãããã¾ããããããâèªå°ãããååãé¢æâï¼ãããã¯âæ§æãããååãé¢æâï¼ã¯è²â¦
æãä»ããäºããããã§ãããã»ã£ã¦ããã¨å¿ããããªã®ã§ãããã«æ¸ãã¦ããã¾ããææ¨ã®ä¸é¨ããã©ã¡ã¼ã¿ã«ããã¨ããè¡çºãããã£ããä½ããã¦ããã®ã ããï¼ ãã®è¡çºãåççã«èª¬æããæ çµã¿ã¯ä½ã ããï¼ ã¨ãããã¨ããã£ã¨åãããªãã¦ã¢ã¤ã¢ã¤ãã¦â¦
ãã¢ããFã®ã¯ã©ã¤ã¹ãªåã¯ãF-èªç±ä»£æ°ã®åã¨ã¿ãªãããã¨è¨ããã¾ããããããã®ç¶æ³ã¯æ¬¡ã®ããã§ã Fã®ã¯ã©ã¤ã¹ãªå F-èªç±ä»£æ°ã®å â F-代æ°ã®å = Fã®ã¢ã¤ã¬ã³ãã«ã¯ï¼ã ã¼ã¢å ãã®äºå®ã«å¯¾ããæ£ç¢ºãªèª¬æãå®ä¾ããã¾ãè¦ãªãã®ã§ï¼åãç®ã«ãã¦ãªãâ¦
å°éç¨èªã«ããã¦ããå義èªã»é¡ç¾©èªã表è¨ã®ãããªã©ã¯ç¸å½ã«ããã¾ããããããªè¨ãæ¹ãããããããªè¨ãæ¹ããããã¨åæãã¦ããã¨ãã¨ãã«é·å¤§ãªãªã¹ãã«ãªã£ã¦ãã¾ããã¨ãããã¾ããåæãã代ããã«æ£è¦è¡¨ç¾ã使ãã¨ã³ã³ãã¯ãã«è¨è¿°ã§ãã¾ããæ£è¦â¦
æ§é ãä¾ãã°ã¢ãã¤ããæ¸ã表ãã¨ããã©ãæ¸ããï¼ çç¥ãè¨å·ã®ä¹±ç¨ãå«ããã«ã¼ã«ãã©ããããï¼ æ¯åæ©ã¿ã¾ããããç¨åº¦ã®æ¹éã決ãããã¨æãã¾ããå å®¹ï¼ ç´ æã ãã®ææ¨ èª¬æçãªåå ã¤ã³ã¹ã¿ã³ã¹ã®æ¸ãæ¹ è¿½è¨ (ç¿æ¥)ï¼ ãã£ã¨ããªã¨ã¼ã·ã§ã³ ããâ¦
éå»ã®è¨äºããªã¼å¾®åã¯å ±å¤å¾®åãï¼ -- 代æ°çã«èããã°ãã«ããã¦ãããªã¼å¾®åã¯å ±å¤å¾®åã§ãããã¨ããééã£ããã¨ãæ¸ãã¦ãã¾ããããééã£ãï¼ ãªã¼å¾®åã¯å ±å¤å¾®åãããªããã«ãééãã ã¨æ°ä»ããçµç·¯ãæ¸ãã¦ããã¾ããããã®çµç·¯ã¯ãããåãéâ¦
ããªã¼å¾®åã¯å ±å¤å¾®åãï¼ -- 代æ°çã«èããã°ãã§ãããªã¼å¾®åãå ±å¤å¾®åã®ä¸ç¨®ã ãã¨æ¸ããã®ã§ããééãã§ããããªã¼å¾®åã¯å ±å¤å¾®åãããªãã§ããããããªãããéå»è¨äºãèªã¿ç´ãã¦ãã¦ãã¹ãè¦ã¤ãããã¨ãã§ã¯ãªãã¦ãå¥ãªè¨ç®ããã¦ããã¨ãã«ãâ¦
ãè¨æ£äºåï¼ ãã³ãã«ã®åã¨ã°ãã¿ã³ãã£ã¼ã¯å¹³å¦åãã§äºåããããã«ãè¨äºããã¯ãã«ãã³ãã«å°ã®éååï¼ è¨æ³ã®æ´çãããã¦ããä¿®æ£ãã¾ãããä¿®æ£ç®æã¯ã次ã®1è¡ã ãã§ãã ä¿®æ£åï¼ ã¤ã³ããã¯ã¹ä»ãå VectBdl[-] ã®ã°ãã¿ã³ãã£ã¼ã¯å¹³å¦ååã Vâ¦
æ¨æ¥ã®è¨äºããã¯ãã«ãã³ãã«å°ã®éååï¼ è¨æ³ã®æ´çãããã¦ãã§ãè¨æ³ãæ´çããã¨è¨ããªãããæªæ´çããããã¯ææ§ãªã¨ãããããã¾ãããå½è©²è¨äºã«ä¿®æ£ãå ¥ããããå¥è¨äºï¼ãã®è¨äºã§ã¯ãªãï¼ã§è¨æ£ãã¾ãããªã«ãããºã¤ãã¨è¨ãã¨ï¼ ãã³ãã«ãã³â¦