Homepage

La macchina di Turing è un modello astratto di calcolo ideato da Alan Mathison Turing

  1. di grande importanza, storica e teorica, per l’informatica;
  2. interessante sia per chi vuole imparare a programmare che per gli esperti;
  3. i suoi problemi possono essere affrontati da tutti come una nuova categoria di giochi di tipo logico-matematico.

Tra tutte le possibili sintassi / implementazioni ho scelto di utilizzare quella della macchina ufficiale della Gara Nazionale di Programmazione della Macchina di Turing perché …

  • La partecipazione, con piazzamento, alla Gara garantisce ricchi premi!
  • Il Ministero della Pubblica Istruzione ha incluso per alcuni anni la Gara tra quelle per l’individuazione delle eccellenze.

In questa sezione di ValCon.It ci sono i materiali didattici che ho realizzato/utilizzato in passato (1992… ITIS di Feltre, Istituto Superiore di Feltre) e che aggiorno/utilizzo adesso (2025… Liceo Scientifico Statale di Feltre).

  • I diagrammi di stato sono realizzati con il software Dia.
  • CC: Attribuzione – Non Commerciale – Condividi allo Stesso Modo.