Construcción de una función biyectiva de los naturales al conjunto de todas las cadenas ordenadas lexicográficamente y sus aplicaciones

Ponente(s): Yahir Josue Ostos Jimenez

Se define una relación f : N -> Σ* es decir, que va de los números naturales al conjunto de todas las cadenas que se pueden formar sobre un alfabeto finito Σ. Se demuestra que f es una función biyectiva que asigna a cada cadena w ∈ Σ* una posición única, generando un orden lexicográfico. Se destaca la aplicación del trabajo en aplicaciones que requieren una representación ordenada de combinaciones de símbolos.