2005-02-11 文脈自由文法を求めて三千里・・・ 大学 オートマトンと言語理論 頭の中で再帰の無限ループ。0と1からなる記号列はモノのたとえとしてこの上なくシンプルなんだけど、もう少し現実に近い例で置き換えられないのかな。無理か・・・ コンパイラはまだプログラミング言語がターゲットなので文法とか構文解析とかいうとイメージがつかみやすい。 オブジェクト指向の説明で、果物からメロンとバナナが派生するのと同じくらい現実とギャップがあって。(あ、でも対比の例えとしては適当ではないな) つべこべ言わず、解きましょう。はい。