[#34988] BigFloat の to_i メソッドについて — Sako Hiroshi <sakoh@...2.so-net.ne.jp>
[#34989] mailing list archive? — maili31s@... (SugHimsi == SUGIHARA Hiroshi)
すぎむし。
[#34991] a = 4 ; p((a < 3) or (a > 5)) — Take_tk <ggb03124@...>
次のものがエラーになるのは何故なんでしょうか?
新井です。
たけ(tk)です。
まつもと ゆきひろです
newです.
[#35005] FILE_READPTR — Daisuke Aoki <dai@...>
青木@横浜です。
[#35028] win32.c 中の my* 関数について — 小西 弘将 <konishih@...6.so-net.ne.jp>
小西 弘将です。
なかだです。
小西 弘将です。
小西 弘将です。
こんにちは、なかむら(う)です。
なかだです。
小西 弘将です。
なかだです。
小西 弘将です。
小西 弘将です。
なかだです。
小西 弘将です。
なかだです。
[#35052] ruby_lib/html/ — Wakou Aoyama <wakou@...>
青山です。
まつもと ゆきひろです
にょにょると申します。(ここハンドル投稿ダメなのでしょうか?ダメなら本
青山です。
にょにょるです。オンラインではずっとこれを使っているので、これでいきま
青山です。
はじめまして。Siena. と申します。
青山です。
Siena.%なんだか毎度長いなぁ --; です。
[#35054] 「 Ruby/GTK プログラミング入門」 — Noritsugu Nakamura <nnakamur@...>
なかだです。
むとうです。
[#35058] Y Combinator — sinara@...
"Y Combinator" とは何かというと
続いて、ちょっと数学っぽい解釈をします。先の
At Sun, 12 May 2002 13:59:51 +0900,
At Sun, 12 May 2002 16:37:27 +0900,
[#35081] ISO 8601 と Time#wday — Take_tk <ggb03124@...>
Delphi の日付時刻ルーチンを Ruby にポートしようと思っているのですが、次
[#35087] Re: Y Combinator — 正木 功 <GEC01122@...>
正木です。
[#35102] ANNOUNCE: REXML のドキュメントの和訳を公開しました。 — Kouhei Sutou (須藤功平) <kou@...>
はじめまして、須藤です。
なひです。
須藤です。
なひです。
須藤です。
なかだです。
高橋征義です。
なひです。
なひです。
まつもと ゆきひろです
須藤です。
なひです。
Siena. です。
なひです。
[#35109] DOS プロンプトからリダイレクションつきの system — TOYOFUKU Chikanobu <toyofuku@...>
豊福です。
[#35113] Re: Marshallers summary — "NAKAMURA, Hiroshi" <nakahiro@...>
なかひろです。
[#35134] 朝、トーストを食べていると不意に — Shin-ichiro HARA <sinara@...>
「来年から Perl が高校の授業で必修になるってホント?」って
[#35207] tar.gz の展開 — "NAKANO Kouichi" <knuckle@...8.dion.ne.jp>
はじめまして、なかのともうします。
[#35215] ruby-shell-mode — "Shirai,Kaoru" <shirai@...1jp.com>
白井です。
[#35252] ((Time.now)..(Time.now+60)) — Take_tk <ggb03124@...>
たけ(tk)です。
[#35253] ((1.2)..(3.4)).to_a — Take_tk <ggb03124@...>
1.2..3.4 を配列にすると、その範囲に属しない整数「1」が含まれるという点に
まつもと ゆきひろです
たけ(tk)です。
Siena. です。
まつもと ゆきひろです
Siena. です。
青山です。
[#35264] HTML generation library — Wakou Aoyama <wakou@...>
青山です。
[ruby-list:35069] Re: Y Combinator
At Sun, 12 May 2002 16:37:27 +0900,
> > にも若干見られます。(今、たまたま「論理と計算」(岩波講座・応用
> > 数学)を見たら Y にはまさに「不動点演算子」という名前があるみた
> > いですね。)
>
> 浮動点コンビネータともいう場合もあります.(^^;
# ひょっとして言わないかも…
# 以下,思い出しながら書いていたら混乱してきたので間違ってたら訂正して下さい.
先程紹介した
I = (λx . x)
K = (λx y . x)
S = (λx y z . x z (y z))
の3つのコンビネータを使うだけでチューリングマシンと等価な計算能力
を持つことが知られています.詳細は間違っているかもしれませんが,こ
れらを使ってYコンビネータを作ると次の通りです.
U = S I I = λ f . (f f)
Y = S (K (U I)) U
[証明]
Y g = S (K (U I)) U g
= (K (U I) U) (U g)
= (U I) (U g)
= U I (U g)
= (U g) (U g)
= U g (U g)
= g ((U g) (U g))
= g (Y g)
Y g をλ式で書くと,(λ x . g (x x)) (λ x . g (x x)) です.
ちなみに,このUをUコンビネータと呼びます.これをYコンビネータの代
わりに使うことができます.Rubyで書くと以下のような感じでしょうか?
U = proc{|f| proc{|x| f[f][x]}}
_fact = proc{|f| proc{|x|
if( x > 0 )
x * f[f][x-1]
else
1
end
}}
fact = U[_fact]
--
Takaaki Tateishi <ttate@kt.jaist.ac.jp>