[B! continuation] eagletmtã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

eagletmt id:eagletmt

continuationã«é–¢ã™ã‚‹eagletmtã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

2011-01-07
A modular formalisation of finite group theory http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.5995 ã¨ã„ã†è«–æ–‡ã‚’çœºã‚ãŸã‚Šã—ãŸã€‚Coqã¨Coqã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã‚ã‚‹SSReflectã‚’ä½¿ã£ã¦ã€Feit-Thompsonã®å®šç†ã®è¨¼æ˜Žã‚’å½¢å¼åŒ–ã—ã‚ˆã†ã¨ã„ã†è©±ã‚‰ã—ã„ã€‚è©¦ã¿ã¨ã—ã¦ã¯é¢ç™½ã„ã‘ã©ã€ç ”ç©¶ã¨ã—ã¦ã¯ã©ã†ãªã‚“ã ã‚ã†ã£ã¦ã„ã†ã€‚ã¾ã‚ã€é ‘å¼µã‚Œã°ãã£ã¨æ›¸ã‘ã‚‹ã®ã¯æ›¸ã‘ã‚‹ã‚“ã ã‚ã†ã—(ã¨ã¦ã‚‚ã—ã‚“ã©ã„ã¨ã¯æ€ã†ã‘ã©)ã€‚ ã“ã†ã„ã†ã®ã¯ã€Wikipediaã¿ãŸã„ã«ã€ãƒ’ãƒžäººãŒã¡ã‚‡ã“ã¡ã‚‡ã“Coqã®ã‚³ãƒ¼ãƒ‰ã‚’æŠ•ã’ã¦ã„ãã¨ã€ãã®ã†ã¡è¨¼æ˜ŽãŒå®Œæˆã™ã‚‹ã¨ã„ã†ã‚¹ã‚¿ã‚¤ãƒ«ãŒã„ã„ã‚“ã˜ã‚ƒãªã„ã‹ã¨ã‹æ€ã£ãŸã‚Šã‚‚ã—ãŸã€‚Wikipediaã‚¹ã‚¿ã‚¤ãƒ«ã§ã€æœ‰å¿—ã§å®Œå…¨ã«formalãªæ•°å¦è¾žå…¸ã‚’ä½œã‚‹ã¨ã‹ã¯çµæ§‹é¢ç™½ã„æ°—ãŒã™ã‚‹ã€‚åå‰ã¯ã€Bourba
eagletmt 2011/01/08
call/cc in Lua

