1. Oracoli di arresto simultanei 2. Una macchina di Turing che risolve il problema dell'arresto 3. Una macchina di Turing che risolve il problema delle parole per i monoidi
Fornisci tre esempi di una macchina di Turing non deterministica.