「チューリングマシン」の版間の差分

== 万能機械チューリングマシン ==

遷移規則をうまく構成することで、驚くべきことにすべてのチューリング機械マシンの動作を再現するチューリング機械マシン（'''万能チューリング機械マシン'''）を組み立てることが可能である。万能チューリング機械マシンは、与えられた、別のチューリング機械マシンを記述した記号列と、そのチューリングマシンへの入力記号列を読みこみ、それに従って動く。（[[エミュレータ (コンピュータ)|エミュレータ]]の原理）