Esercizio C++ | Macchina quasi Turing

Creare un simulatore per una macchina quasituring. La macchina ha una memoria di una sola cella, contenente un intero. La macchina quasituring è composta da una serie di operazioni che si eseguono sulla cella. Le operazioni sono:

• +: incrementa il contenuto della cella di 1
• -: decrementa il contenuto della cella di 1
• .: stampa il contenuto della cella
• @: resetta la cella a zero

Considerando che il contenuto della cella sará poi stampato come lettera dell’alfabeto (a = 0, b = 1, c = 2, …, z = 25, !=26, ,=27) e che la macchina di quasituring legge i programmi sotto forma di stringa:

• Costruire la macchina di quasituring (in una funzione) e verificarla per i programmi proposti sotto.
• Costruire i programmi che stampano a video le seguenti stringhe:
  • “ciao”
  • il tuo nome

programmi di test

“abc” -> ”@.+.+.” “aaa” -> ”@…” “abab” -> ”@.+.-.+.” “abab” -> ”@.+.@.+.” “acac” -> ”@.++.@.++.”