圏論における再帰的関数(関西すうがく徒のつどい第4回) #kansaimath

(\!| ばなな |\!)
5
前へ 1 2 3 ・・ 7 次へ
たちうさだった @tatyusa419

fib = function(n){return (n=0||n=1)?1:arguments.callee(n-1)+arguments.callee(n-2);}

2013-09-21 16:12:43
アイコンが見えない人 @invisible_qq

pointfreeなのに点(射の合成)だけじゃねーか,という人がいる #kansaimath #kansaimath307

2013-09-21 16:13:23
end.K @end313124

\circ と \dotの違いがわからないマンがいるんですかね???(煽り) #kansaimath307 #kansaimath

2013-09-21 16:13:48
たちうさだった @tatyusa419

再帰関数を圏論で定義するためにF代数を導入 #kansaimath

2013-09-21 16:14:43
ばんぬ @sorayana123

...ん?函数?関数...?宗教的な何かがあるのかな #kansaimath407

2013-09-21 16:15:38
end.K @end313124

定義: F : C \leftarrow C ;functor とする.F-Algebraとは A\leftarrow FA なる型の射のこと. #kansaimath307 #kansaimath

2013-09-21 16:16:16
end.K @end313124

(射の向きが普段と逆なのは合成の表記に合わせてのこと) #kansaimath307 #kansaimath

2013-09-21 16:16:44
ぴあのん @piano2683

うださんがやまげんさんに謝ってる #kansaimath #kansaimath307

2013-09-21 16:17:23
end.K @end313124

参考文献:Algebra of Programming #kansaimath307 #kansaimath

2013-09-21 16:18:19
ぴあのん @piano2683

ところで今回も #kansaimath はトレンドに入らないんですかね

2013-09-21 16:18:56
ふみ (DJ Monad) @fumieval

0∈ℕさんの発表聴きたかった

2013-09-21 16:19:23
end.K @end313124

定義:F-Algebra a:A\leftarrow FA, b: B \leftarrow FBとする. bからaへのF-homomorphismとは, \begin{xymatrix}{ A & FA @ar[l]^a #kansaimath307 #kansaimath

2013-09-21 16:21:21
end.K @end313124

\\ B @ar[u]_f & FB @ar[l]^b @ar[u]^{Ff} } \end{xymatrix} を可換にするようなf::A \leftarrow B のこと #kansaimath307 #kansaimath

2013-09-21 16:22:48
アイコンが見えない人 @invisible_qq

2つのF-algebra(A←FAの型の射)aとbに対し、bからaへのF-homomorphismを定義.これによってF-Algは圏になる. #kansaimath #kansaimath307

2013-09-21 16:22:58
end.K @end313124

対象をF-alg.射をF-homとすることでF-algeは圏となる. #kansaimath307 #kansaimath

2013-09-21 16:23:45
end.K @end313124

定義:F-Algeが始対象を\alpha T \leftarrow FTを持つ時\alpha をinitial F-Algebra という. #kansaimath307 #kansaimath

2013-09-21 16:24:44
ぴあのん @piano2683

F-homomorphismとは A←FA f↑ ↑Ff B←FB が可換となるような射f:A←Bのこと #kansaimath #kansaimath307 .

2013-09-21 16:24:44
end.K @end313124

イエドエスト T ←(\alpha) ←FT ↓ ↓ ∃! Fh h ↓ ↓ A←( a )←FA #kansaimath307 #kansaimath

2013-09-21 16:27:09
前へ 1 2 3 ・・ 7 次へ