Learn You an Agda - William DeMeo
This is a markdown version of the tutorial Learn You an Agda and Achieve Enlightenment! by Liam O’Connor-Davis. I made this version for my own reference, while working through the tutorial, making some revisions and additions, and a few corrections. You may prefer the original. $\def\N{\mathbb N} \def\true{\mathsf{true}} \def\conj{\wedge} \def\disj{\vee}$ Table of Contents 1. Introduction About th
Codensity Monad - Just $ A sandbox
Codensity ã¨ã„ã†åž‹ãŒã‚ã‚‹. 定義ã¯ä»¥ä¸‹. newtype Codensity m a = Codensity { runCodensity :: forall b. (a -> m b) -> m b } instance Functor (Codensity k) where fmap f (Codensity m) = Codensity (\k -> m (k . f)) instance Monad (Codensity f) where return x = Codensity (\k -> k x) m >>= k = Codensity (\c -> runCodensity m (\a -> runCodensity (k a) c)) ã“ã‚Œã®ä½•ãŒè‰¯ã„ã‹ã¨è¨€ã†ã¨, ã“ã‚Œã¯ä»¥ä¸‹ã®ã‚ˆã†ã«MonadFreeãªä½œç”¨ã‚’æŒã¤. instance (Functor f, Mon
Classical set theory in Agda - Just $ A sandbox
Agdaæ´2週間ãらã„ã®ã‚¶ã‚³ã§ã™ã€‚ Agdaã§åœè«–ã®ãƒ©ã‚¤ãƒ–ラリを作ã£ã¦ã€æµã‚Œã§ä½ç›¸ç©ºé–“ã®å®šç¾©ã‚’ã—よã†ã¨æ€ã£ãŸã‚‰ãã‚‚ãも集åˆã‚’普通ã«æ‰±ãˆã‚‹ãƒ©ã‚¤ãƒ–ラリãŒã©ã“ã«ã‚‚ãªã„。 標準ライブラリã«Relation.Unaryã¨ã‹ã„ã†ã®ã‚‚ã‚ã‚‹ã‘ã©ã€ã“ã‚Œã¯è¡¨é¢çš„ã«ã¯ä¸Šæ‰‹ãè¡Œã£ã¦ã„るよã†ã«è¦‹ãˆã‚‹ã ã‘ã§ã‚ã‚“ã¾ã‚Šä½¿ã„物ã«ãªã‚‰ãªã„。 具体的ã«è¨€ã†ã¨å’Œé›†åˆã®å…¬ç†ãŒãªã„ã®ã§(binary cupã¨indexed bigcupã¯ã‚ã‚‹)ä»»æ„個ã®UnionãŒã¨ã‚Œãªã„。 ä»–ã«ã‚‚ã€ãã‚‚ãも∈ã®å®šç¾©ãŒå‡½æ•°é©ç”¨ãªã®ã§ X ∈ B ã¨æ›¸ã„ã¨ãã«Xã¨Bã§ã¯åž‹ãŒé•ã†ã®ãŒã™ã”ãã‚モã„ã¨ã‹ã€‚ã‚モã„ã¨ã„ã†ã‹ã“ã‚Œã®ã›ã„ã§ZFã®ä¸€éƒ¨ã®å…¬ç†ã¯åž‹ãŒã‚ã‚ãªãã¦è¡¨ç¾ã§ããªã‹ã£ãŸã‚Šã‚‚ã™ã‚‹ã€‚ ãã†ã„ã†ã‚ã‘ã§ã¾ãšã¯é›†åˆã‚’使ãˆã‚‹ã‚ˆã†ã«ã™ã‚‹ã¨ã„ã†ã ã‘。 コードã¯ä¸€ç•ªä¸‹ã«è¼‰ã£ã‘ã¾ã—ãŸã€‚ コードã«ã¤ã„㦠二é‡å¦å®šé™¤åŽ» Relation.Nullary.Negation e
copatternsæ¦‚è¦ - ã¼ãã®ã¬ã¾ã¡ 出張版
ghc-7.8ã§ãƒ“ルドã§ãã‚‹Agdaマダカナーã¨ã‹æ€ã„ã¤ã¤ï¼ŒAgda-2.3.4ã®ãƒªãƒªãƒ¼ã‚¹ãƒŽãƒ¼ãƒˆ(ã¾ã リリースã•ã‚Œã¦ãªã„ã‘ã©)を眺ã‚ã¦ãŸã‚‰ï¼Œå®Ÿé¨“的機能ã¨ã—ã¦copatternsã£ã¦ã‚„ã¤ãŒå…¥ã‚‹ã¨æ›¸ã‹ã‚Œã¦ã„る．余(co-)ãŒã¤ã„ã¦ã‚‹ã®ã§ãŸã¶ã‚“å¥åº·ã«ã‚ˆããªã„ã‚„ã¤ãªã‚“ã ã‚ã†ãªã¨æ€ã„ã¤ã¤èªã‚€ã¨ï¼Œãªã«ã‚„らã“ã‚“ãªã‚«ãƒ³ã‚¸ã®ã‚ˆã†ã ． タプルをレコードã§å®šç¾©ã™ã‚‹ã¨ï¼Œæ¬¡ã®ã‚ˆã†ã«ãªã‚‹ï¼Ž record _×_ (A B : Set) : Set where constructor _,_ field fst : A snd : B open _×_タプルã®ãƒ•ã‚£ãƒ¼ãƒ«ãƒ‰ã¨ã—ã¦ã¯1番目ã®è¦ç´ ã§ã‚ã‚‹fstã¨2番目ã®è¦ç´ ã§ã‚ã‚‹sndã‚’æŒã£ã¦ã„ã¦ï¼Œrecordã‚’openã™ã‚Œã°ã“れらã¯æ™®é€šã«é–¢æ•°ã¨ã—ã¦ä½¿ãˆã‚‹ï¼Ž 通常，タプルを与ãˆã‚‹ã‚ˆã†ãªé–¢æ•°ã¯æœ€çµ‚çš„ã«ã‚¿ãƒ—ルをコンストラクトã™ã‚‹ã“ã¨ã«ãªã‚‹ï¼Ž pair : {A B : Set} →
ã¯ã¦ãªãƒ–ãƒã‚° | 無料ブãƒã‚°ã‚’作æˆã—よã†
è–蹟桜ヶ丘㸠今年度ã®æŽˆæ¥ãŒå…¨ã¦çµ‚了ã—ãŸã€‚最後ã®æŽˆæ¥ã¯ãƒ†ã‚¹ãƒˆè¿”å´ã¨ãã®ç¢ºèªä½œæ¥ã®å¾Œã¯ç‰¹ã«ä½•ã‚’ã—ã‚ã¨ã‚‚言ã‚ã‚Œã¦ã„ãªã‹ã£ãŸã®ã§ã€ã€Žè€³ã‚’ã™ã¾ã›ã°ã€ã®å¾ŒåŠã€ãŠå§‰ã•ã‚“ã¨é›«ãŒè¨€ã„争ã„ã‚’ã™ã‚‹å ´é¢ã‚’生徒ã¨çš†ã§è¦‹ãŸã€‚ ã“ã®å ´é¢ã€‚ã‚ã®å ´é¢ã€ãŠå§‰ã•ã‚“ã¯é›«ã«ã€Œä»Šã—ãªãゃã„ã‘ãªã„ã“ã¨ã‹ã‚‰é€ƒâ€¦
Totality | The Agda Wiki
See the official user manual for the most up-to-date version of the information on this page. TOC This document has been extracted from a literate Agda file, which was tested with Agda 2.3.0 Introduction Agda is a total language, so all computations must terminate and return a value without any run-time errors. This means that effectively not all programs that can be defined in (for instance) Hask
未æ¥è¨€èªžAgda - æ•°å¦çŒ«ã®ç”Ÿæ´»ã¨æ„見
最近Agdaを触る機会ãŒã‚ã£ãŸã®ã ãŒã€Agdaã“ã未æ¥ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã§ã¯ãªã„ã‹ã¨ã„ã†æ°—ãŒã—ã¦ããŸã€‚ã“ã“ã§ã¯è¡Œåˆ—ã®è»¢ç½®ã‚’ã™ã‚‹é–¢æ•°ã‚’定義ã™ã‚‹ã“ã¨ã§ã€Agdaã§ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãŒã©ã‚“ãªã‚‚ã®ã‹ç´¹ä»‹ã—ãŸã„。ãã®å‰ã«ä¸€è¨€:Agdaã¯å®šç†è¨¼æ˜Žç³»ã¨ã—ã¦ç´¹ä»‹ã•ã‚Œã‚‹ã“ã¨ãŒå¤šã„。ã“ã‚Œã¯Agdaã«ã¨ã£ã¦ä¸å¹¸ãªã“ã¨ã 。確ã‹ã«Agdaã®åž‹ã‚·ã‚¹ãƒ†ãƒ ã¯å¼·åŠ›ãªã®ã§ã€ä¾‹ã®ã‚«ãƒªãƒ¼ãƒãƒ¯ãƒ¼ãƒ‰åŒåž‹ã«ã‚ˆã‚Šã€åž‹ã‚’命題ã€ãƒ—ãƒã‚°ãƒ©ãƒ を証明ã¨ã¿ãªã™ã“ã¨ãŒã§ãる。ãŸã ã—ã€ç§ã®å°è±¡ã§ã¯Agda上ã¯æ•°å¦ã®è¨¼æ˜Žã‚’ã—ã‚„ã™ã„よã†ã«ã¯ãã‚“ãªã«ã¯ã§ãã¦ã„ãªã„。Agdaã§è¨¼æ˜Žã™ã‚‹ã«ã¯ã€ã‚ã‚‹åž‹ã‚’ã‚‚ã¤å®šæ•°ãªã‚Šé–¢æ•°ã‚’定義ã™ã‚‹ã“ã¨ã«ãªã‚‹ã‚ã‘ã ãŒã€å®šç¾©ã—ãŸé–¢æ•°ãŒãã®åž‹ã‚’æŒã£ã¦ã„ã‚‹ã‹ã“ã¨ã‚’åž‹ãƒã‚§ãƒƒã‚«ã«èª¬å¾—ã™ã‚‹ãŸã‚ã«ã€åž‹ãƒã‚§ãƒƒã‚«ã®è©³ã—ã„挙動ã«ã¤ã„ã¦ç†è§£ã—ã¦ã„ãªã‘ã‚Œã°ãªã‚‰ãªã„。むã—ã‚ã€Agdaã¯ä¾å˜åž‹ã‚’ã‚‚ã¤ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¨æ€ã£ãŸæ–¹ãŒã‚ˆã„ã¨æ€ã†ã€‚ä¾å˜åž‹ã¨ã¯ãªã«ã‹ã¯ä¾‹ã‚’
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Try Agda
Dependently Typed Programming in Agda
Reddit - Dive into anything
{{#tags}}- {{label}}
{{/tags}}