集合論に基づいた言語を作りたい

[表示 : 全て最新50 1-99 101- 2chのread.cgiへ]
Update time : 08/18 02:54 / Filesize : 33 KB / Number-of Response : 123
[このスレッドの書き込みを削除する]
[＋板最近立ったスレ＆熱いスレ一覧 : ＋板最近立ったスレ／記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

集合論に基づいた言語を作りたい

1 名前：デフォルトの名無しさん [2014/08/10(日) 21:27:16.56 ID:x7G32Sd0]: 計算機科学の基礎は集合論であるという。
ならば、集合論に基づいた言語を作れば美しい言語になるのでは？
そんな発想から徹底的に集合論的思想で言語仕様を考えるスレです。
2 名前：デフォルトの名無しさん [2014/08/10(日) 21:29:01.90 ID:x7G32Sd0]: たとえばプリミティブなコレクションが配列じゃなくて集合だとか。
3 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 21:30:01.96 ID:SNq+Bnd6]: どういうことだってばよ？
4 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 21:37:09.49 ID:TaP3LJdg]: c2.com/cgi/wiki?SetOrientedProgramming
5 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 21:49:14.65 ID:TaP3LJdg]: cmt.math.unipr.it/jsetl.html
6 名前：桃白白 ◆9Jro6YFwm650 [2014/08/10(日) 21:53:00.69 ID:ogxmV0hN]: SQLっていうのがすでにあるっすよ
7 名前：1 mailto:sage [2014/08/10(日) 22:07:52.74 ID:x7G32Sd0]: ID違うと思うけど1です。
もうあるとかｗまじか。
まあ俺が思いつくようなことはほかの誰かがおもいついてもおかしくないが。
しかたないのでこのスレは>>4とかの言語を勉強するスレにするか。
8 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 22:09:07.71 ID:x7G32Sd0]: あれ、IDおなじだな。
IDの仕組みがよくわかってない俺。
9 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 22:48:01.93 ID:qwVXAwRT]: いや作れよ
10 名前：1 mailto:sage [2014/08/10(日) 23:02:45.16 ID:x7G32Sd0]: >>9
まあ自分で作ったほうが面白いしな。
せっかくだから作るか。
11 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/10(日) 23:06:18.79 ID:nEGv2YJS]: 多重集合についてはご存じかな？重複した元の個数を数えるものだけど。
RubyやPHP,JSなどの最近のスクリプト言語はリストを扱うのが簡単になってきている。
一般にリストはそのまま多重集合や集合と見なすことができる。
元の重複をなくすには、重複した元の追加を禁止するか、sort＆uniqueすればいい。
12 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:10:08.77 ID:x7G32Sd0]: とりあえずプリミティブ型は集合。
構造体や配列なんかも基本集合で表現するようにする。
13 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/10(日) 23:15:58.40 ID:nEGv2YJS]: 無限集合はどうするか？
写像はどうするか？
14 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:16:09.88 ID:x7G32Sd0]: >>11
Rubyは好きでちょくちょく使ってる。
Rubyの配列はかなりイイね。
15 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:17:58.23 ID:x7G32Sd0]: >>13
そのへんも集合論になるべく沿った方法で仕様を決められたら面白いかなと思ってる。
16 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/10(日) 23:18:27.90 ID:nEGv2YJS]: 集合の集合をどうするか？
17 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:23:58.14 ID:x7G32Sd0]: 集合の集合はそんなにむずかしくないんじゃないか？
数学のとおりに扱えばいいだけだろう。
18 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/10(日) 23:28:28.92 ID:nEGv2YJS]: 無限集合を含むデータ構造を扱うなら、構造体の要素に対す
る区間演算と区間のパターンマッチはサポートしないといけない。
[0,∞)∪(-8,-4]とか
19 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:29:50.35 ID:x7G32Sd0]: 型をどうするかがまず問題だな。
普通のクラス的なものを許してしまっていいものか。
20 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:33:00.94 ID:x7G32Sd0]: >>18
無限集合を扱うと遅延評価とかそういうのが必要になってくるのかな。
結構めんどくさいな。
実用的かも怪しいし。
難しいな。
21 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:38:37.89 ID:x7G32Sd0]: 所詮コンピュータが扱えるのは有限の世界だからな。。。
無限集合はあきらめるのが得策か。。。
22 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/10(日) 23:40:46.61 ID:nEGv2YJS]: 特性関数ってご存じですか？
23 名前：デフォルトの名無しさん mailto:sage [2014/08/10(日) 23:44:53.13 ID:x7G32Sd0]: いや知らない。
ぐぐってみたけど確率論の用語？
24 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/10(日) 23:51:55.05 ID:nEGv2YJS]: 別名、集合の指示関数とか集合の定義関数とか言われる。

