Calcolabilità: date una medaglietta a quell'uomo

18.

Bleah.

Superato, ma bleah.

Se tornassi indietro:

  1. Ripetere, ripetere a memoria. Capire è bene, ma per questo esame, impostato in questa maniera, conta molto il ripetere i teoremi e le loro dimostrazioni fino a saperle come l'ave maria. Questo è un mio punto debole (anche la memoria, intendo)
  2. Leggere attentamente, fare attenzione al fatto che automa, linguaggio, classe di linguaggi sono concetti molto diversi, anche se trattati in maniera sottilmente confusa, perché spesso si considerano intercambiabili.

In particolare, gli insiemi R (grammatiche regolari) e C (grammatiche context-free) si intesecano in modo diverso da L(R) e L(C).

Quindi, festeggiamo perché siamo arrivati a -1, ma con spumante svampito.