2005-02-11から1日間の記事一覧

文脈自由文法を求めて三千里・・・

頭の中で再帰の無限ループ。0と1からなる記号列はモノのたとえとしてこの上なくシンプルなんだけど、もう少し現実に近い例で置き換えられないのかな。無理か・・・ コンパイラはまだプログラミング言語がターゲットなので文法とか構文解析とかいうとイメー…

Chomsky,Greibach

なんとか問4まで書き上げた。あと1問。いろいろな変形を解いてきたけど、コンパイラでも構文解析で同じようなことをやった。さきに応用をやっていたせいか感覚はつかみやすかったが、せっかくなのでキッチリ理論と適用の対応付けをして理解を深めたいとこ…