Ventottesima lezione: esercizi e approfondimenti sul capitolo settimo, continuazione della spiegazione della Macchina di Turing

Questo blog si riferisce alla lezione che ho tenuto sabato 6 dicembre.

Nella prima parte della lezione ho fatto un riepilogo del capitolo 7 (trascurando la parte relativa all'algebra booleana e ai connettivi n-ari), e ho svolto alcuni esercizi:
- come scrivere in base 2 (ossia come successione finita di bit) un dato numero naturale; ad esempio "trentanove" in base 2 è la successione finita di bit 100111;
- qual è il numero rappresentato da una data successione finita di bit; ad esempio, la successione finita di bit 111010 è il numero "sessanta".

Nella seconda parte della lezione ho continuato la spiegazione del concetto di macchina di Turing: il puntatore della macchina, gli stati della macchina (un insieme finito, che contiene almeno lo stato iniziale e lo stato finale), le azioni che la macchina sa compiere.