- 1 名前：デフォルトの名無しさん mailto:sage [2006/05/06(土) 00:59:13 ]
- プログラミング言語処理系の開発に興味のある人達のスレッドです。
字句解析・構文解析から，データフロー解析，ループ並列化，データ分散，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン，
SIMD命令生成，VLIW向けクラスタリング，スクラッチメモリ向け最適化，リンク時最適化，
JIT，動的バイナリ変換等の各種最適化，それにVM，GC，低消費電力化などなど。
意味論に関する話題も歓迎です。
過去スレ
1 pc.2ch.net/tech/kako/981/981672957.html
2 pc2.2ch.net/test/read.cgi/tech/1021136715/
3 pc5.2ch.net/test/read.cgi/tech/1070089173/
4 pc5.2ch.net/test/read.cgi/tech/1100097050/
5 pc8.2ch.net/test/read.cgi/tech/1106129164/
6 pc8.2ch.net/test/read.cgi/tech/1115335709/
7 pc8.2ch.net/test/read.cgi/tech/1129287390/
8 pc8.2ch.net/test/read.cgi/tech/1131273918/
9 pc8.2ch.net/test/read.cgi/tech/1135082582/
関連リンクは多分 >>2-10 あたり
- 537 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 03:33:11 ]
- Fixnumはオブジェクトとして扱いながら即値としても扱えるというメリットがあって好きだけど
- 538 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 04:41:31 ]
- 最近VMベースのruby実装もできてきてるがな。
- 539 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 11:23:35 ]
- >>537
タグつきで数値とポインタを切り分けること自体は
Lispとかじゃあたり前にやってることで
別におかしくない
Ruby自体知らんから、Fixnumの何処が悪いかは知らんが
- 540 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 11:33:59 ]
- >本質的に速度を追求できない構造であるにもかかわらず、
>いらんところでCの低レベルな機能に頼りすぎ。
これ一行目と二行目で言ってること矛盾してるんだよね。
本質的に速度を追求できない構造であるからこそ
いらんところでCの低レベルな機能に頼ってるんだよ。
- 541 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 11:35:18 ]
-
あ、漏れ一応 >540 だけど
Fixnum は良いと思うよ
- 542 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 15:10:07 ]
- >>539
Lispどころか、コンパイルするのが前提のMLなんかでも普通に
タグつけてる。
- 543 名前：デフォルトの名無しさん [2006/07/30(日) 18:22:30 ]
- だんだんと、Ruby 擁護スレになりつつありま(ry
- 544 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 19:46:53 ]
- >>568
お前はよくこのスレの流れを変えれたよな
すごい尊敬するよ
- 545 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 19:57:41 ]
- さすがだよな>>568
- 546 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 19:58:14 ]
- すげーや>>568
- 547 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:07:01 ]
- オレも>>568はやってくれると思っていたよ。
- 548 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:21:42 ]
- >>568に嫉妬
- 549 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:26:16 ]
- また厨房大好き未来安価か
- 550 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:36:58 ]
- >>551
また「もう夏休みか」って聞き飽きたよ！
- 551 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:44:45 ]
- >>540
>本質的に速度を追求できない構造であるからこそ
>いらんところでCの低レベルな機能に頼ってるんだよ。
rubyの実装の詳細を全く知らないあたしには、
一行目と二行目が全くつながりません
速度的に絶望な上に、プログラム的にも汚くて
どうしようもない実装には、なんとなく聞こえますが
- 552 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 20:57:53 ]
- 「知らないからわかりません」
そりゃそうでしょうな。
次の方どうぞ。
- 553 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 21:42:23 ]
- そりゃ、おまいもしらんもんなｗ
- 554 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 21:47:13 ]
- よくわかんないけどさ、
ruby は (perlよりも) 純粋なオブジェクト指向言語だ
ってあたりでみんな同意して次いかないか？
- 555 名前：デフォルトの名無しさん mailto:sage [2006/07/30(日) 21:52:34 ]
- 話題なんかねーんだからムリして話流そうとしてもムダだよ
- 556 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 10:48:07 ]
- lispは主にリスト処理だけど、リストは線形探索とかで効率悪い。
配列を主に処理する言語としてarraypというのはどうだろう。
arraypでは語呂悪いのでrayp。
そこのあなた、
レイプじゃなくてレイピーと読みます。
- 557 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 16:51:41 ]
- XMLなんてlispがあれば必要ない、って言ってた馬鹿はまだいますかね？
- 558 名前：デフォルトの名無しさん [2006/07/31(月) 17:18:22 ]
- ノ
- 559 名前：あばよ [2006/07/31(月) 18:10:54 ]
- 明日コンパイラの試験があるんだが
無理
- 560 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 22:17:22 ]
- 配列も探索は線形だろアホ
- 561 名前：デフォルトの名無しさん mailto:sage [2006/07/31(月) 23:54:09 ]
- いや、ハッシュとか使えるじゃん
リストは苦しいっしょｗ
- 562 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:04:12 ]
- lispでもhash使えることも知らんからアホ扱いされるんだよ
- 563 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:06:44 ]
- >>561
わけわかめ。
配列はメモリ上に連続するデータ構造で、リストはポインタでつなげて順番を保つデータ構造って感じのイメージなんだが、違うんか？
ハッシュとか言い出したら、ハッシュ表からそれぞれの要素へのポインタ張れば、配列にでもリストにでも組み込めるじゃん。
- 564 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:24:51 ]
- ＞リストはポインタでつなげて
厳密には、それは 『線形連結リスト』 だと思う。
- 565 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:39:02 ]
- ArrayListとかあるしな
- 566 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:57:51 ]
- つうかリストは悪者にされすぎだと思うんだ
使い方間違えなければ配列よりも適した場面だって多々ある
- 567 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:03:56 ]
- >>562
Lispで配列もハッシュも使えること知ってて
わざとぼけたの
ネタにマジレスすんな
- 568 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:07:13 ]
- >>567
文字列も使えるよ
- 569 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:10:01 ]
- >>563
配列しかデータ構造がない場合でも
配列があれば、配列を使ってハッシュ表を実装することができる
そうすれば、線形探索以外の探索ができる
リストしかデータ構造がない場合は、
ちょっと思いつかねえや
まあ、苦しいでしょ
- 570 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:31:22 ]
- >>567
はいはい、いつものネタでした宣言ですね。
まいどありー。もう来ないでくださいねー。
- 571 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:59:19 ]
- だからそのリストしかデータ構造がないってのはどこ系の思い込みなのかと
- 572 名前：デフォルトの名無しさん [2006/08/01(火) 16:52:33 ]
- もうネタはいいよw
Lisp は List Processor だろ。もう来るな！
- 573 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 17:29:47 ]
- luaはテーブル操作主体の言語だけど、どうだろうか。
- 574 名前：デフォルトの名無しさん [2006/08/01(火) 17:40:54 ]
- 配列厨はAPL使ってろ
- 575 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 20:47:10 ]
- >>571
556がそれっぽいこといってるから
適当にそういう状況を想定して書いただけだけだ
殆どのヤツが、ついて来れなかったみたいだな
- 576 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 21:50:27 ]
- はいはい。お子様はよそで遊んでおいで
- 577 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 22:57:11 ]
- ネタとしては非常に分かり難かったから仕方が無いでしょう。
- 578 名前：デフォルトの名無しさん mailto:sage [2006/08/02(水) 07:11:13 ]
- リスト構造を使わない速いschemeを作ろう
pc8.2ch.net/test/read.cgi/tech/1153459498/
- 579 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 10:02:43 ]
- パーサってテキストをパースしてアクションを起こすものだと思うんですが、
オブジェクトの状態をパースしてアクションを起こしたいと思ったら、
オブジェクトをテキスト表現に変換して、そのテキストをパーサに食わせる
って考え方でいいんでしょうか？
rubyでたとえると「p obj」で得られたテキスト表現を
raccで書いたパーサに食わせるとか、p()じゃなくて
YAML形式にしてYAMLのサブセットのパーサを書いて食わせるとか
- 580 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 14:19:25 ]
- オブジェクトのままじゃダメなの？
- 581 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 15:54:59 ]
- テキストである必然性はないので、dump/loadとか
- 582 名前：579 mailto:sage [2006/08/03(木) 17:49:21 ]
- >>580
オブジェクトのままでいいんです。
でもオブジェクトをパースしてアクション起こすものって、
結局rubyでゴリゴリプログラムを書かないとダメじゃないですか。
raccなら文法を専用の記法で書けるし、メンテ楽だし。
raccの入力がテキストである以上、いちどオブジェクトを
テキスト表現にしないといけないのかな、と。
- 583 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 02:15:26 ]
- Rubyでゴリゴリってのと
専用の記法というのの違いがわからない。
Rubyじゃなくて他の記法でparserを書きたい、
けどparseする対象はRubyのオブジェクトですよ、ってこと?
- 584 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 03:04:59 ]
- なんとなく有限状態マシン的なコードを楽に書ける方法ない？ってだけな希ガス
- 585 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 03:42:13 ]
- オブジェクトをパース
っていう意味がわからない
説明よろ
- 586 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 00:44:41 ]
- 普通にEnumとかのデータ読み込んで次のオブジェクト作ったり
読んだりするだけじゃね？
- 587 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 01:16:30 ]
- だけじゃね？厨はスルーでよろ
- 588 名前：デフォルトの名無しさん [2006/08/05(土) 10:50:40 ]
- オブジェクト脳で無い奴にはあまりピンとこないかもしれないが、
オブジェクト思考はこれからの言語の基本となることは確か。
- 589 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 10:56:42 ]
- お前らが言ってることがさっぱり分からない。
具体的に語れ。
- 590 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 12:31:14 ]
- 10年前からタイムスリップしてきた奴が見受けられるな・・・
具体的に語ると>>588とか
- 591 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 12:35:26 ]
- 時代はMQだしなMQサイコーMQは素晴らしい
- 592 名前：デフォルトの名無しさん [2006/08/06(日) 08:40:24 ]
- 「すべてがオブジェクト」って、意訳すると「手抜きしました」
ってことだよね？
- 593 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 11:08:43 ]
- O(log n) であくせすできるリスト構造
ttp://www.informatik.uni-bonn.de/~ralf/publications/FingerTrees.pdf
- 594 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 14:06:21 ]
- >>593
ざっと読んでみようと思ったけどさっぱりわからんかったorz
ハッシュ表作ればO(1)でアクセスできるけど、それ以上のメリットって何なの？
- 595 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 14:23:09 ]
- >>594
ゴキブリみたいなデータ構造になって気持ち悪くなるってメリットあると思う
- 596 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 16:00:12 ]
- >>594 abstractも読んでないのかよ。
- 597 名前：デフォルトの名無しさん [2006/08/06(日) 16:27:48 ]
- >>594
いいハッシュ関数がないときはどうするの。
- 598 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 16:41:18 ]
- そこそこいいハッシュ関数を探す
- 599 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:24:04 ]
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 先輩。ハッシュならいいのがありますよ
＼
￣￣￣|／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
∧＿∧ ／￣￣￣￣￣￣￣￣￣￣￣￣
（ ・∀・） ∧ ∧ ＜ MD5とかいうなよ
（ ⊃ ） ( ﾟДﾟ) ＼＿＿＿＿＿＿＿＿＿＿＿＿
￣￣￣￣￣ （つ＿つ＿＿
￣￣￣日∇￣＼| ＤELL |＼
￣ ======= ＼
- 600 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:28:04 ]
- 配列のが速いよ絶対
- 601 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:51:31 ]
- 関数型言語でリスト的にアクセスできるってのが目的じゃない？
- 602 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 20:04:44 ]
- 2-3木っつーから平衡木の話かと思ったらそうじゃなかったのか。
誰か日本語に翻訳してくれ。
リストに対するアドバンテージは何なのかな。
- 603 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 20:33:18 ]
- いやだからゴキブリみたいな構造がキモイだけって
だけのはなしなんだが
- 604 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 15:09:34 ]
- 私は英語苦手なんだけど、皆さんはどうやって訳してます？
PDF→テキスト→辞書を英次郎で引く→テキストに１個書くってやってるんだけど。
機械翻訳は補助には使うけど。結局使えないし。
- 605 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 15:45:53 ]
- 普通に読んでるけど。量をこなせば日本語と同じように読めると思う
- 606 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 16:06:55 ]
- >>604
俺も大学のときはそんな感じでやってた。
先輩風吹かすと、
技術書の場合、予備知識なしに英文だけ読んでも分からない場合があるので、
その技術に関する日本語の本も並行して読むといい。
一言一句を表面的に和文に置き換える能力は基礎の基礎で、
こなれた訳文を作る能力をみがきたい（文章の内容を理解して、それを表現する能力）。
辞書は英英も使いたい。英英なら言葉の意味が文章で説明されているが、
英和は（項目によっては？）あたらずとも遠からずな日本語の単語が羅列されてるだけ。
お勧めはOALD。（ホントは英英を和訳した辞書があればいいのにと思う）
余裕があれば、将来英文を書くときのために、使えそうな言い回しをメモっておくとよい。
- 607 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 16:17:06 ]
- ある程度、自己解決しました。
最近はブラウザでピロっと出てくれるけど、
すぐ忘れるので頭に残ってくれない。
出たテキストがブラウザに貼り付いててくれるといいんだがと思って、
TrEditっての見つけて、辞書引く効率UPしました。
VBで作られてて良く落ちるんだけどまぁいいや。
今までに比べはるかに、スピードUPしました。ありがとうございました。
勝手に嬉しくなって読んで見てます。
とりあえず内容は遅延評価前提だけど、
今までは一般的に速いリストの操作はあったけど、複雑だったのが
簡潔に一般的に書けるようになったってことでしょうか？
前提となる知識として、モノイドとRight and left reductions 右と左還元があるとか。
モノイド自体よくわからないけど、、、書いてある式はこれだけ。
class Monoid a where
0 :: a
(c) :: a → a → a
このモノイドの＋と○を合体させたような演算子は結合演算子？
++のこと？
aは0か、++の2項演算子があるってだけなのでしょうか？？？
- 608 名前：デフォルトの名無しさん [2006/08/07(月) 16:31:21 ]
- 超基本的な質問なんだけど、プログラミング言語の処理系で使うハッシュ表ってエントリーがどんどん増えていく場合も考慮して、動的にテーブルを大きくする必要あるじゃん。
そのコストを踏まえてもO(1)なの？
- 609 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 17:50:01 ]
- コスト的にもO(1)
hashでコリジョン多いならTrieの方が速いかも
ただし、単なるTrieは遅く、Ternary Search Trieというのが速いらしい
pc8.2ch.net/test/read.cgi/tech/1086272325/121-
- 610 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 18:43:59 ]
- >>609
お前、2chのどこのダレかもわかんない、どんな実装を使ったのかもわからない
そんなベンチマークを盲目的に信じてるのかよ。馬鹿すぎだ。
- 611 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 18:55:43 ]
- 「盲目的に信じてる」というほど断定してるようにも見えんが・・・。
暑いからってめちゃくちゃな八つ当たりするのはどんなもんかね。
- 612 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 19:50:46 ]
- >>609
>O(1)
テーブル拡大のポリシーによると思うが、
どういうポリシーならO(1)になるか教えてちょ。
- 613 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 20:24:01 ]
- 最大ｎビットのデータに対して2n-1ビットのハッシュ値を使う
- 614 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 21:55:19 ]
- >>611
暑いからって、根拠の乏しいレスを信じる馬鹿よりマシかと
- 615 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 22:10:07 ]
- なんで素直に 2ch の外で裏を取らないのだろう...
- 616 名前：609 mailto:sage [2006/08/07(月) 23:16:29 ]
- >>610
すんません
そのスレの121、実は俺なのですよ・・・
あれから色々試したけど、tstが検索においては
hashよりだいぶ速いのは検証済みです
ただしデータ構造上メモリを結構食います
TrieはO(1)に加えてインクリメンタルなので、
途中の結果も無駄にならなかったりするメリットもあります
ちなみにうちのコンパイラはtst使ってます
- 617 名前：610 mailto:sage [2006/08/08(火) 01:12:48 ]
- 2chのベンチマークなんて信じる奴は馬鹿。
俺は住所氏名年齢電話番号までわかってる奴じゃなきゃ
一切信用しない。
- 618 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 01:22:43 ]
- >>606
英英辞書ですか。人生長いし買ってみようかな。CD付いてるらしいし。
- 619 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 03:44:18 ]
- >>606
>（ホントは英英を和訳した辞書があればいいのにと思う）
それだ！
- 620 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 08:40:39 ]
- >>617
当然の話だな
- 621 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 12:22:17 ]
- >>617
そんなんで信用できるのか？
俺はソースコードと追試手順があって自分で追試できて追試したものしか信用しない．
住所氏名年齢電話番号がわかってても意味ないだろ…
- 622 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 14:32:30 ]
- あからさまな釣りにひっかかっといて
慎重な姿勢とか見せても笑えるだけｗ
- 623 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 16:21:53 ]
- >>606
www.zkai.co.jp/books/search/book_detail.asp?ID=44201
ワードパワー英英和辞書とケンブリッジ英英和がありました。
- 624 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 16:39:23 ]
- >>623
あるんかい！
けどサンプル見た感じジーニアスとか例文豊富な英和辞書とあんま変わらなくね？
- 625 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 19:14:56 ]
- >622
単に真面目な性格なだけじゃないの？
- 626 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 23:25:35 ]
- ここはLinux板みたいに嫌な雰囲気ですね
- 627 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 23:54:56 ]
- ハッシュ表やSTL vectorの拡張のコストについては
amortized complexity analysis （償却計算量解析）について勉強すれば納得がいく
- 628 名前：デフォルトの名無しさん mailto:sage [2006/08/09(水) 23:25:34 ]
- やべ、Ternary Search Trieすごい速いねｗ
- 629 名前：デフォルトの名無しさん mailto:sage [2006/08/10(木) 13:28:06 ]
- Linuxみたいな嫌な雰囲気ってどんな感じ？
- 630 名前：デフォルトの名無しさん mailto:sage [2006/08/11(金) 01:30:06 ]
- 世界の宗教の原理主義派を集めたようなギスギスした
息の詰まる雰囲気だと思うよ。
Windowsを目の敵にしないと生きていけない。そうゆうゴミの集まり
- 631 名前：デフォルトの名無しさん mailto:sage [2006/08/11(金) 07:52:05 ]
- それは何?
もっと構って欲しいのにって事?
- 632 名前：デフォルトの名無しさん mailto:sage [2006/08/11(金) 10:36:08 ]
- 意味不明です。
- 633 名前：デフォルトの名無しさん [2006/08/14(月) 19:10:55 ]
- flexでCのコードを出力すると、yy_acceptやyy_ecといったテーブルが作成されますが、
このテーブルの作成アルゴリズムみたいなものはあるのでしょうか？
- 634 名前：デフォルトの名無しさん mailto:sage [2006/08/14(月) 19:28:24 ]
- あります
- 635 名前：633 mailto:sage [2006/08/14(月) 20:35:45 ]
- それは、何というものでしょうか？よかったら教えてください。
- 636 名前：デフォルトの名無しさん mailto:sage [2006/08/15(火) 00:34:08 ]
- 非決定性有限オートマトン (NFA) → 決定性有限オートマトン (DFA) 、
だったかな？
- 637 名前：デフォルトの名無しさん mailto:sage [2006/08/15(火) 00:48:43 ]
- flexが実際どうやってるか知らないけど、NFA→DFAの変換は大学でやったな。
subset constructionだっけ？
実際の手順をノートに手書きでいっぱい書いた記憶があるｗ
|
 |
