万能チューリングマシン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/01 20:23 UTC 版)
「チューリングマシン」の記事における「万能チューリングマシン」の解説
遷移規則をうまく構成することで、「いかなるチューリングマシンであろうとも、それを模倣することが可能なチューリングマシン(万能チューリングマシン)」が可能である。万能チューリングマシンは、与えられた、別のチューリングマシンを記述した記号列と、そのチューリングマシンへの入力記号列を読みこみ、それに従って動く。(エミュレータの原理)
※この「万能チューリングマシン」の解説は、「チューリングマシン」の解説の一部です。
「万能チューリングマシン」を含む「チューリングマシン」の記事については、「チューリングマシン」の概要を参照ください。
- 万能チューリングマシンのページへのリンク