Esistono lingue indecidibili tali che la loro lingua di unione / intersezione / concatenata è decidibile? Qual è l'interpretazione fisica di tale esempio perché in generale, le lingue indecidibili non sono chiuse in queste operazioni?
Cosa possiamo dire della chiusura di Kleene? Ne abbiamo anche degli esempi? Vale a dire che la chiusura di una lingua indecisa può essere decisa?
Inoltre, possiamo generalizzare tali classi indecidibili?