万能チューリングマシン
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 20:23 UTC 版)
「チューリングマシン」の記事における「万能チューリングマシン」の解説
遷移規則をうまく構成することで、「いかなるチューリングマシンであろうとも、それを模倣することが可能なチューリングマシン（万能チューリングマシン）」が可能である。万能チューリングマシンは、与えられた、別のチューリングマシンを記述した記号列と、そのチューリングマシンへの入力記号列を読みこみ、それに従って動く。（エミュレータの原理）
※この「万能チューリングマシン」の解説は、「チューリングマシン」の解説の一部です。
「万能チューリングマシン」を含む「チューリングマシン」の記事については、「チューリングマシン」の概要を参照ください。
ウィキペディア小見出し辞書の「万能チューリングマシン」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
このページでは「ウィキペディア小見出し辞書」から万能チューリングマシンを検索した結果を表示しています。
Weblioに収録されているすべての辞書から万能チューリングマシンを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から万能チューリングマシン を検索
Weblioに収録されているすべての辞書から万能チューリングマシンを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から万能チューリングマシン を検索 - 万能チューリングマシンのページへのリンク