f(x)＝0; x∈Xでないとき、
f(x)＝1; x∈Xであるとき
を満たすfをXの特性関数という。
25 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/10(日) 23:55:18.56 ID:nEGv2YJS]: この「集合の特性関数」を型にするといいんじゃね？
26 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 [2014/08/11(月) 00:01:36.05 ID:vtRcS5Vo]: ∀x:any(x)＝1.
∀x:none(x)＝0.

var x:any.//全部
var y:none.//空集合
27 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 00:02:37.88 ID:7qJjistY]: 面白そうだけど、コンピュータでうまく扱えるかなぁ。
たとえば、ある集合が空集合かどうかさえ、コンピュータには決定できなかったりするよね？
特性関数を特性関数のまま扱えばうまくいくのかなぁ。
28 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/11(月) 00:11:32.04 ID:vtRcS5Vo]: 区間演算って知ってる？
29 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 00:18:19.72 ID:L9TxF9/y]: >>1
Haskellでいいじゃん。
30 名前：1 mailto:sage [2014/08/11(月) 00:30:59.49 ID:7qJjistY]: >>28
いや、知らない。
ぐぐってみたら区間の四則演算がのってたけど、これがどう役に立つのかわからない。

>>29
Haskellは触ったことないな。
そんなにいいの？
31 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/11(月) 00:47:21.96 ID:vtRcS5Vo]: 区間というのは数の集合だから、数の集合上の演算を
定義してやろうという話です。
32 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/11(月) 00:53:40.33 ID:vtRcS5Vo]: 集合の元は集合なのか？という問題が
33 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 02:06:52.68 ID:TP2ds61a]: >>32
というか、集合を元とする集合を許してよいかどうか、という問題ですねえ
自己言及のパラドックスとか
34 名前：片山博文MZ次期CEO ◆T6xkBnTXz7B0 mailto:sage [2014/08/11(月) 02:21:22.82 ID:vtRcS5Vo]: 特性関数を使うとパラドックスはどうなるか。これ宿題。じっくり考えてね。
35 名前：1 [2014/08/11(月) 08:56:36.65 ID:7qJjistY]: 集合を元とする集合は扱いたいな。
それすら扱えないんじゃ不自由すぎる。
正則の公理ってのでパラドックスは回避できるんじゃなかったっけ？
特性関数はそもそも定義域がよくわからんなぁ。
36 名前：1 mailto:sage [2014/08/11(月) 09:14:21.82 ID:7qJjistY]: 内部的な実装はともかく、外部仕様としては整数も集合であらわすことにするかな。。。
0=φ
1={φ,{φ}}
2={φ,{φ},{φ,{φ}}
...
37 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 09:18:20.93 ID:GsgTpDMz]: 作れば？
壁にぶつかって悩む時間も含めて半年もあれば余裕だろ。
38 名前：1 mailto:sage [2014/08/11(月) 09:32:02.64 ID:7qJjistY]: いやいや、そんなに簡単じゃないからｗ
39 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 11:08:29.88 ID:NzEjjfEw]: >>1
Z
40 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 13:27:34.36 ID:PrWNpxUB]: 簡単じゃないって、1000時間あればさすがにできるだろう。何年もかけて洗練された言語というレベルの話をしているわけではないのだから。
つーか相談したいなら質問スレや雑談スレでやってほしいね。単発クソスレ立てるんじゃなくてさ。
考察や実装を報告したいならブログでね。
41 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 14:11:41.44 ID:msdQqOI/]: 面白そうだし別にいいじゃん
がんばれ
42 名前：デフォルトの名無しさん [2014/08/11(月) 14:42:29.95 ID:clQwRFjU]: 結論出て実装終わったら起こして。
43 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 15:26:58.26 ID:GsgTpDMz]: >>36を見るとこりゃダメだってすぐわかる。
発想力　５段階中最低
実装力　５段階中最低
44 名前：1 [2014/08/11(月) 17:03:12.57 ID:7qJjistY]: 始めは全てを集合で表すつもりでいたけれど、現実的じゃないな。
やっぱタプルはタプル、リストはリストなんだよな。
無理やり集合で表現するのは無理がある。
全てのオブジェクトを集合にキャストできるってのなら
なんとかなりそう。
45 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 20:48:03.17 ID:7SpcZaRV]: lispでええやん
46 名前：1 mailto:sage [2014/08/11(月) 20:53:25.27 ID:7qJjistY]: lispもあんまり触ったことないな
そんなにいいの？
47 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 21:11:11.02 ID:GsgTpDMz]: ありきたりな発想だから既存のものの問題点を知らないうちは
何を作っても新しいものは生まれない。
48 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 21:18:09.44 ID:Z+2tOK2m]: 実数を集合であらわす原理を明らかにしないと意味ない。
デデキントカットで集合をもって実数を表せるけど、そんなの計算機でどうあらわすかね
49 名前：1 mailto:sage [2014/08/11(月) 21:31:46.30 ID:7qJjistY]: >>47
それは確かにそうだと思う。
>>48
意味不明。計算機で本当の実数は扱えないでしょ。
だからみんな浮動少数点とか使ってるわけで。
50 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 21:33:16.67 ID:GsgTpDMz]: 某スレでカルネージハートみたいなビジュアル言語を作りたいとか言ってた奴の方がなんぼか発想力がある。（５段階で３）
だが論理性や実装力は致命的に皆無にみえた。
俺はそれをどう構成すればいいか知っているが教える義理はない。
51 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 21:47:28.34 ID:BJB2O+7J]: >>45-46を見るとこりゃダメだってすぐわかる。
52 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 22:10:25.37 ID:Z+2tOK2m]: つまらんやつだな
53 名前：1 mailto:sage [2014/08/11(月) 22:38:00.43 ID:7qJjistY]: >>52
なにを期待してたんだ。。。
54 名前：デフォルトの名無しさん mailto:sage [2014/08/11(月) 23:35:56.32 ID:Mn3XtQiS]: >>50
似た様なゲームで最近はACVDのUNACってのもある
ツリー構造と繰り返しで関数を嵌め込んで数値パラメータを関数に設定するだけの物だが

