論理と計算のしくみ

著者:萩谷 昌己

発売日:2007/06/27

出版社:岩波書店

ISBN:4000061917

おとうさん、ぼくにもYコンビネータがわかりましたよ! - 2009-04-09 - きしだのはてな

やっと、Yコンビネータが何を意味するものなのか、どういう意義があるのかがわかりました。 名前を使わず再帰ができますよ!というだけのものじゃなかったのですね。 まずλありき 関数の話をしたいのです。 そのとき、いちいち hoge(x) = x * 2 としてhogeを・・・、とか名前をつけて話を進めるのがめんどうなので、関数...

ラムダ計算基礎文法最速マスター - 貳佰伍拾陸夜日記

ラムダ計算は, 多くのプログラミング言語, とくに関数型言語の原形になっています. ラムダ計算について理解しておくことは, 多くのプログラミング言語の習得に役立つでしょう. ラムダ計算はチューリング完全で, 計算能力としてはふつうのプログラミング言語と同じです. ラムダ計算で計算を書く訓練をしておくことは, 任...

数学初心者のための「型システム入門」入門 - 廻る技術の覗き穴

社内で「TaPLで殴りあう会*1」が開催されるというので、型システム入門(通称TaPL: Types and Programming Languages)を購入したものの、内容が難しくて序盤からまったくと言っていいほど読み進めることができませんでした。 型システム入門 −プログラミング言語と型の理論− 作者: Benjamin C. Pierce,住井英二郎,遠藤侑...

クロージャやラムダ式を理解していない組込エンジニアが関数型言語を理解するチャレンジングな4冊(+6冊+α) - ひつじのにっき

手続き型言語を主なフィールドとして頑張ってきた組み込みエンジニアが関数型言語に興味を持ったので相談したら以下の4冊(+6冊)の本を薦められました。順次読んでいきます。多分にチョイスが偏ってます(ので、随時補正を取り込んで下に追記してます。初出は6冊だったのですが現時点で10冊。お好みでどうぞ。一部はWeb...

個人的「2012年の本ベスト5」を選んでみた - Kentaro Kuribayashi's blog

さて、ベスト5を選定しようかと思うも、昨年の半ばにKindleを購入し、また、今年は転居を控えて書籍をあまり購入・読了できなかったので、あんまりないかなーと思うも、まあそれなりに読んでいないわけではないのだし、中には大変感銘を覚えたものもあったので、予定通りざっくりとベスト5を挙げてみたいと思います(book...