ThreeStones https://blog.hatena.ne.jp/ThreeStones/ ThreeStonesのアレ https://threestones.hateblo.jp/ 計算理論 [計算理論]正規言語 決定性・非決定性 ・決定性(deterministic)：次の入力文字を読み出すと、次の状態が何であるか決まる ・非決定性(nondeterministic)：どの時点においても次の状態としての複数の選択肢が存在する 決定性有限オートマトン(DFA) ・すべての状態において、出て行く遷移を表す矢印が、アルファベットの各文字に対して１つ。 ・矢印のラベルはアルファベット 非決定性有限オートマトン(NFA) ・一つの状態においてアルファベット各文字に対する矢印の本数は0, 1またはそれ以上。 ・矢印のラベルはアルファベットもしくはε(空文字)NFAは複数の遷移があるとき、コピ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fthreestones.hateblo.jp%2Fentry%2F2014%2F06%2F01%2F161845" title="計算理論の基礎(正規言語) part3 - ThreeStonesのアレ" 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 2014-06-01 16:18:45 rich https://threestones.hateblo.jp/entry/2014/06/01/161845 1.0 100%