Je pravda, že jazyk bez kontextu je podmnožinou bežného jazyka?

Nie, to je nepravdivé. Jazyky bez kontextu sú * superset * bežných jazykov. Každý pravidelný jazyk je jazykom bez kontextu, ale nie každý jazyk bez kontextu je pravidelný. Jazyky bez kontextu zahŕňajú širšiu triedu jazykov.

• Predchádzajúca strana: Môžete uviesť príklad, ako používať premennú slučky v programovacom jazyku? 
• Ďalšia strana: Aké sú príklady nerozhodnuteľných jazykov a ako sa líšia od rozhodovateľných jazykov?