有限オートマトン

つらつらと基本情報技術者の過去問題集を眺めていて、ふと有限オートマトンが気になった。 問題の解答方法は分かるけど、そもそもこれって何に使われるんだろう。 計算機の基礎となる考え方、とはよく耳にするけど。

そう思って調べてみたら、オートマトンの基礎というページを発見。 おっ、DFAやNFAなど、正規表現でも使われている言葉が出ている。 ちゃんと、こういう基礎的な部分は押さえておかないとなぁ。 あとでしっかりと読もう。 （こういう文章がインターネットで読めるのは幸せ）