>>53
紫本を読もう
55 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 12:26:24.53 ID:oqHJt0pq]: 不勉強な上に
他人を当てにしてのスレ立て
万死に値する
56 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 12:46:04.68 ID:+sDF17YZ]: >>55
己の未熟を>>1は告白してるからその言いようは酷いんじゃ無いのかな？
57 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 13:45:33.28 ID:KAheOZts]: >>1は偉いよ
日本では
>>51とか
>>55とか
いかにも世界に悪評高い「考えそのものを考え出していくことの意義」がわからん馬鹿が多いけどな
ま気にせずがんばれ
58 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 14:37:19.20 ID:rgzvfb+p]: いや、1が無知すぎて話にならないのが問題なんじゃ・・・
何度もネタ振りしてるってのに
59 名前：1 mailto:sage [2014/08/12(火) 15:09:14.84 ID:ey9Yf386]: そもそも集合論に基づいた言語を作りたいってのは
数学のテクニックをプログラミングに持ち込めるかなと思ったからだけど、
案外、そうでもないのかもｗ
根底から意義が揺らいできたｗ
60 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 15:38:39.73 ID:rgzvfb+p]: 釣りか？釣りだよな
マジで言ってるのなら、計算機科学史を一からやり直してこい！
61 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 16:15:20.95 ID:+sDF17YZ]: >>59
ちょ、>>56で擁護した事根底から覆すかなもう
62 名前：1 mailto:sage [2014/08/12(火) 18:29:00.33 ID:ey9Yf386]: 教科書に載ってるような問題を教科書に載ってる定義のまま
インプリメントしたら面白いかなーと思ったんだけど。
集合をプリミティブ型にしてもインプリメントが
劇的に変わることはないかなーと思い始めた。
63 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 20:06:53.08 ID:8OBRChie]: Coqでいいじゃん。
64 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 20:28:06.45 ID:6TgmEYvj]: 二進数で自然に表現できるものを、わざわざペアノ算術から自然数の定義を頑張る意味がわからない
65 名前：1 mailto:sage [2014/08/12(火) 20:46:58.68 ID:ey9Yf386]: Coqって知らんなあ
証明支援言語？
それそんなにいいの？
66 名前：1 mailto:sage [2014/08/12(火) 20:51:54.62 ID:ey9Yf386]: >>64
それは俺もちょっと思ったｗ
まあ、全てを集合で表そうとおもったらそうなるというか。
67 名前：デフォルトの名無しさん mailto:sage [2014/08/12(火) 21:18:32.69 ID:6TgmEYvj]: >>66
二進数は元が含まれるか否かの２択で決まるから、十分集合と二値論理に依っているがな
68 名前：デフォルトの名無しさん mailto:sage [2014/08/13(水) 00:57:44.46 ID:vN2Jb3VO]: SQLでいいじゃないか
69 名前：1 mailto:sage [2014/08/13(水) 09:08:18.79 ID:wV8mf1Ia]: SQLもそんなに詳しいわけじゃないが
SQLは違うくね？
70 名前：デフォルトの名無しさん mailto:sage [2014/08/13(水) 09:44:32.05 ID:EX+RHsS4]: ggrks
71 名前：デフォルトの名無しさん mailto:sage [2014/08/13(水) 11:13:17.12 ID:dxftsD0h]: >>1の言う集合論的思想って何よ。

