|
Dalla Macchina di Turing alla Macchina a Registri
| Da |
A |
| N Simboli |
2 Simboli |
| Nastro Infinito, 2 simboli |
Nastro Semi-Infinito, 8 Simboli |
| Nastro Semi-Infinito, 8 Simboli |
Nastro Semi-Infinito, 2 Simboli |
| M Nastri, 2 simboli |
1 Nastro, 2M Simboli |
| 1 Nastro, 2M Simboli |
1 Nastro di parole (di lunghezza M), 2 Simboli |
| Nastro Semi-infinito (ad accesso sequenziale) |
Nastro Semi-infinito ad Accesso Casuale (R.A.M.) |
| 1 Nastro (R.A.M.) |
N Nastri (R.A.M., R.O.M. Dispositivi di I/O, …) |
|
