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 … Leer más