SQLが違うってんなら自分の思想を述べてみろよ。
72 名前：デフォルトの名無しさん mailto:sage [2014/08/13(水) 11:15:46.15 ID:dxftsD0h]: 「計算機なら集合の操作がやりやすいはず！」なんて話は別にどこにもないからな
計算機科学って「集合論的な操作をいかに計算機上で効率よく実装するか」ってものだから
そもそも >>1 の主張がおかしいんだよ。
73 名前：1 mailto:sage [2014/08/13(水) 12:28:01.11 ID:wV8mf1Ia]: >>71
計算機科学の基礎になる集合論ではSQL見たいなデータの定義しないだろ。

>>72
昔はハードが高価でいかに効率よく実装するかが大事だったけど、
今はハードも高性能で安価になってきたから
もうちょっとハードがソフトに歩み寄ってもいいんじゃないの？
ということなんだが。
74 名前：デフォルトの名無しさん mailto:sage [2014/08/13(水) 13:27:22.49 ID:dxftsD0h]: >>73
たんに美学の問題なんだったら、
それこそ「どういうのが美しいのか」を例に挙げないと話が進まないんじゃねーの
75 名前：1 mailto:sage [2014/08/13(水) 18:42:03.57 ID:O4gvlVlr]: こんどこそID違うと思うけど１です。
どういうのが美しいかというと、教科書の記述をコピペすると
それがそのまま実装になるような言語がいいな。
用途は主に教育用。実用性はあんまり追わない。
76 名前：デフォルトの名無しさん mailto:sage [2014/08/13(水) 19:07:44.67 ID:1bb/GYoz]: 意味不明
77 名前：デフォルトの名無しさん mailto:sage [2014/08/13(水) 19:14:36.99 ID:OawzouLt]: 美味しいものが食べたい
78 名前：1 mailto:sage [2014/08/13(水) 20:07:16.34 ID:O4gvlVlr]: 明日から２日くらいレスできなくなるけど、失踪したわけじゃないからな。
よろしく。
79 名前：デフォルトの名無しさん [2014/08/14(木) 00:15:37.33 ID:qppS6X9h]: ファジィ論理 - Wikipedia
ファジィ論理（ファジィろんり、英: Fuzzy logic）は、ファジィ集合から派生した多値論理の一種で、真理値が0から1までの範囲の値をとり、
古典論理のように「真」と「偽」という2つの値に限定されないことが特徴である。
ファジィ論理と確率論理は数学的に似ており、どちらも0から1までの値を真理値とするが、概念的には解釈の面で異なる。
ファジィ論理の真理値が「真の度合い」に対応しているのに対し、確率論理では「確からしさ」や「尤もらしさ」に対応している。

■[QC]量子コンピュータの基礎：振幅の初期化
本記事は、量子コンピュータの初期状態の作り方についてです。1998年に発表された手法です。
状態
2量子ビットの場合、0,1,2,3と4つの状態が作られます。
d.hatena.ne.jp/cgi-bin/mimetex.cgi?\sqrt{\frac{1}{2}}|1>~+~\sqrt{\frac{1}{2}}|3>
を観測すると、振幅d.hatena.ne.jp/cgi-bin/mimetex.cgi?\sqrt{\frac{1}{2}}
の2乗が出現確率なので、この状態を「観測」すると、50%の確率で|1>、50%の確率で|3>が得られます。
問題は、この状態をどうやって人為的に作り出すかというお話しです。
このレベルですら、論文になるほどの内容…。
d.hatena.ne.jp/yukoba/20090928/p1