continuation
ãƒªãƒ³ã‚¯
åƒ•ã§ã‚‚ã‚ã‹ã‚‹ç¶™ç¶šã¨éƒ¨åˆ†ç¶™ç¶š - ã¾ã‚ã‚ã‚‚
callcc ã¨ shift/reset ã«ã¤ã„ã¦ã‚ã‹ã‚‹ã¨ã“ã ã‘æ›¸ã„ã¦ã¿ã¾ã™ã€‚ ç¶™ç¶š callcc ã¨ã„ã†æ“ä½œã¯ã€ç¾åœ¨ã‹ã‚‰å®Ÿè¡Œçµ‚äº†ã¾ã§ã€ç¶™ç¶šã‚’ã¾ã‚‹ã”ã¨å–ã‚Šå‡ºã—ã¾ã™ã€‚ä¾‹é¡Œã€‚ p [1] + callcc {|k| [2] + k.call([3]) } #=> [1, 3] callcc ã§ã¯ callcc ãŒãƒªã‚¿ãƒ¼ãƒ³ã—ã¦ã‹ã‚‰å®Ÿè¡Œçµ‚äº†ã™ã‚‹ã¾ã§ã®ç¶™ç¶š k ãŒå–ã‚Šå‡ºã›ã¾ã™ã€‚k.call([3]) ã§ç¶™ç¶šãŒå‘¼ã°ã‚Œã‚‹ã¨ã€ã„ããªã‚Šã€Œcallcc ãŒ [3] ã‚’è¿”ã—ãŸçž¬é–“ã€ã«å®Ÿè¡ŒãŒé£›ã³ã¾ã™ã€‚ã¤ã¾ã‚Šã“ã‚“ãªæ„Ÿã˜ã€‚ p [1] + [3] ã‚ã¨ã¯è‡ªæ˜Žã§ã™ãã€‚"[2] +" ã®ã‚ãŸã‚Šã¯ç„¡è¦–ã•ã‚Œã¾ã™ã€‚ éƒ¨åˆ†ç¶™ç¶š shift ã¨ã„ã†æ“ä½œã¯ã€ç¾åœ¨ã‹ã‚‰ reset ã¾ã§ã€ç¶™ç¶šã®ä¸€éƒ¨ã ã‘ã‚’å–ã‚Šå‡ºã—ã¾ã™ã€‚ã“ã®ç¶™ç¶šã®ä¸€éƒ¨ã‚’éƒ¨åˆ†ç¶™ç¶šã¨ã„ã„ã¾ã™ã€‚ä¾‹é¡Œã€‚ p [1] + reset { [2] + shift {|k| [3] +
eagletmt 2010/09/02
continuation
ãƒªãƒ³ã‚¯
Haskellã¨ç¢ºçŽ‡ã¨é™å®šç¶™ç¶š - Life Goes On
ä¼šç¤¾ã®å‹‰å¼·ä¼šã§ã€Haskell ã«ã‚ˆã‚‹ç¢ºçŽ‡ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«ã¤ã„ã¦è©±ã—ã¾ã—ãŸã€‚ å…ƒãƒã‚¿ã¯ Oleg ã•ã‚“ã®è«–æ–‡ï¼ˆProbabilistic Programmingï¼‰ã§ã™ã€‚OCaml ã§æ›¸ã‹ã‚Œã¦ã„ãŸãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ Haskell ã«ç¿»è¨³ã—ãªãŒã‚‰è§£èª¬ã—ã¾ã—ãŸã€‚ ã‚‚ã¨ã‚‚ã¨ã®è«–æ–‡ã®ä¸»å¼µã¯ã€æœ¨æŽ¢ç´¢ã¨ã—ã¦å®šç¾©ã—ãŸãƒ¢ãƒ‡ãƒ«ã‚’ç¶™ç¶šæ¸¡ã—æ–¹å¼ï¼ˆContinuation-Passing Style / CPSï¼‰ã«ã™ã‚‹ã“ã¨ã§åŠ¹çŽ‡åŒ–ã§ãã‚‹ã€ã•ã‚‰ã«é™å®šç¶™ç¶šã‚’åˆ©ç”¨ã™ã‚‹ã“ã¨ã§ã€ç¶™ç¶šã‚’æ„è˜ã›ãšç›´æŽ¥æ–¹å¼ï¼ˆDirect Styleï¼‰ã§æ›¸ã‘ã‚‹ã‚ˆã†ã«ãªã‚‹ã¨ã„ã†ã‚‚ã®ã§ã—ãŸã€‚ æœ¨æŽ¢ç´¢ã‹ã‚‰ CPS ã«ã™ã‚‹ã“ã¨ã§åŠ¹çŽ‡åŒ–ã¨ã„ã†æµã‚Œã¯ Haskell ã§ã‚‚åŒã˜ãªã®ã§ã™ãŒã€é™å®šç¶™ç¶šã‚’åˆ©ç”¨ã—ã¦ã‚‚ç›´æŽ¥æ–¹å¼ã§ã¯æ›¸ã‘ãªã„ãŸã‚ã€ã‚ã¾ã‚Šå¬‰ã—ãã‚ã‚Šã¾ã›ã‚“ã€‚ã§ã‚‚ Haskell ã«ã¯ do è¨˜æ³•ãŒã‚ã‚‹ã®ã§ã€ãƒ¢ãƒŠãƒ‰ã¨ã—ã¦å®šç¾©ã™ã‚Œã°æ“¬ä¼¼çš„ã«ç›´æŽ¥æ–¹å¼ã§æ›¸ã‘ã¦ãƒãƒƒãƒ”ãƒ¼ã¨ã„ã†
eagletmt 2010/07/07
haskell

