今回はチューリング機械の決定可能性に関する話です。 目次 受理・認識・決定(判定) 決定可能(判定可能)言語 受理・認識・決定(判定) 下図に示すようなことを説明していきます。( ではないです) 認識と決定の違い 計算状況についての記事で最後に触…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。