量子プログラミング言語
蓮尾一郎（東京大学大学院情報理工学系研究科）
星野直彦（京都大学数理解析研究所）
量子プログラミング言語とは――研究の動機
量子計算の分野においてアルゴリズムを記述するためには，量子回路が用いるのが一般的だろう．
一方で，（量子でない）古典アルゴリズムを回路で表現することはあまりなく擬似コードとよばれるプログラムもどきが用いられる．
この一点においてすでに「量子計算のためのプログラミング言語とはどのようなものか？」という疑問が自然に浮かびあがるのであり，
筆者らはこの疑問に答えるべく（おもに数学的なアプローチから）研究を行っている．
しかし以下ではさらにもう少し，「量子プログラミング言語の実現によって何が可能となるのか？」ということについて論じたい．
www-mmm.is.s.u-tokyo.ac.jp/~ichiro/papers/quantProgLangJapaneseMar2014.pdf
80 名前：デフォルトの名無しさん mailto:sage [2014/08/14(木) 07:53:05.12 ID:18xo22zy]: en.wikipedia.org/wiki/Z_notation
wwwold.stups.uni-duesseldorf.de/publications/proz.pdf
81 名前：デフォルトの名無しさん mailto:sage [2014/08/14(木) 22:20:55.55 ID:ao1eYSCw]: 「全貌はともあれこういうことをこうカッコよく書けそう」みたいなのをみたい
82 名前：デフォルトの名無しさん mailto:sage [2014/08/15(金) 12:53:42.95 ID:Aqg845W8]: www.buzzword.jp/img/face10.png
83 名前：1 mailto:sage [2014/08/16(土) 08:32:34.29 ID:ceF43G6L]: >>81
とりあえず、正規表現と有限オートマトン、文脈自由言語とプッシュダウンオートマトン
あたりを美しく、または教科書のとおりに書きたいなと思ってる。
具体的な案はまだない。
84 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 09:06:38.11 ID:/1p3o6vn]: 意味不明。雰囲気だけで語るな。
85 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 09:20:19.06 ID:atIrV/RU]: Peggyでいいじゃん。
86 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 09:21:32.20 ID:InfE8TR8]: だからせめて記述例を書けよお前の脳内は読めねえ
87 名前：１ mailto:sage [2014/08/16(土) 09:37:02.60 ID:ceF43G6L]: だから具体的な案はまだないんだって。
88 名前：１ mailto:sage [2014/08/16(土) 10:17:23.81 ID:ceF43G6L]: 有限オートマトンの遷移関数を書くのに、関数の引数のパターンマッチは欲しいかな。
89 名前：１ mailto:sage [2014/08/16(土) 10:35:06.72 ID:ceF43G6L]: と、おもったけどそんなめんどくさいことしなくても連想配列でもいいのか。
90 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 10:41:17.00 ID:eWpr12Q+]: >>87
ここはお前の日記帳じゃないんだから、具体的にまとまってから書いてくれ
91 名前：1 mailto:sage [2014/08/16(土) 11:51:35.82 ID:ceF43G6L]: 俺が持ってる教科書、マイケルシプサの計算理論の基礎っていう本の38,39ページに載ってる
A={w|wは少なくとも一つの1を含み最後に現れる1の後に偶数個の0が存在する}
っていう言語を受理するオートマトンの実装例は以下のような感じかな。かなりC++ぽいが。
enum State {q1,q2,q3};
set<State> Q={q1,q2,q3};
set<char> Σ={'0','1'};
map<pair<State,char>,State> δ={
  (q1,'0')=>q1,
  (q1,'1')=>q2,
  (q2,'0')=>q3,
  (q2,'1')=>q2,
  (q3,'0')=>q2,
  (q3,'1')=>q2
};
set<State> F={q2};
class Automaton {
  set<State> Q;
  set<char> Σ;
  map<pair<State,char>,State> δ;
  State start;
  set<State> F;

