dfa

本シリーズでは、以下の本に沿って解説を書いている。前回は、cfgを考える時に便利な最左導出と導出木を解説した。まだ便利になる状況がそんなに出てきていないが、今後出てくる…はず。以下がその記事だ。さて、今回は以前扱っていた正規言語との関係につ...