Dire la differenza fra valore di una variabile e indirizzo di una variabile, con un esempio in cui sono diversi. Fare anche un esempio in cui una variabile contiene il suo stesso indirizzo, con le istruzioni C che realizzano questa condizione.

Dire quale fra i seguenti numeri richiede più di cinque bit per venire rappresentato in binario: 25, 31, 41, 91 e 90.

Disegnare un grafo connesso e uno non connesso di tre nodi l'uno, che contengono almeno un arco l'uno. Scrivere le loro matrici di adiacenza.

Dire quali stringhe genera la seguente grammatica. Le lettere minuscole sono i simboli terminali.

X -> YYY
Y -> Z
Z -> xZ
Z -> x
Y -> y

Spiegare il ruolo dell'automa interno di una macchina di Turing. In particolare, dire cosa fa la macchina di Turing che ha il seguente automa interno. Su quali stringhe termina? Cosa scrive sul nastro?