  bool accept(char *str){
    State state=start;
    while(str){
      state=δ[(state,*str)];
      str++;
    }
    return F.include(state);
  }
} M = (Q,Σ,δ,q1,F);
92 名前：1 mailto:sage [2014/08/16(土) 11:54:15.04 ID:ceF43G6L]: あれ、空白ミスってんな。
プレビューでみたらちゃんと空白になってたと思ったけど。
93 名前：1 mailto:sage [2014/08/16(土) 11:57:01.89 ID:ceF43G6L]: まあ、いいや。インデントなしで再投稿
enum State {q1,q2,q3};
set<State> Q={q1,q2,q3};
set<char> Σ={'0','1'};
map<pair<State,char>,State> δ={
(q1,'0')=>q1,
(q1,'1')=>q2,
(q2,'0')=>q3,
(q2,'1')=>q2,
(q3,'0')=>q2,
(q3,'1')=>q2
};
set<State> F={q2};
class Automaton {
set<State> Q;
set<char> Σ;
map<pair<State,char>,State> δ;
State start;
set<State> F;

bool accept(char *str){
State state=start;
while(str){
state=δ[(state,*str)];
str++;
}
return F.include(state);
}
} M = (Q,Σ,δ,q1,F);
94 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 13:25:37.77 ID:atIrV/RU]: Ragelでいいじゃん。
95 名前：1 mailto:sage [2014/08/16(土) 15:25:06.91 ID:ceF43G6L]: とりあえず、集合と連想配列と組のリテラル表記は欲しいな。
型さえ一致してれば組はクラスに暗黙のキャストできる感じで。
96 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 17:30:42.83 ID:wloQcISK]: 目新しいものがないな。なんとなく美しくなりそうってのは天才的センスがないと実現しない。
天才か凡才かを確定させるためにさっさと作ってしまおう。
97 名前：１ mailto:sage [2014/08/16(土) 17:44:24.71 ID:ceF43G6L]: まじかｗ
言語仕様きめるだけでも結構大変だぞｗ
さくっと作れるみたいなこと言うなｗ
98 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 17:45:22.16 ID:0H8IvnJl]: 結局、見た目の問題でしかないの？
新しいパラダイムもなにも無いなら、わざわざ言語を作る意味が無いよ
99 名前：１ mailto:sage [2014/08/16(土) 17:56:17.24 ID:ceF43G6L]: いまのところシンタックスシュガーの問題の域をでてないな。
オートマトンだけじゃなくてもっと色んな問題を考察していけば
なんか出てくるのかもしれないが。
とにかく、今のプログラミング言語において集合は不当に冷遇されてる気がする。
もっと集合を活躍させるべき、というのがこのスレの発端です。
100 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 17:59:58.20 ID:0E9vEosE]: >>75を具体的に語って欲しい
101 名前：１ mailto:sage [2014/08/16(土) 18:04:10.41 ID:ceF43G6L]: 型のキャストって結構不自由じゃない？
集合論に基づいた型の表記法が一致したらバンバンキャストできるようにしちゃうとか。
102 名前：デフォルトの名無しさん mailto:sage [2014/08/16(土) 18:09:17.80 ID:ceF43G6L]: >>100
いや、>>75を具体的に語ったのが>>93なんだけども。
残念ながら教科書コピペとはほど遠いC++チックなコードになっちゃったけど
教科書の定義にはなるべく従ったコードにしたつもり。
103 名前：デフォルトの名無しさん mailto:sage [2014/08/17(日) 00:08:28.60 ID:rJnEUKU4]: OCamlのvariantみたいなことがしたいのかなあ？
104 名前：１ mailto:sage [2014/08/17(日) 00:17:38.28 ID:wbAX39n3]: OCamlは触ったことがないけど面白そうな雰囲気ですね。
本でもかってくるかな。
105 名前：デフォルトの名無しさん mailto:sage [2014/08/17(日) 00:38:59.38 ID:rJnEUKU4]: >>1はCライクな言語しか触ったこと無いの？
だったら、もっと色々な言語を知るべきだよ。
その上でLispなり何なりで好きなようにDSLを実装すればいい。

少なくとも、集合が不当に冷遇されてるなんてことはない。ありえない。
106 名前：デフォルトの名無しさん [2014/08/17(日) 05:17:10.40 ID:ruDVRpF3]: 集合論よりかは圏論のほうが良くないか。厳密には違うが、ほぼ集合論の一般化でプログラム言語として利用する上では不具合無いだろ。

Haskell/圏論 - Wikibooks
ja.wikibooks.org/wiki/%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB:Simple-cat.png
ja.wikibooks.org/wiki/%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB:Functor.png
ja.wikibooks.org/wiki/Haskell/%E5%9C%8F%E8%AB%96

Scala で圏論入門
https://github.com/scalajp/introduction-to-category-theory-in-scala-jp/wiki

Coq を始めよう
このチュートリアルでは定理証明支援系言語である Coq について解説をします。
読者の前提知識としては OCaml や Haskell などの関数型言語でプログラミングできることを想定します。
また、本文書において Coq のプログラムとの比較には Haskell と OCaml を用いますが、Haskell や OCaml を書いたことがなくても他の関数型言語に触れていれば理解できるような内容を心がけます。
www.iij-ii.co.jp/lab/techdoc/coqt/coqt1.html

圏論は数学をするための「高級言語」　
www.is.s.u-tokyo.ac.jp/isnavi/images/logic/picture04.gif
www.is.s.u-tokyo.ac.jp/isnavi/logic06.html
107 名前：デフォルトの名無しさん [2014/08/17(日) 07:09:05.41 ID:YbL+7IWD]: メニー・コアの時代にはそういう言語が流行るんだろな。
108 名前：デフォルトの名無しさん [2014/08/17(日) 07:29:25.82 ID:ruDVRpF3]: 圏論 - Wikipedia
圏論（けんろん、category theory）は、数学的構造とその間の関係を抽象的に扱う数学理論の 1 つである。
さらに一般的な圏論、つまり、意味論的な柔軟性をもち高階論理との親和性があるようなより現代的な普遍的代数が発展し、現在では数学全体を通して応用されている。
トポスと呼ばれる特別な種類の圏は、数学基礎論としての公理的集合論に取って代わることすら可能である。
実際構成的数学を記述する手段としても、トポスは非常に精緻に機能することが示されている。

