tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20121105 19:33 "公式RT直後の発言が分かる「RtRT」が面白い" http://nlab.itmedia.co.jp/nl/articles/1210/30/news118.html おおこれは https://t.co/TMCwNjLN これじゃないですか素晴らしい
20121105 19:41 そして誰も関係ある発言なんて特にしないことがわかる http://gyazo.com/e7e8e973620862211ec28ccbe476d3ab
20121105 21:30 RT @_tanzaku_: 今年もAdvent Calendarのページ作りました。参加してくださると嬉しいです。http://partake.in/events/3fcea6d7-0bab-4597-82db-86439aadb1b9
20121105 21:31 もうそんな季節かー(アドベントカレンダー参加登録しました)
20121105 21:37 ぼんやりとネタ考えてたけど、去年の思い返してみると割とみんなもっと狭義競技プログラミングな感じだったな。来月までにもっといいネタ思いついたら切り替えよう
20121105 22:41 RT @lyrical_logical: ADT と Nested type 許す ADT と GADT の表現力の違いをきちんと理解したいんですが type theory をある程度まともに勉強しないとダメそうだしどの辺当たればいいんだろう。TAPL とかそういうのある ...
20121105 22:44 だいたい ADT:正規 NestedType:文脈自由 GADT:なんでもあり だろ、という把握の仕方をしているオートマトン脳です
20121105 22:51 ICPCのJavaチャレンジは本気でX10チャレンジ https://t.co/MOtq7wq7 とかにする気はないんだろうか。今時Java限定で何かやる意味って本気で何。
20121105 23:22 @lyrical_logical TAPLを投げ捨ててTATA http://tata.gforge.inria.fr/ 読みましょう
20121105 23:37 マジメな話ただのADTは再帰部分が常に"T a"で不変なので相互再帰してもせいぜい有限状態しか持てないので作れるデータ構造が概ね正規木言語で、Nestedはパラメタ積めるけど構築子の型T aなので積んだパラメタaを壊せなくてその場に降ろすしかない文脈自由木言語で、GADTはヤバい
20121105 23:39 「作れるデータ構造」の中にどの生成規則を適用したかが(データ構築子として)必ず全ステップ含まれてしまうので、厳密に考えるとその分のギャップがあると思うけど、逆にその分のギャップしかないはず。たぶん。もしかしたら。
20121105 23:52 @lyrical_logical チューリングマシン脳の恐怖( http://www.kmonos.net/pub/Presen/HiC.pdf )じゃないですけど実際一気に飛んでて文脈自由とそれ以外の違い、になってると思うので、TATAでdestructをいかに制限して無限の彼方に飛ばさないかを学びましょう
20121105 23:55 まあしかし他にタダの文献知らないのでTATAだけどTATA個人的にはそこまで面白くなかった…

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0