#fluentd のためのプラグインをイチから書く手順(bundler版) - tagomorisのメモ置き場
前に自分で書いた fluentdのためのプラグインをイチから書く手順 - tagomorisのメモ置き場 はたいへん重宝していたのだが、書いたすこし後になって実は現在すでに bundle gem コマンドを使うやりかたが良さそうだということがわかってしまったがばたばたしてて移行してなかった。 で、またひとつプラグインを書くことにしたのでついでに bundle を使った手順をざっくりまとめておく。以下のエントリをたいへん参考にさせてもらった。 T-POINTを取得するスクリプトをGistから移動, Bundlerを使ったGem作成メモ (自分用) - ただのにっき(2012-02-18) 準備とディレクトリツリーの作成 bundler は必要なので、なにはなくとも入れておこう。 gem install bundler そしてプラグイン用ディレクトリツリーを作成する。今回は DataCount
もうひとつの Scheme 入門
勾配の緩やかな初心者向け Scheme 入門ページです。 コンピュータは使ったことがあるが、プログラミング経験があまりない人を想定しています。 Scheme の解説はすでに山ほど優れたものがありますが、あえて解説記事を書いてみました。 Scheme のような抽象的な話題は波長が合えばすんなりと理解できますが、あわないと全く理解できません。 他の解説を読んで今ひとつよく理解できなかった人は試しに読んでみてください。 この記事の目標はコンピュータ科学の教科書の決定版である SICP を読める程度の Scheme の知識を提供することです。 目次: 処理系のインストール Scheme を電卓代わりに使う リストを作ろう 関数を定義しよう 分岐 局所変数 繰り返し 高階関数 入出力 代入 文字、文字列 シンボル型 連想リスト、ハッシュ表 ベクトルと構造体 構文の定義 (マクロ) 継続 遅延評価 非
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (11) 排中律の証明 (完結編)
いまだに Coq をよくわかってませんが，いちおう証明はできたみたいです． でも，いろいろ謎だらけです… 全然見当違いのことをしているのかもしれませんが… $ ledit coqtop Welcome to Coq 8.0pl3 (Jan 2006) Coq P. DN is assumed (* 排中律 EM を証明 *) Coq P ============================ P \/ ~ P EM P ============================ ~ ~ (P \/ ~ P) EM P H : ~ (P \/ ~ P) ============================ False EM P H : ~ (P \/ ~ P) ============================ P \/ ~ P EM P H : ~ (P \/ ~ P) ====
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (9) 排中律の証明
さかい さんからトラックバックをいただきました． ヒビルテ 2006-04-29 [Haskell] [quiz] (forall x. ((x->r)->r)->x) -> Either a (a->r) 問題の関数はこんな感じで定義できる。 notNotEM :: ((Either a (a->r)) -> r) -> r notNotEM k = k (Right (\a -> k (Left a))) dn2EM :: (forall x. ((x->r)->r)->x) -> Either a (a->r) dn2EM dn = dn notNotEM で、これが表しているのは何かだが……二重否定除去規則から排中律(The Law of excluded middle)を導く証明の計算的な表現だったりする。型はちょっと一般化してあるので、以下のようにより具体的な型にすると分かり易
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (10) 二重否定に関する小ネタ
直観主義というのは，「数学的対象は完結した存在 (神，イデア) ではなく，人間の心によって構成されていくものだ」 という思想です． π は π として最初から存在しているわけではなく，1 ステップずつ計算されて，徐々に形作られているものだよー，だから排中律なんてナンセンスだよーと． ブラウワ : 「本当，排中律とか無限 (極限) ってキモい．こんな，実際に作ることができないものを認めているから，数学は不確実になってしまうんだよー」 ヒルベルト : 「あんた馬鹿ぁ ? 数学者から排中律を奪うのは，天文学者から望遠鏡を，ボクサーから拳を奪うようなものだよー．よし，こうなったら，有限の立場でちゃんと数学の正しさを証明したる !」 という，数学の基礎をめぐる論争が，やがては不完全性定理へとつながり，チューリングマシンへとつながり，現在のコンピュータへとつながるわけですね．ドラマティック． 前回触れ
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (8) 一休み
現在，管理人は多忙と体調不良のため，あまり頭が回りません… もともとそんなに回りませんが． # 多忙と言っても，単に本人が無能で無駄に時間がかかっているというだけのことです．世間にはもっともっと大変な人達がたくさんいます．本当にもうしわけないです． 今回は，Coq に関係があるエッセイなどをいくつか紹介します． 萩谷先生のエッセイは，非常に面白くてオススメです．いつか私も，このような軽妙で優れた文章を書けるようになりたいものです． 機械による数学の型式化には，ドメインを限定して完全な自動証明を目指す定理証明系 (後述する B-M prover はこっち) と，体系は汎用的にしておいて，人間の手を借りる定理証明支援系 (Coq や Agda や HOL はこっち) があるそうです． ここらへんは， 形式化願望 論理と推論 --- 数学の形式化 ただ，人間の手を借りる以上は，やはりインタフェー
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (7) 古典論理
突然ですけど，古典論理 (排中律) ってうさんくさく感じませんか ? 一見 P ∨ ¬ P は，どう考えても自明に思えますが，本当にそう言い切ってしまって大丈夫なのでしょうか ? 一般的に，「古典」と名がつくものは，ある程度成熟して一般的になり，共通のコンセンサスが取れているもの，というような意味合いで使われます． # 「時代遅れ」とか「古くて適切ではない」，というニュアンスとは全く異なります． それらは非常に美しく理想化されており，普遍的なものであるからこそ，「古典」と呼ばれ，いつの時代も重要であり続けるのです． 例えば，バッハの音楽や中国の漢詩，宮本武蔵の五輪の書などは，立派な古典ですね． もちろん，これらは，そのまま現代の状況に応用できるわけではありませんが，その「コア」の部分は，時代に合わせて形を変え，脈脈と語り継がれて行くわけです． # 人間はそう変わるものではないので，5000
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (5) 自然演繹法 II
前回は自然演繹法についてちょっと書いただけで終ってしまったのですが，今回はちゃんと Coq を使います (笑) とりあえず，Coq のコマンドと，自然演繹法の推論規則の対応を押さえておきましょう． → 導入 intro H. → 除去 generalize (H1 H2); intro H3. ∧ 導入 split ∧ 除去 elim H; intros H1 H2. ∨ 導入の左側 left. ∨ 導入の右側 right. ∨ 除去 elim H; [intro H1 | intro H2]. ¬ 導入 intro H. ¬ 除去 absurd A; try assumption. とか contradiction. らしい．まだよくわかりません． 後ろ向き推論 apply とりあえず，対応表にそって，テキトーに証明を行ってみましょう． 例題は，チュートリアルの通りに，A ∧ B → B
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (1) 宣言
The Coq Proof Assistant A Tutorial を参考にしつつ，Coq について勉強していこうと思っています． まずは，Windows を使っている人は，ここから， coq-8.0pl3-win.exeをダウンロードして，ダブルクリックして Coq (IDE 付き) をインストールしておいてください． Coq は Calculuc of Inductive Constructions という論理体系に基づいた，定理証明支援系なのだそうです． 対話的に形式的な証明を構成していくことができて，さらにそれを，そのまま関数型プログラムの仕様として扱うことができるとのこと． このチュートリアルでは Gallina と呼ばれる基本的な言語仕様だけを扱うそうで，発展的な情報は Coq Reference Manual とか Coq'Art を参照せよ，とのこと． とりあえず，C:\
ホワット・ア・ワンダフル・ワールド Proof Assistant Coq
The Coq proof assistant を，とりあえず apt-get でインストール (coq，coq-libs，coqide) してみようと思ったら，debian パッケージが壊れているっぽくて，インストールできませんでした (stable/testing/unstable いずれも)．残念．そのうち直ると思うので，しばらく様子を見てみます(軟弱者)． ちなみに Coq ってのは，Agda や Isabelle/HOL と同じような，定理証明支援系のこと．Calculus of Inductive Construction とかいう，あまり聞きなじみが無い論理体系をベースにしているそうな． # これについては，Interactive Theorem Proving And Program Development: Coq'art: The Calculus Of Inducti
ホワット・ア・ワンダフル・ワールド The Coq Proof Assistant A Tutorial (6) トートロジーの自動証明
前回までは，命題論理における自明なトートロジーをいくつか，手動で証明してみました． しばらく定理証明系を触っていると，構成的数学における証明 ※ とプログラミングは，本質的に区別がつかない (極論すれば，同じモノ) ということがよくわかってくると思います． ※ 何かが成り立つということを，弁証ではなく，実際に作って見せることによって証明を行う数学の流派． 定理は，同じことを何度も書かないですませ，証明を短くし，見通しを良くするための「サブルーチン」，あるいは，いくつかの公理を組み合わせ，より高級な命令を作るための 「マクロ」 ですし，公理や規則はまんま「機械語」です． 流派によって公理系 (公理の集合) が違うのは，CPU の命令セットの違いに例えることができますし，どの高級言語が優れているかという論争は，まんま論理体系の優劣論争 ※1 です w ※1 ほとんど全ての論理体系が扱える範囲自
Google Calendar Data API Overview
Subscribe to our newsletter Join the Developer Preview Program Release notes Explore our YouTube channel Partner with Google Workspace Google Workspace apps Admin console Cloud Search Gmail Google Calendar Google Chat Google Classroom Google Docs Google Drive Google Forms Google Keep Google Meet Google Sheets Google Sites Google Slides Google Tasks Google Vault Extend, automate & share Add-ons App
JavaScript ガイド - JavaScript | MDN
JavaScript チュートリアル 初級編 JavaScript の基礎 JavaScript の第一歩 JavaScript の構成要素 JavaScript オブジェクト入門 JavaScript ガイド 入門編 文法とデータ型 制御フローとエラー処理 ループとイテレーター 関数 式と演算子 数と日付 テキスト処理 正規表現 インデックス付きコレクション キー付きコレクション オブジェクトを利用する Using classes プロミスの使用 JavaScript 型付き配列 イテレーターとジェネレーター メタプログラミング JavaScript モジュール 中級編 クライアントサイド JavaScript フレームワーク クライアントサイド Web API Language overview JavaScript のデータ構造 等値比較と同一性 プロパティの列挙可能性と所有権 クロ
JavaScript, jQuery, Ajax Programming (with Passion!) | JavaScript and JQuery
JavaScript, jQuery, Ajax Programming (with Passion!) JavaScript Basics - PDF, Lab, Recording (61 minutes) [Download FREE] JavaScript Advanced - PDF, Lab, Recording (65 minutes) [Download FREE] JavaScript Inheritance - PDF, Lab, Recording (29 minutes) [Download FREE] JavaScript DOM APIs- PDF, Lab, Recording (41 minutes) [Download FREE] Tools: JSLint & JSHint - PDF, Lab, Recording (22 minutes) [Down
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Using Forrest (v0.8)
Logic, Programming and Prolog (2ed)
Learn Prolog Now!
お気楽 Prolog プログラミング入門
usrb.in
http://download.java.net/jdk/jdk-api-localizations/jdk-api-ja/builds/latest/html/ja/technotes/guides/scripting/programmer_guide/index.html