Coqã§ä¾å˜åž‹ - ã«ã‚ã¨ã‚Šå°å±‹ã§ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°æœ€è¿‘AgdaãŒã¯ã‚„ã£ã¦ã„ã‚‹ã¿ãŸã„ãªã®ã§ã€Coqã§ã‚‚ä¾å˜åž‹ï¼ˆdependent type）を使ã£ã¦ã¿ãŸã€‚ 実装ã—ãŸã®ã¯é•·ã• n ã®ãƒ™ã‚¯ãƒˆãƒ«åž‹ã 。ã“ã®ãƒ™ã‚¯ãƒˆãƒ«åž‹ã‚’使ã†ã¨ã€ç©ºã§ãªã„ã¨ã‹ã€é•·ã•ãŒç‰ã—ã„ã¨ã‹ã‚’åž‹ã®æ®µéšŽã§ä¿è¨¼ã§ãã‚‹ã®ã§ã€ã‚ˆã‚Šå®‰å…¨ãªãƒ—ãƒã‚°ãƒ©ãƒ を書ãã“ã¨ãŒã§ãã‚‹ã®ã 。 Variable A:Set. Inductive Vec : nat -> Set := | VNil : Vec O | VCons : forall n, A -> Vec n -> Vec (S n). ã“ã®ãƒ™ã‚¯ãƒˆãƒ«åž‹ã‚’使ãˆã°ã€ã‚³ãƒ³ãƒ‘イル時ã«é•·ã•ã®æ•´åˆæ€§ã‚‚ãƒã‚§ãƒƒã‚¯ã—ã¦ãã‚Œã¦ã€é–“é•ã„ãŒã‚ã‚‹å ´æ‰€ã‚’æ•™ãˆã¦ãれる。コンパイルã•ãˆé€šã‚Œã°ã€OutOfBoundsExceptionã®ã‚ˆã†ãªå®Ÿè¡Œæ™‚エラーã¯èµ·ã“ã‚Šãˆãªã„ã“ã¨ãŒä¿è¨¼ã•ã‚Œã‚‹ã€‚ 例ãˆã°ã€ä¸€èˆ¬çš„ã«ãƒªã‚¹ãƒˆã®head関数ã¯ã€å¼•æ•°ãŒ1以上ã®é•·ã•ã®ã¨ãã®ã¿å®šç¾©ã§ãã€ç©ºãƒªã‚¹ãƒˆã®å ´åˆã«ã¯å€¤
本田é€ã«ã¤ã„ã¦ã¡ã‚‡ã£ã¨ã€‚ - REV's blog
{{#tags}}- {{label}}
{{/tags}}