NFAのデータ構造をどうするか考えてみた。 状態番号ではなく状態遷移に着目して以下のような構造を考える struct ntrans { char ch; int from; int to; }; chは文字で空文字の場合は「-1」としてセットしておく。 fromはどの遷移元の状態番号でtoは遷移先の…

とりあえず前回作った規則を元にC++でコーディング (a|b)とか(a+|b)とかa+|b*|cとか((a+|b)|c*)とかを正しくTREEにしてくれた。 次はこの木構造を元にNFAを作成するクラスを作る予定 #include <iostream> using namespace std; #define eleft e.child.left #define eri</iostream>…

最近、英語耳と思える現象に遭遇出来た。 CNNをBGM代わりに流しているのだが、5、6時間流してるとある時言っている事が聞き取れる錯覚に陥る。 もちろん言っている事はほとんどわからないのだけど、いわゆる英語特有の音声の波長が脳に馴染んできているのか…