Salve volevo fare due domande che il Degano ha fatto all'orale e di cui non sono riuscita a dare una risposta esauriente:
1) Sia A un insieme r.e.
Esiste un j0 ⊆ A ricorsivo? Rispondere con opportuno esempio
Esiste un j1 ⊆ A r.e? Rispondere con opportuno esempio
Esiste un j2 ⊆ A co-r.e? Rispondere con opportuno esempio
2) Sia B un insieme r.e. e C ricorsivo
B\C è ricorsivo ? è r.e. ? è non r.e. ? Perché ?
Ringrazio anticipatamente per chi vorrà aiutarmi