MACCHINA DI TURING UNIVERSALE
- Ma leggere dal nastro una descrizione dellíalgoritmo richiesto richiede di:
- saper descrivere tale algoritmo
- il che richiede un qualche linguaggio
- e una macchina che lo interpreti !
- la Universal Turing Machine (UTM) Ë líinterprete di un linguaggio !