continuation
ãƒªãƒ³ã‚¯
2010-06-27
ç¬¬ä¸‰å›žProofCafeãŒé–‹å‚¬ã•ã‚Œã¾ã—ãŸã€‚CPDTã® Inductive Types ã®å‰åŠã‚’èªã¿ã¾ã—ãŸã€‚ å€‹äººçš„ã«ã¯ injective ã‚¿ã‚¯ãƒ†ã‚£ãƒƒã‚¯ã‚’ä½¿ã£ãŸã“ã¨ãŒãªã‹ã£ãŸã®ã§æ¬¡ã‹ã‚‰ç©æ¥µçš„ã«ä½¿ãŠã†ã¨æ€ã„ã¾ã—ãŸã€‚ ã“ã®è¨˜äº‹ã®ç¶šãã¯ã“ã¡ã‚‰ ä¸‰æ¬¡ä¼šã§ã¯ Olegã•ã‚“ã«ã‚ˆã‚‹é™å®šç¶™ç¶šãƒ¢ãƒŠãƒ‰ ã‚’è§¦ã£ã¦ã„ãŸã€‚ ã“ã‚Œã¾ã§çš†ãŒä½¿ã£ã¦ã„ã‚‹ã®ã‚’æŒ‡ã‚’ãã‚ãˆã¦è¦‹ã¦ã„ãŸã‘ã©ã€è‡ªåˆ†ã§ã‚‚ã‚„ã£ã¨ä½¿ã„ã“ãªã›ã‚‹ã‚ˆã†ã«ãªã£ã¦ããŸæ°—ãŒã™ã‚‹ã€‚ã†ã‚Œã—ããªã£ãŸã®ã§ã“ã®è¨˜äº‹ã‚’æ›¸ãã€‚ èª¬æ˜Žã§ã¯ç–‘ä¼¼Haskellã£ã½ã„æ§‹æ–‡ã‚’ä½¿ã†ã€‚å®Ÿéš›ã«Olegã®é™å®šç¶™ç¶šãƒ¢ãƒŠãƒ‰ã‚’ä½¿ã†å ´åˆã¯ãã‚Œã£ã½ãåž‹ã‚’åˆã‚ã›ã‚‹å¿…è¦ãŒã‚ã‚‹ã€‚ ç§ã®é™å®šç¶™ç¶šã®ç†è§£ ç§ã® shift ã¨ reset ã¯ã“ã†ã„ã†ç†è§£ï¼š reset e å†…å´(å¼•ãæ•°)ã«shiftãŒç„¡ã‘ã‚Œã°ã€ä¸èº«(e)ã‚’ãã®ã¾ã¾è¿”ã™ shiftãŒã‚ã‚Œã°ã€shiftã«ã‚ˆã‚‹å¤§åŸŸè„±å‡ºã®åŠ¹æžœã‚’ãã“ã¾ã§ã«é™å®šã™ã‚‹ (ã¤ã¾ã‚Šã“ã®æ™‚
eagletmt 2010/06/28
continuation
ãƒªãƒ³ã‚¯
é™å®šç¶™ç¶šãƒ¢ãƒŠãƒ‰ã¨å†å¸° - keigoiã®æ—¥è¨˜
ã“ã®è¨˜äº‹ã®ç¶šãã¯ã“ã¡ã‚‰ ä¸‰æ¬¡ä¼šã§ã¯ Olegã•ã‚“ã«ã‚ˆã‚‹é™å®šç¶™ç¶šãƒ¢ãƒŠãƒ‰ ã‚’è§¦ã£ã¦ã„ãŸã€‚ ã“ã‚Œã¾ã§çš†ãŒä½¿ã£ã¦ã„ã‚‹ã®ã‚’æŒ‡ã‚’ãã‚ãˆã¦è¦‹ã¦ã„ãŸã‘ã©ã€è‡ªåˆ†ã§ã‚‚ã‚„ã£ã¨ä½¿ã„ã“ãªã›ã‚‹ã‚ˆã†ã«ãªã£ã¦ããŸæ°—ãŒã™ã‚‹ã€‚ã†ã‚Œã—ããªã£ãŸã®ã§ã“ã®è¨˜äº‹ã‚’æ›¸ãã€‚ èª¬æ˜Žã§ã¯ç–‘ä¼¼Haskellã£ã½ã„æ§‹æ–‡ã‚’ä½¿ã†ã€‚å®Ÿéš›ã«Olegã®é™å®šç¶™ç¶šãƒ¢ãƒŠãƒ‰ã‚’ä½¿ã†å ´åˆã¯ãã‚Œã£ã½ãåž‹ã‚’åˆã‚ã›ã‚‹å¿…è¦ãŒã‚ã‚‹ã€‚ ç§ã®é™å®šç¶™ç¶šã®ç†è§£ ç§ã® shift ã¨ reset ã¯ã“ã†ã„ã†ç†è§£ï¼š reset e å†…å´(å¼•ãæ•°)ã«shiftãŒç„¡ã‘ã‚Œã°ã€ä¸èº«(e)ã‚’ãã®ã¾ã¾è¿”ã™ shiftãŒã‚ã‚Œã°ã€shiftã«ã‚ˆã‚‹å¤§åŸŸè„±å‡ºã®åŠ¹æžœã‚’ãã“ã¾ã§ã«é™å®šã™ã‚‹ (ã¤ã¾ã‚Šã“ã®æ™‚ç‚¹ã§ã®ç¶™ç¶šã‚’ã€Œæ•ã¾ãˆã¦ãŠãã€) shift f é™å®šç¶™ç¶škã‚’å–ã‚Šå‡ºã—ã¦ã€f k ã‚’è¨ˆç®—ã—ã€ãã®å€¤ã§ reset ã¾ã§å¤§åŸŸè„±å‡ºã™ã‚‹ (ã¤ã¾ã‚Šresetã§æ•ã¾ãˆã¦ã„ãŸç¶™ç¶šã‚’å‘¼ã¶) ã“ã®kã¯ã€å¼•ãæ•°ã‚’æ¸¡ã™ã¨ shift
eagletmt 2010/06/27
continuation
ãƒªãƒ³ã‚¯
1