Cadena vacía

En ciencias de la computación y teoría de lenguajes formales, una cadena vacía o string vacío (en inglés) es la única cadena de caracteres de tamaño cero. Se denota usualmente con las letras griegas λ o ϵ.

Hacer referencia a una cadena vacía es distinto a hacer referencia a un Null, puesto que mientras que con este último no se puede operar, esta cadena acepta todas las operaciones existentes para las cadenas de caracteres (concatenación, asignación, extracción, etc.).

Propiedades[editar]

$|\lambda \,|=0$ . El tamaño de la cadena vacía es cero.
$\lambda \,+s=s+\lambda \,=s$ . La cadena vacía es el elemento neutro para la concatenación de elementos de un alfabeto Σ.
${\lambda \,}^{R}=\lambda \,$ . Al revertir una cadena vacía, obtendremos la misma cadena vacía.
$\lambda$ es prefijo, sufijo y subcadena de toda cadena.