En la teoría de la computación en la ciencia de la computación ¿cuál es el complemento del lenguaje?

En informática, el término "lenguaje" es específico y técnico.

Empezamos con algún conjunto finito y consideramos el conjunto de todas las listas posibles de sus elementos (incluyendo la lista vacía). El término técnico para el primer conjunto es el "alfabeto" y el segundo conjunto es el conjunto de "cadenas" sobre ese alfabeto.

Aunque lo llamamos "alfabeto", no tiene por qué …