集合論 - Wikipedia
さまざまな数学の問題に対応した構造を理解するときには、個々の対象が具体的にどんな集合として定義されたかということよりも、
類似の構造を持つほかの数学的対象との関係性の方がしばしば重要になる。
この関係性は対象間の写像のうちで「構造を保つ」ようなものによって定式化される。このような考え方を扱うために圏論が発達した。
集合論の著しい特徴は集合間の写像たちまでが再び集合として実現できることだが、こういった性質を圏論的に定式化することで
集合論の圏論化・幾何化ともいうべきトポスの概念がえられる。
109 名前：１ mailto:sage [2014/08/17(日) 09:26:36.14 ID:wbAX39n3]: >>105
私の使用言語は主にC/C++ですね。
あとはRubyを少々。JavaやC#はかじった程度。
関数型言語は触ったことないですね。

>少なくとも、集合が不当に冷遇されてるなんてことはない。ありえない。

うーん。そうなんですか。でもそれだとこのスレが終わってしまうｗ

>>106
圏論は知らないですね。なんか難しそうってイメージです。
はたして独学で勉強できるかどうか。。。
110 名前：デフォルトの名無しさん [2014/08/17(日) 09:41:10.85 ID:ruDVRpF3]: 集合が{○、●、◎、□、■}とすると、
圏は{→(1)、→(2)、→(3)、→(4)、→(5)}>
111 名前：デフォルトの名無しさん [2014/08/17(日) 09:51:19.75 ID:ruDVRpF3]: 途中で送信した。
(ある条件をみたす)全ての集合に対して、(ある条件をみたす)全ての集合の写像の集まりが圏。
圏論は、集合間の写像に注目したもの。
厳密なことは知らないが、どんな集合も圏として扱えるはずだろう。
集合{○、●、◎、□、■}に対して、圏{○→○、●→●、◎→◎、□→□、■→■}、(f(x)=xとなる写像)が作れる。
112 名前：デフォルトの名無しさん mailto:sage [2014/08/17(日) 09:52:50.76 ID:wbAX39n3]: >>110
→の意味がわからないｗ
あと最後の>は必要なの？
113 名前：１ mailto:sage [2014/08/17(日) 09:53:56.42 ID:wbAX39n3]: うおリロードしてなかった。
114 名前：デフォルトの名無しさん [2014/08/17(日) 10:02:50.89 ID:ruDVRpF3]: 圏の主人公って「対象」なのかな？「射」なのかな？ | TETRA'S MATH

「しりとりの圏」を圏とみなそうとするとき、まず、1字1字があって、
artet-math.img.jugem.jp/20101201_1468744.jpg

　それを始域、終域とする文字列を考えるのか。
artet-math.img.jugem.jp/20101201_1468743.jpg

それとも、まず文字列ありきで、
artet-math.img.jugem.jp/20101201_1468745.jpg

始域、終域の一致でそれらの関係をひとまとまりのものとして捉えるのか…
artet-math.img.jugem.jp/20101201_1468746.jpg

どっちのイメージが圏の本質に近いのだろう？

で、検索していたら、檜山さんの有限集合と写像の圏もJavaScriptで書いてみた、遊んでみてねにて、「圏の主役は射です。」と書いてあるのを発見。なるほど。
math.artet.net/?eid=1306322
115 名前：１ mailto:sage [2014/08/17(日) 10:17:17.51 ID:wbAX39n3]: TODOが一気にふえたな。
とりあえず、Ocamlの本買ってきます。
圏論を理解できるようになるのは相当先かな～。
116 名前：デフォルトの名無しさん mailto:sage [2014/08/17(日) 10:34:34.27 ID:kLc8LA2s]: >>1はやりたいことが沢山あって圧倒される段階か。その後何年かして夢見た事はすべてやり尽くした段階になる。
能力が足りないとそうなるまえに死んでしまうがね。
117 名前：デフォルトの名無しさん [2014/08/17(日) 10:36:45.62 ID:ruDVRpF3]: Ocamlは副作用があって純粋な関数型でない。副作用ありでいいならJavascriptも関数型言語でJavascriptで関数型の勉強可能。

純粋関数型プログラミングとは
関数が純粋であるというのは、副作用がないということである。副作用とは、関数が、内部で、なんらかの状態を隠しもつことをいう。
OCamlのようなML由来の言語は"ほぼ純粋"である。副作用を、参照や配列の形で使えるけども、大抵は、書いたコードは純粋関数型に落ち着くことが多い。
Haskellもまた、関数型言語で、純粋関数型だ。OCamlは、より実用的といえる。純粋でない関数もときには便利だからだ。
ocaml.org/learn/tutorials/functional_programming.ja.html

JavaScriptで学ぶ関数型プログラミング
hamasyou.com/blog/2014/02/21/functional-javascript/

