チューリングマシンは、1936年にイギリスの数学者アランチューリングによって開発されたコンピューティングの理論的概念です。これは、コンピューターの最初の理論モデルの1つと考えられています。

具体的には、このモデルは、シンボルを含む可能性のあるセルを備えた無限のテープと、テープに記号を読み書きして左または右に移動できるヘッドで構成されています。チューリングマシンは、一連のルールを使用して、テープの現在のシンボルとその位置に基づいて実行されるアクションを決定します。
Una máquina de Turing es un concepto teórico de computación desarrollado por el matemático británico Alan Turing en 1936. Es considerada como uno de los primeros modelos teóricos de una computadora.

Específicamente, este modelo consiste en una cinta infinita con celdas que pueden contener un símbolo, y un cabezal que puede leer y escribir símbolos en la cinta y moverse hacia la izquierda o la derecha. La máquina de Turing utiliza un conjunto de reglas para determinar qué acción realizar en función del símbolo actual en la cinta y su posición.