Janela – MejorSoftware Blog https://mejorsoftware.info/blog Sun, 06 Mar 2022 20:27:24 +0000 es hourly 1 https://wordpress.org/?v=5.9.2 En la teoría de la computación en la ciencia de la computación ¿cuál es el complemento del lenguaje? https://mejorsoftware.info/blog/en-la-teoria-de-la-computacion-en-la-ciencia-de-la-computacion-cual-es-el-complemento-del-lenguaje/ Sun, 06 Mar 2022 20:27:24 +0000 http://mejorsoftware.info/blog/?p=19363 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é …

]]>