Los lenguajes sin contexto no se cierran bajo complementación. En las conferencias se nos ha dado el mismo argumento que aquí en Wikipedia : para
Sin embargo, esto solo muestra que uno de los tres idiomas , y es un lenguaje sin contexto con un complemento sin contexto, pero no para cuál de estos es cierto. ¿Así que qué es lo?
Además, ¿hay un ejemplo mínimo y elegante de un lenguaje sin contexto con un complemento sin contexto, tal vez sobre un alfabeto binario?