JavaScript はプロトタイプベースのオブジェクト指向言語ですが、関数型言語の機能も備えています。
www.geocities.jp/m_hiroi/light/js03.html

JavaScript - Javascrptで関数型プログラミングの入門 - Qiita
qiita.com/takeharu/items/cf98d352ff574c5ac536

JavaScriptは関数型言語の特徴を取り入れていると思いますが、純粋な関数型言語ではありません。しかし今、そしてこれからのトレンドは関数型言語と言われています。
そこでJavaScriptでより関数型言語的なプログラミングを可能にするfn.jsを使ってみましょう。
www.moongift.jp/2014/02/fn-js-javascript%E3%82%92%E9%96%A2%E6%95%B0%E5%9E%8B%E8%A8%80%E8%AA%9E%E3%81%AE%E3%82%B9%E3%82%BF%E3%82%A4%E3%83%AB%E3%81%A7%E6%9B%B8%E3%81%8F%EF%BC%81/

CoffeeScript と Node.js による関数型の JavaScript
www.ibm.com/developerworks/jp/java/library/j-coffeescript/

Functional JavaScript
https://gist.github.com/ympbyc/5564146
118 名前：デフォルトの名無しさん [2014/08/17(日) 10:45:48.55 ID:ruDVRpF3]: この記事では、クイックソート・アルゴリズムの実装について、様々な言語で書かれた関数型プログラミングのコードを紹介しています
なお、この記事の内容は、 2ちゃんねる掲示板のプログラム板にあるスレッド【PHP,Python】スクリプト, バトルロワイヤル36【Perl,Ruby】で行われた議論を整理、加筆したものです。

関数型言語が関数型プログラミングを何の苦もなく実践できるのは、当たり前の話です。
Haskell
quicksort [] = []
quicksort (pivot:xs) = quicksort littles ++ pivot:(quicksort bigs)
where
f x (ls, bs) = if x < pivot then (x:ls, bs) else (ls, x:bs)
(littles, bigs) = foldr f ([], []) xs

この節で取り上げる Ruby, JavaScript, Python はどれも関数型言語には分類されていませんが、関数型の特性を取り入れていると言われています。
それでは、これら言語の関数型プログラミング・スタイルを見ていくことにしましょう。

JavaScript
function quicksort(xs) {
function f(xs) {
var pivot = xs[0];
function g(pair, x) {
var ls = pair[0], bs = pair[1]
return x < pivot ? [ls.concat([x]), bs] : [ls, bs.concat([x])];
}
var pair = xs.slice(1).reduce(g, [[], []]);
var littles = pair[0], bigs = pair[1];
return [].concat(
quicksort(littles), [pivot], quicksort(bigs)
); }
return xs.length <= 1 ? xs : f(xs); }

www.h6.dion.ne.jp/~machan/misc/qsort-in-fp.html
119 名前：デフォルトの名無しさん [2014/08/17(日) 10:51:34.94 ID:ruDVRpF3]: こっちのクイックソートのほうが短くわかりやすかった。

クイックソート - NullPointer's Blog

Erlangで書くと…
quicksort([]) -> [];
quicksort([Head|Tail]) ->
quicksort([X || X <- Tail, X < Head ]) ++ [Head] ++ quicksort([X || X <- Tail, X >= Head]).

小さいのを左に集めて、大きいのを右に集めて、繰り返し…、アルゴリズムの説明そのままのコードになる。
簡単すぎ。アルゴリズムを理解するという目的であれば、関数型のコードの方が10000倍理解しやすい。
関数型っぽい書き方は、最近のJavaScriptならばサクッと書けますが…

function quickSort(array) {
if (array.length <= 1) return array;
var pivot = array.pop();
var lt = array.filter(function(a){ return a < pivot });
var ge = array.filter(function(a){ return a >= pivot });
return quickSort(lt).concat([pivot]).concat(quickSort(ge))
}

paulownia.hatenablog.com/entry/20111204/1323015703
120 名前：１ mailto:sage [2014/08/17(日) 15:08:45.66 ID:wbAX39n3]: 本屋めぐってきたけどOcamlの本なかったわー
廃れてしまった言語なん？
しかたないからwebで情報探すか。
121 名前：デフォルトの名無しさん mailto:sage [2014/08/17(日) 15:31:49.05 ID:8WbwPRMF]: ググれば数秒でみつかるのに。
caml.inria.fr/resources/index.en.html
122 名前：デフォルトの名無しさん mailto:sage [2014/08/17(日) 16:03:30.63 ID:PGXi6tC2]: >>109
> うーん。そうなんですか。でもそれだとこのスレが終わってしまうｗ
いいことじゃん。
続きはブログでやってくれ。

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef