È vero che una lingua senza contesto è sottoinsieme di una lingua normale?

No, è falso. Le lingue senza contesto sono un * superset * di lingue regolari. Ogni lingua normale è una lingua senza contesto, ma non tutte le lingue senza contesto sono regolari. Le lingue senza contesto comprendono una classe di lingue più ampia.

• Puoi fornire un esempio di come utilizzare una variabile loop nel linguaggio di programmazione? 
• Quali sono alcuni esempi di lingue indecidibili e come sono diversi dalle lingue decidabili?