program-shoshinsya https://blog.hatena.ne.jp/program-shoshinsya/ auの日記 https://program-shoshinsya.hatenablog.com/ IT 用語 有限オートマン auです。プログラミング言語について勉強していると、「有限オートマン」という用語があることを知りました。いやなんだこれと全く分からなかったので調べてみました。 有限オートマンとは 有限オートマンとは、計算機が入力を「受理」するか「拒否」するかを決めるモデルのことです。有限オートマンでは、入力された文字や数字に対し、開始状態q0から、二重丸のqnに向かって移動していき、最終的にqnにたどり着けば「受理」そうでなければ「拒否」となります。このように、受け取る文字・状態によって遷移するモデルを「決定性有限オートマン(deterministic finite automaton)」と言います。勉強して… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fprogram-shoshinsya.hatenablog.com%2Fentry%2F2019%2F06%2F13%2F230914" title="有限オートマンって何か調べてみた - auの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-06-13 23:09:14 rich https://program-shoshinsya.hatenablog.com/entry/2019/06/13/230914 1.0 100%