Reddit - Dive into anything
The Haskell programming language community. Daily news and info about all things Haskell related: practical stuff, theory, types, libraries, jobs, patches, releases, events and conferences and more... ICFP 2010 papers are in ACM DL, but not freely available. The program is here: http://www.icfpconference.org/icfp2010/program.html And a (growing) list of freely available pre-prints: Monday Keynote:
9 by 9 Sudoku Solver
The box below offers an alternative way of filling the board faster. Seed the board with the sample numbers or enter your own numbers. This Sudoku solver will help you solve any valid SuDoku in seconds. Just seed the SuDoku board with numbers and then click on the appropriate button to check, partially solve or completely solve the puzzle. For a complete description of the features scroll down the
行列と項書換 - d.y.d.
21:54 10/06/30 行列と項書換 "Termination of String Rewriting with Matrix Interpretations" という論文を読みました。 これは何かというとつまり、 ICFPコンテストの元ネタとして 紹介 されていた論文です。 れ い 年、 冗談９割で、主催者の専門分野にちなんだ問題が出るに違いない！と叫んでいるのですが、 本当に来るとは思わなかった…。 さて。項書き換え (term rewriting) と呼ばれる研究分野がありまして、 例えばこんな問題を調べています。 文字列に対して、「以下の操作のどれかを好きに選ぶ ＆ 実行する」を繰り返します。 abc という部分文字列を de に書き換える （abc ⇒ de と書きます） ef ⇒ g fgh ⇒ ij どんな文字列からスタートしても、最後には、どの規則も使えない状態 （つ
有限領域での推移閉包の公理化 - ヒビルテ(2009-09-16)
λ. 有限領域での推移閉包の公理化 昨日も書いたように、推移閉包は一般には一階述語論理では表現できないので、領域を有限に限定した場合でも領域のサイズの上限 n に依存した形、たとえば以下のような形でしか表現できないと思い込んでいた。 ∀x,y. Tk(x,y) ⇔ R(x,y) ∨ σ1 ∨ … ∨ σn-2 where σn := ∃z1,…,zn. R(x,z1) ∧ R(z1,z2) ∧ … ∧ R(zn-1,zn) ∧ R(zn,y) Automating First-Order Relational Logic なんかでも、「The transitive closure is obtained by applying an operator that computes closure using iterative doubling, as explained in [15].」
Title Here
いまどきの！？ プログラミング言語理論 いなば かずひろ 稲葉 一浩 http://www.kmonos.net/ http://twitter.com/kinaba 言語組：講義資料 2/39 お話しする内容 •時は2009年 •「プログラミング言語」の 「理論」の 「研究者」のあいだで •今なにがアツい？ 3/39 理論系のトップレベルの学会 •POPL 2009 –Symposium on Principles of Programming Languages »“プログラミング言語の本質” •ESOP 2009 –European Symposium on Programming 4/39 今年の時間割:POPL 2009 • 並行性 (Concurrency) • 型１(Types) • その他１ (Medley) • 静的解析１ (Static analysis) • 関数型ﾌ
交差点信号が同時に「青」、プログラムのミス | スラド
ストーリー by soara 2009年07月20日 19時45分 自動車販売店前の信号は要らなかった? 部門より 読売新聞のニュースによると、福島県会津若松市の国道交差点で、二つの信号が 30 年近くにわたって約 7 秒間、同時に青になっていたことがわかった。この交差点で乗用車同士の事故があり、双方とも「信号が青だった」と主張したため警察が調べ、不具合が明らかになったらしい。 三十年も前だと、リレー制御かシーケンサーなのだろうか？ いずれにしてもこのように致命的な不具合が 30 年間も放置されていたのは驚きだ。同じロジックを採用している信号機全てをチェックする必要があると思う。
Coq in a Hurry
These notes provide a quick introduction to the Coq system and show how it can be used to define logical concepts and functions and reason about them. It is designed as a tutorial, so that readers can quickly start their own experiments, learning only a few of the capabilities of the system. A much more comprehensive study is provided in [1], which also provides an extensive collection of exercise
ヒビルテ(2008-10-14)
λ. SmallCheck and Lazy SmallCheck: automatic exhaustive testing for small values SmallCheck and Lazy SmallCheck: automatic exhaustive testing for small values. Colin Runciman, Matthew Naylor and Fredrik Lindblad. in Haskell '08: Proceedings of the first ACM SIGPLAN symposium on Haskell を読んだ。 QuickCheck がランダムテストなのに対して、SmallCheck は指定した上限までの範囲の網羅的な検査を行う*1。 QuickCheckでは値が適切に分散するように値の生成機を書くのは簡単ではないが、Sm
brainfuck interpreter in Coq - まめめも
Haskell 、Erlang の次のブームは Coq に違いありません。とりあえず基本ということで、Coq でひねりのない brainfuck インタプリタを書いてみました。動作例。Coq のコードが色づけできないとは何事か。 Eval compute in (finite_execute " +++++++++[>++++++++>+++++++++++>+++++<<< -]>.>++.+++++++..+++.>-.------------.<++ ++++++.--------.+++.------.--------.>+. " "" 500). = "Hello, world!"%string : string 残念ながら (?) Coq では停止性が保障された関数しか定義できません。ここでは最大評価ステップを指定しないといけないという仕様にしてごまかしています (引数の 50
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
anarchy proof -
TechCrunch | Startup and Technology News
http://www.tom.sfc.keio.ac.jp/~sakai/d/?date=20091106
数学基礎論講演会「ゲーデルの不完全性定理」 - ヒビルテ(2009-10-31)
JSSST : Vol. 23 (2006) , No. 3 pp.3_14-3_34
Verifying Compiler Transformations for Concurrent Programs | Lambda the Ultimate
http://deepthought.ttu.ee/it/gandalf/OtterBook.pdf
AMS: A Special Issue on Formal Proof | Lambda the Ultimate
Type-Checking Zero Knowledge | Lambda the Ultimate
http://www.tom.sfc.keio.ac.jp/~sakai/d/?date=20081029
http://www.tom.sfc.keio.ac.jp/~sakai/d/?date=20080831