- Relativamente ad un albero di derivazione, quale delle seguenti affermazioni è falsa?   Ogni nodo ha un'etichetta che è un simbolo non terminale

- Relativamente ai linguaggi formali, quale delle seguenti affermazioni non è corretta?   Se il linguaggio è finito, può essere rappresentato solo estensivamente

- Relativamente al concetto di algoritmo quale delle seguenti affermazioni è falsa?   Una soluzione matematica di un problema, che attraverso un insieme di operazioni ottiene un risultato sempre uguale

- Rispetto ai grafi, quale delle seguenti affermazioni non è corretta?   Quando il grafo è denso o occorre alta efficienza nel rilevare se vi è un arco fra due vertici dati, non si usa la rappresentazione tramite matrice di adiacenza