うさぎでもわかるオートマトンと言語理論 第00羽 オートマトンのいろは

こんにちは、ももやまです。 ほとんどの人がオートマトンという言葉を大学入学前に聞いたことはないと思います。大学などの授業で初めてオートマトンを習うとき、初めての概念で不安になってしまう人も多いと思います。 そこで今回は、オートマトンと言語理論ってどんなことを習うのかについてを簡単にですがダイジェスト方式でまとめていきたいと思います。 （この範囲もオートマトンで習うだろって意見もあるかもしれませんが今回は私の偏見で昔習ったなぁというのを入れています。） ダイジェスト方式なので詳しい説明はあまりしていません。より詳しい説明がみたい人はリンクを貼っていると思うのでリンク先の記事をご覧ください。 １．基本用語説明 オートマトンについて説明する前にオートマトンで出てくる言語について説明しましょう。 (1) アルファベット \( \Sigma \) 皆さんはアルファベットと言ったら、「a,b,c,d…