Máquina A-Turing
2021-03-25
Es un autómata de turing que representa un algoritmo generalizado capaz de realizar cualquier tarea computable.
Sea $\Gamma$ un conjunto finito de elementos, con uno de ellos $b$ carácter en blanco, un conjunto ordenado e infinito $L$ y un conjunto de estados finitos $Q$ , en estos estados finitos, hay que destacar $q_0$ estado de inicio y $\{ q_{f_1}, ..., q_{f_n} \}$ estados finales, y una ley de composición interna $ \lambda $ definida como: $$ \lambda : Q \times \Gamma \longrightarrow Q \times \Gamma \times L $$ con $L$ un desplazamiento a izquierda a derecha o de permanencia en este conjunto ordenado, Esto es una máquina de turing
Esta estructura representa toda la posibilidad de algoritmos existentes.
2021-03-25
Es un autómata de turing que representa un algoritmo generalizado capaz de realizar cualquier tarea computable.
2021-04-10
La máquina universal de turing es una máquina polivalente capaz de desarrollar diferentes tareas, no solo un algoritmo.