Learn you An Agda And Achieve EnlightenmentRead It!
ã™ã£ã‹ã‚Šå¿˜ã‚Œã¦ãŸã‘ã©ã€Agdaã¨ã„ã†åå‰ã®ç”±æ¥ - 旧・木下修å¸ç ”究所
去年ã®Proofsummitã®ã¨ãã«ã€Agdaã¨ã„ã†è¨€èªžã¯ãªãœãã†ã„ã†åå‰ãªã®ã‹ã¨ã„ã†è©±ã‚’飲ã¿ä¼šã§ã—ãŸã‚‰çµæ§‹å¥½è©•ã ã£ãŸã®ã§ã€ã‚らãŸã‚ã¦èª¿ã¹ãŸã“ã¨ã‚‚å«ã‚ã¦ã€‚ Agdaã¨ã¯ä½•ã‹ã¨ã„ã†ã¨ã€ã“ã‚Œã®ã“ã¨ã¿ãŸã„。 実際ã€Agda the henã§ã‚°ã‚°ã£ã¦ã¿ã‚‹ã¨ http://bit.ly/1aBKbbH ã¨ã„ã†æœ¬ãŒå‡ºã¦ãã¦ã€æ˜Žç¢ºã« The name Agda comes from a Swedish song about Agda the Hen, a pun on the Coq rooster. ã¨æ›¸ã„ã¦ã‚る。(le )Coqã¯ãƒ•ãƒ©ãƒ³ã‚¹èªžã§é›„é¶ã€‚ã§ã€Agdaã¯ãƒ•ãƒ©ãƒ³ã‚¹èªžã˜ã‚ƒãªã„ã‘ã©ã€ã‚¹ã‚¦ã‚§ãƒ¼ãƒ‡ãƒ³ã®æŒã«å‡ºã¦ãる雌é¶ã®åå‰ã§ã™ã‚ˆã¨ã€‚ ã§ã€ã•ã‚‰ã«ã‚ˆãã§ãã¦ã„る話ãŒã€Coqを作ã£ãŸäººã®ã²ã¨ã‚ŠThierry Coquand*1ã®å¥¥ã•ã‚“Catarina Coquand（ã“ã®äººã§ã™ã）ãŒAgda1ã®é–‹ç™ºãƒ¡ãƒ³ãƒã®
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
ProofCafe - Schedule/ProofSummit2014
#ProofSummit 2014 æ¦‚è¦ å®šç†è¨¼æ˜Žæ”¯æ´ç³»(Coq,Agda,Isabelle/HOL,ACL2ãªã©ãªã©)や自動証明器ãªã©ã‚’ä¸å¿ƒã«é›†ã¾ã‚‹ãŠç¥ã‚Šã§ã™ã€‚ 日時: 2014å¹´09月06æ—¥(土) å ´æ‰€: åå¤å±‹å¤§å¦ 多元数ç†ç§‘å¦æ£Ÿ 109 å‚åŠ è²»: ç„¡æ–™ å‚åŠ ç™»éŒ²: ProofSummit 2014 - Partake Twitterãƒãƒƒã‚·ãƒ¥ã‚¿ã‚°: #ProofSummit æŒã¡ç‰©: ãŠã‚„ã¤ã€(é›»æºã‚¿ãƒƒãƒ—)ã€(PC) プãƒã‚°ãƒ©ãƒ 時刻 発表者(敬称略) 所属 内容
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} →
The Agda Challenge
This is a proof server. You can enjoy theorem proving here in Agda. Problems Recent Entries How to submit proofs. Open problem page. There are some code fragments (Definitions, Theorem and Verifier). Some problem contains 'Definitions' part. In this case, save as 'Definitions.agda'. $ agda Definitions.agda Next, save 'Theorem' as 'Theorem.agda'. This part has postulated theorems. Complete proof. $
Agda2ã®codata定義 - ラシウラ
Agda2ã§ã¯ã€dataã§å®šç¾©ã—ãŸãƒ‡ãƒ¼ã‚¿åž‹ã¯æœ‰é™ã§ã€ãれを利用ã™ã‚‹å†å¸°é–¢æ•°ã‚‚åœæ¢æ€§ãŒè¨¼æ˜Žã§ããªã„ã¨ã„ã‘ãªã„ã‘ã‚Œã©ã€codataã¯ã€åœæ¢ã—ãªã„å†å¸°é–¢æ•°ã‚’記述ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ 定義ã¯ã€ãƒ©ãƒ™ãƒ«ãŒcodataã§ã‚る以外ã€dataã¨åŒã˜ã§ã™ã€‚以下ã®Stream Aã¯ã€List Aã¨åŒã˜æ§‹é€ ã§ã™ãŒã€æœ‰é™ã§ã‚ã‚‹å¿…è¦ãŒãªã„ã®ã§ã€nil相当ã®ã‚³ãƒ³ã‚¹ãƒˆãƒ©ã‚¯ã‚¿ã¯codataã«ã¯ä¸è¦ã§ã™ã€‚ã‚€ã—ã‚nil相当ãŒå˜åœ¨ã—ãªã„ã“ã¨ã§ã€ã“ã®codataãŒå¿…ãšç„¡é™ã§ã‚ã‚‹ã“ã¨ã‚’ã‚らã‚ã—ã¦ã„ã¾ã™ã€‚ codata Stream (A : Set) : Set where stream : A -> Stream A -> Stream A {- <=> data List (A : Set) : Set where nil : List A cons : A -> List A -> List A -} dataåŒæ§˜ã«ã€æ™®é€šã®é–¢
Agda2ã“ã¨ã¯ã˜ã‚ - ラシウラ
å‚考㯠http://www.cs.chalmers.se/~ulfn/darcs/AFP08/LectureNotes/AgdaIntro.pdf ã¨Agda2添付ã®examplesã€ãã—ã¦ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã€‚ 一応emacsインタフェースã§ã€ã‚³ãƒ¼ãƒ‰è£œå®Œ(別åã€è¨¼æ˜Žè£œåŠ©)ã§ãã‚‹UIãŒã‚ã‚‹ã®ã§ã™ãŒã€è‡ªåˆ†ã¯ã¾ã£ãŸã使ã£ã¦ã¾ã›ã‚“。 一応ã€ã“ã†ã„ã†dependently typedãªè¨€èªžã§ã¯ã€å¼ã¨åž‹ã®åŒºåˆ¥ã¯ãªã„よã†ãªã‚‚ã®ã§ã€åž‹éƒ¨åˆ†ã§ã‚‚値や関数é©ç”¨ãŒã§ãã‚‹ãŸã‚ã€ãれらをåˆã‚ã›ã¦é …(term)ã¨ã—ã¦æ‰±ã†ã®ã§ã™ãŒã€ãã®termã®æ„味ã§å¼ã‚„åž‹ã¨ã„ã†èªžã‚’ã‚ã–ã¨ä½¿ã£ã¦ã„ã¾ã™ã€‚ Agda2ã®åŸºæœ¬ ç°¡å˜ãªã‚‚ã®ã¨ã—ã¦ã€AgdaIntroã«ã‚‚ã‚ã‚‹ã€trueã¨falseã‹ã‚‰ãªã‚‹Bool型データã¨ã€ãã®é–¢é€£é–¢æ•°ã‚’定義ã—ã¾ã—ょã†ã€‚ ã¾ãšã€Boolデータ型 data Bool : Set where true : Bool fa
Coq/Agdaã®ã©ã¡ã‚‰ã‚’使ã†ï¼Ÿ
ã“ã®è¨˜äº‹ã¯Theorem Prover Advent Calendar 14日目ã®è¨˜äº‹ã§ã™ã€‚ ã•ã¦ã€ç™»éŒ²ã—ãŸæ™‚点ã§ã¯ã€ŒAgdaãŒå¤šã„ãªã‚Coqã‹ãªã‚ã€ãªã©ã¨æš¢æ°—ã«è¨€ã£ã¦ã„ã¦ã€ã¾ãŸä¸€æ—¥ç›®ã®notogawaã•ã‚“ã¯ã€Œã¿ã‚“ãªCoqã®ã“ã¨ã‚’書ãã«æ±ºã¾ã£ã¦ã‚‹ã€ã£ã½ã„ã“ã¨ã‚’AAã§è¨€ã£ã¦ã„ãŸã‚ã‘ã§ã™ãŒã€ç®±ã‚’é–‹ã‘ã¦ã¿ãŸã‚‰ Σ(â—â–³â—)＜Isabelleã®äººãŒä¸€äººã§å¤§åŠåŸ‹ã‚ã¦ã‚‹ã˜ã‚ƒããˆã‹ï¼ï¼Ÿ ã¨ã„ã†ã‚ã‘ã§ã“ã“ã§ã¯Coqã¨Agdaã®ã“ã¨ã‚’書ãã¾ã—ょã†ã€‚ãã†ã—ã¾ã—ょã†ã€‚ ãˆã€Coqã¨Agdaã®ã“ã¨ã¯notogawaã•ã‚“ãŒæ›¸ã„ã¦ãŸã ã‚ã£ã¦ï¼Ÿ ç´°ã‘ãˆã“ãŸãã„ã„ã‚“ã ã‚ˆï¼ ãƒ»Coqã¨Agdaã€ã©ã¡ã‚‰ã‚’使ã†ã¹ã？ 好ããªæ–¹ã‚’é¸ã¹ã°è‰¯ã„ã¨æ€ã†ã®ã§ã™ãŒã€å€‹äººçš„ãªè€ƒãˆã‚’挙ã’ã¾ã™ã€‚ 1:性質＋証明を書ããªã‚‰CoqãŒã„ã„ã§ã™ã€‚記å·å‡¦ç†ã‚„æ•°å¦ã®å®šå¼åŒ–ãªã©ã§ã™ã。ã“ã®è¾ºã‚Šã¯tacticを使ã†ã¨ã„ã†æˆ¦ç•¥ãŒã‹ãªã‚ŠåŠ¹ãã¾ã™ã€‚ãŸã ã€ã“ã‚Œã«é–¢ã—ã¦
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
GitHub - divipp/PandocAgda: Pandoc support for literate Agda
jstolarek.com
GitHub - myuon/agda-cate: Category Theory in Agda
GitHub - nfjinjing/chu2: Chu2 Agda Web Server Interface
Agda copatterns (Release notes for Agda 2 version 2.3.4)
GitHub - alexandersgreen/qio-agda: The Quantum IO Monad, implemented in Agda
AOPA | The Agda Wiki
ForeignFunctionInterface | The Agda Wiki
GitHub - pi8027/lambda-calculus: A Formalization of Typed and Untyped λ-Calculi in Coq and Agda2
An Introduction to Agda
MiniAgda Home Page
{{#tags}}- {{label}}
{{/tags}}